Непълно дефинирани функции за превключване

Непълно дефинирани функции за превключване - раздел Образование, Комбинирани схеми Pf Y (XN-1. X0) се нарича Изцяло.

PF y (xn-1. x0) се нарича напълно дефиниран, ако неговите стойности 0 или един на всички 2 н комплекти. Ако стойностите на функцията не са посочени поне за един набор, тя се нарича непълно дефинирана.

Стойностите на функциите могат да се считат за неопределени, ако:

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

На фиг. един,д показва се картата на Karnot за непълно дефиниран PF. Функцията е недефинирана за два набора: x3 = 1, x2 = 0, x1 = 0, x0 = 1 и x3 = 0, x2 = 1, x1 = 1, x0 = 0. Недефинираните стойности на функциите се обозначават със символа или. Клетките на диаграмата на Карно, обозначени с такива символи, ще бъдат наречени незадължителни.

Непълно дефинираните функции могат да бъдат разширени произволно чрез настройка y = 0 или y = 1.

Тази тема принадлежи към раздела:

Комбинирани схеми

Основните аксиоми на теоремата и идентичността на алгебрата на логиката В алгебрата на логиката . Изграждане на комбинационна логическа схема Po . Минимизиране на превключващите функции Използване на карти на Карно Същност.

Какво ще направим с получения материал:

Всички теми в този раздел:

Основни аксиоми, теореми и идентичности на алгебрата на логиката
Методите за синтез и анализ на всички класове цифрови схеми се основават на алгебрата на логиката, която е основният математически апарат.­чрез описание и трансформиране на структурата на цифровите схеми [1].

Упражнения
Докажете истинността на следните твърдения. 1. = (

Превключване на функции
Всеки логически израз, съставен от n променливи от до­със силата на краен брой операции на булева алгебра, може да се разглежда като някаква функция от n променливи. Двоична функция m

Упражнения
За даден PF: а) съставете таблица на истината; б) получават SDNF; в) вземете SKNF; г) изграждане на карта на Карно. 14.y (x2

Според зададената функция за превключване
Структурните формули за даден PF позволяват преминаването към това цифрово логическо устройство, което извършва логически операции, включени в структурната формула. например,

Използване на карти на Karnot
Проблемът за минимизиране на структурната формула на PF е да се получи логически израз в минималната дизюнктивна нормална форма (MDNF) или в минималната конюнктивна нормална форма

---