Элементы вычислительной техники. Марков Б.Г. - 42 стр.

                                                                      42




            Рис. 19. Схемы по уравнениям 5 (а) и 7 (б)


   Для построения схемы по уравнению 5 необходимы 2 элемента
НЕ, два двухвходовых элемента И и один двухвходовый элемент
ИЛИ. В схеме, построенной по уравнению 7 на один элемент НЕ
меньше (рис. 19).
   Как было отмечено выше, существуют полные наборы логических
функций, к которым относятся три функции ИЛИ, И, НЕ, функция
ИЛИ-НЕ, функция И-НЕ. Все построенные нами схемы использовали
полный набор функций ИЛИ, И, НЕ. Однако представляет интерес и
имеет практическое значение использование для построения схем
базовых логических элементов ИЛИ-НЕ и И-НЕ. Как, например,
построить схему элемента ИСКЛЮЧАЮЩЕЕ ИЛИ имея только
элементы ИЛИ-НЕ или И-НЕ?             Для построения этой схемы на
элементах    ИЛИ-НЕ    (рис.   20а)    воспользуемся     уравнением   6.
Преобразуем его по принципу двойственности:




   Для построения схемы на элементах И-НЕ (рис. 20б) преобразуем
уравнение 5, избавляясь от операции логического сложения: