Способ первый.

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 + х31х2 + х1х2) = х1х2 + х3 .