Основы информатики и вычислительной техники: Учебно-практическое пособие, страница 55

3.  Распределительный

        

4.  Отрицания

        

Справедливость любого закона может быть показана с помощью таблицы истинности.

Покажем справедливость последнего закона

Х1

Х2

0

0

1

1

0

1

0

1

0

0

0

1

1

1

1

0

1

1

0

0

1

0

1

0

1

1

1

0

Из таблицы видно, что при всех сочетаниях значений логических переменных Х1 и Х2 значения логических функций  и  совпадают. Следовательно, эти логические функции тождественны, т.е. закон справедлив.

Основные формулы, используемые при упрощении логических функций

                     

                             

                             

                              

                                              

Синтез схемы одноразрядного двоичного сумматора с двумя входами (логического полусумматора).

Составим таблицу работы сумматора в соответствии с двоичной таблицей сложения

Х1

Х2

S

P

0

0

1

1

0

1

0

1

0

1

1

0

0

0

0

1