с 13 по 16 / 14_Postroenie_logicheskoy_skhemy_po_bulevu_vyrazhe

1. Построение логической схемы по булеву выражению. Получение булева выражения по логической схеме. Логический синтез вычислительных схем на примере одноразрядного двоичного сумматора.

Алгоритм

1. Определить число переменных

2. Определить количество логических операций и их порядок

3. Построить для каждой логической операции свою схему (если это возможно)

4. Объединить логические схемы в порядке выполнения логических операций

Алгоитм

1. На выходе каждого логического элемента записать результат логической операции

2. Записать получившуюся формулу на выходе последнего элемента

3. Упростить получившуюся формулу

4. Логический синтез вычислительных схем

5. Рассмотрим логический синтез (создание) вычислительных схем на примере одноразрядного двоичного сумматора (полусумматора), имеющего два входа ("a" и "b" - одноциферные бинарные числа, т.е. 0 или 1) и два выхода ("S" – цифра суммы и "P" – цифра переноса) и выполняющего операцию сложения в соответствии с заданной таблицей:

   a	b	f1(a, b) = S	f2(a, b) = P
   0	0	0	0
   0	1	1	0
   1	0	1	0
   1	1	0	1

6. где f₁(a, b) = S – значение цифры суммы в данном разряде

7. f₂(a, b) = P цифра переноса в следующий (старший) разряд.

8. Согласно соотношению (2), можно записать:

9.