Пример. Функция , заданная вектором , может быть представлена в виде СДНФ и реализована при помощи соответствующих логических элементов

Функция , заданная вектором , может быть представлена в виде СДНФ и реализована при помощи соответствующих логических элементов. С другой стороны, эта функция может быть представлена другой ДНФ с меньшим количеством букв и символов логических операций, а, следовательно, реализована другой логической схемой.

При решении практических задач из множества эквивалентных схем можно (и необходимо) выделить (синтезировать) наиболее экономичную или хотя бы достаточно простую схему, которая реализует рассматриваемую булеву функцию в некотором базисе. Данный базис обусловлен имеющимся в распоряжении проектировщика набором логических элементов или выбирается по соображениям наибольшей простоты реализации данного класса функций. Чаще всего задачу синтеза схем связывают с базисом, состоящим из отрицания, дизъюнкции и конъюнкции, который будем называть булевым базисом.

Дата добавления: 2014-10-22