Минимизация неопределённых логических функций
Если функция имеет запрещённые наборы входных переменных, при которых функция может иметь произвольное значение (0 либо 1), то такая функция называется неопределённой. Для удобства минимизации её следует доопределить, то есть неопределённые значения карты Карно произвольным образом заменить «1» либо «0». Если функция имеет m запрещённых наборов, то может быть 2m вариантов доопределения. Следует выбрать тот вариант, при котором минимизированная функция будет более простой.
Запись структурных формул в универсальных базисах
Запись в базисе И-НЕ производится в два этапа:
а) Логическая формула, минимизированная в основном базисе, представляется в форме ДНФ.
б) Над правой частью полученной формулы ставится два знака инверсии и с помощью формул де Моргана осуществляется переход в базис И-НЕ.
Пример. Записать в базисе И-НЕ минимизированную функцию мажоритарного логического элемента:также производится в два этапа:
Запись в базисе ИЛИ-НЕ
а) Логическая функция, минимизированная в основном базисе, представляется в форме КНФ.
б) Над правой частью полученной формулы ставятся два знака инверсии, и с помощью формул де Моргана производится переход в базис ИЛИ-НЕ.
Пример:
Запись в базисе И-ИЛИ-НЕ производится также в два этапа:
а) Логическая
формула для инверсного значения
функции 
минимизируется в основном базисе и
представляется в форме ДНФ.
б) Для перехода к базису И-ИЛИ-НЕ над обеими частями формулы ставится один знак инверсии, и с помощью формул де Моргана производится переход в базис И-ИЛИ-НЕ.
Содержание
1 Логические элементы…………………………………………………………………………………………………..1
2 Анализ и синтез комбинационных схем…………………………………………………………………….11
3 Синтез логических устройств в базисах И, ИЛИ, НЕ; И-НЕ; ИЛИ-НЕ…………………………..12
4 Список литературы………………………………………………………………………………………………………..22
Список литературы
1. Браммер Ю.А. Цифровые устройства: Учеб. пособие для вузов. –М.:Высш. шк., 2004. – 229с.
2. Пухальский Г.И., Новосельцева Т.Я. Цифровые устройства: Учеб. пособие для втузов.- СПб.: Политехника, 1996.- 885 с.
3. Угрюмов Е.П. Цифровая схемотехника: Учеб. пособие для вузов.-СПб: БХВ-Петербург, 2000, 2004. – 528с
Министерство образования и науки Российской Федерации
ФГБОУ ВПО «Ижевский государственный технический университет им. М.Т. Калашникова»
Факультет «Приборостроительный»
Кафедра «Сети связи и телекоммуникационные системы»
Контрольная работа
по дисциплине «Вычислительная техника»
Выполнил студент группы 5-29-1з
Кузьминых Е.А.
_____________
Проверил канд.тех.наук, доцент
Кайсин А.Е.
_____________
Оценка____________
Ижевск 2013