ЗНАЙ ИНТУИТ, Лекция, Минимизиране на непълно дефинирани функции

Много често, ако не в повечето случаи, работата на дадено устройство се описва с помощта на не напълно дефинирана функция, тъй като някои комбинации от входни сигнали не се доставят или са забранени.

Определение. Непълно дефинирана функция е функция за превключване, чиито стойности на някои набори от аргументи могат да бъдат произволни (т.е. равни на "0" или "1").

Определение. Нека функцията f (x1, x2. Xn) бъде недефинирана в „p“ набори от аргументи. Тогава напълно дефинирана функция ще се счита за еквивалентна на f (x1, x2. Xn), ако нейните стойности на онези кортежи, на които е дефиниран f (x1, x2. Xn), съвпадат.

---