Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Desktop / Лекция 3_Комбинационная логика.pptx
Скачиваний:
43
Добавлен:
26.03.2016
Размер:
3.25 Mб
Скачать

Комбинационные асинхронные устройства

Булевы уравнения и логические

интермустройстваи Макстерм

интерм (minterm, элементарная конъюнктивная форма) о произведение, включающее все входы функции.

акстерм (maxterm, элементарная дизъюнктивная форма о сумма всех входов функции.

11

Комбинационные асинхронные устройства

Булевы уравнения и логические

зъюнктивнаяустройстваформа

блица истинности для функции N переменных содержи рок, по одной для каждой возможной комбинации значе одов. Каждой строке в таблице истинности соответству нтерм, который имеет значение ИСТИНА

12

Комбинационные асинхронные устройства

Булевы уравнения и логические

Дизъюнктивнаяустройстваформа

Просуммировав нужные нам минтермы, получим логическое выражение в совершенной дизъюнктивной форме.

13

Комбинационные асинхронные устройства

Булевы уравнения и логические

нъюктивнаяустройстваформа

блица истинности для функции N переменных содержи рок, по одной для каждой возможной комбинации значе одов. Каждой строке в таблице тинности соответствует кстерм, который имеет ачение ЛОЖЬ

14

Комбинационные асинхронные устройства

Булевы уравнения и логические

Конъюктивнаяустройстваформа

Перемножив нужные нам макстермы, получим логическое выражение в совершенной конъюктивной форме

15

Комбинационные асинхронные устройства

Булевы уравнения и логические

онъюктивнаяустройстваи дизъюнктивная формы

адача: написать совершенную дизъюнктивную и овершенную конъюктивную формы для функции квивалентности.

16

Комбинационные асинхронные устройства

Булевы уравнения и логические

устройства

Аксиомы булевой алгебры

17

Комбинационные асинхронные устройства

Булевы уравнения и логические

устройства

Теоремы булевой алгебры для одной переменной

18

Комбинационные асинхронные устройства

Булевы уравнения и логические

устройства

Теоремы булевой алгебры для одной переменной: схемотехнический эквивалент

19

Комбинационные асинхронные устройства

Булевы уравнения и логические

устройства

Теоремы булевой алгебры для одной переменной: схемотехнический эквивалент

Последовательные цепочки инверторов используются

 

в шинных формирователях

20