Дискретная математика

ф"''® i X ф <ь Рис. 3.3 Можно получить, что для булевой функции (3.26) минимальная д.н.ф. равна: x&yvx&zvy&z, которую преобразуем к виду: x&yvz&(xyy). Тогда схема будет содержать всего пять контактов см. рис. 3.4. Рис. 3,4 Очевидно, что анализ позволил сильно упростить контактную схему. § 20. Приложение теорни булевых функций к анализу и синтезу схем из функциональных элементов Огромные скорости работы современных ЭВМ достигнуты из-за применения бесконтактных схем, работающих значительно быстрее, чем контактные схемы. В ЭВМ применяются электронные приборы, реализующие различные булевы функции, например можно рассмотреть устройства реализующие отрицание, конъюнкцию, дизъюнкцию и др.