Спирина, М.С. Дискретная математика

*2 М2 ЛХ1,Х2) = *1®*2 б Рис. 4.15. Элемент и схема для операции М2: а —логический элемент; б —логическая схема Реализовать такой элемент в электронике достаточно сложно. Поэтому на практике он реализуется из набора простых и хорошо работающих элементов: И, НЕ, ИЛИ. Воспользовавшись свойством разложения в СДНФ, имеем схе­ му, изображенную на рис. 4.15, б. Сравнивая операции двоичного сложения и суммы по модулю два, можно увидеть аналогию. Операция двоичного сложения в пределах последнего двоичного разряда имеет ту же последова­ тельность символов, что и сумма по модулю два. Действительно, Т а б л и ц а 4.35 Таблица истинности хх ® хг ® дг3 и исключающего или для трех переменных * 1 *2 *3 Х| ® х2 * 1 Ф Х2 Ф*3 А Исключающее или XlJr2*3 v *1*2*3 v *1*2*3 0 0 0 0 0 0 0 0 0 1 0 1 1 i 0 1 0 1 1 1 i 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 1 0 1 1 1 0 1 0 0 190