1. Таблица истинности нашего логического элемента должна иметь следующий вид:
1 у.е. | 2 у.е. | 5у.е. | итог | ||
х1 | Х2 | х3 | у | ||
*А | Для каждого удовлетворительного результата выписывается конъюнкция трех переменных | ||||
*В | |||||
*С | |||||
*D | |||||
*Е |
3. Эти конъюнкции: 1. Выделяются строки, в которых вых. переменные
х1х2х3 = А; принимают значения лог. 1
х1х2х3 = В; 2. Для этих строк составляются конъюнкции вх.
х1х2х3 = С; переменных, причем если вх. переменная при-
х1х2х3 = D; нимает значение лог. 1, то она обозначается как x
х1х2х3 = Е. если лог 0, то она обозначается как x.
4. После чего конъюнкции объединяются общей дизъюнкцией.
Выполняем минимизацию:
у = х1х2х3 + х1х2х3 + х1х2х3 + х1х2х3 + х1х2х3 = (х1х2х3 + х1х2х3) + (х1х2х3 + х1х2х3) + х1х2х3 =
= х1х2 + х1х3 + х1х2х3 + х1х2х3 = х1х2 + х1х3 + х2х3 = х1х2 + х1х2х3 + х1х2х3 =
= х1х2 + х3(х1х2 + х1х2) = х1х2 + х3 .