Минимизация ФАЛ
Рефераты >> Математика >> Минимизация ФАЛ

Значит Браун – чиновник, Джон – старик, Смит – мошенник, он же преступник.

2) Среди технических средств автоматизации (релейно-контактные системы).

Значительное место занимают РКС, используемые в вычислительной технике. РКС – переключательные схемы. В 1910 г. физик Эрнфест указал на возможность применения алгебры логики при исследовании РКС. Его идея заключается в том, что каждой схеме можно сопоставить ФАЛ и наоборот. Это позволяет выявить возможности схемы, изучая соответствующую формулу, а упрощение схемы свести к упрощению ФАЛ – анализ переключательной схемы.

Синтез переключательной схемы (до построения схемы можно описать ее работу с помощью логической функции).

Рассмотрим связь между переключательными схемами и ФАЛ. (1.8.1)

Определение: переключательная схема – схемотехническое изображение устройства, состоящее из следующих элементов:

1) переключатель (может быть разомкнут или замкнут)

2) проводники

3) вход в схему и выход из нее

P

Примеры:

а) А В

Q

б) Дизъюнкция: А В

P

Q

в) Импликация: А В

P

P

г) Тождественно ложно: А В

д) Тождественно истинно: А В

Из схем а,б,в можно получить функцию алгебры логики.

Z

X

А Б

X

После упрощения получим:

Y


Страница: