Пример. Построить схему, реализующую функцию, заданную таблицей:

Построить схему, реализующую функцию, заданную таблицей:

a	b	c	Y		a	B	c	y

СДНФ требуемой функции:

Для СДНФ будет значительно проще: .

Последнее выражение более обозримо и легко минимизируется:

= ac, откуда .

Для реализации необходим один двухвходовой элемент 2И–НЕ.

Рассмотрим особенности минимизации недоопределенных функций.

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

В таблице истинности не определенные значения функции отмечают прочерками.