Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Discret / Lect16_DM_KI

.pdf
Скачиваний:
29
Добавлен:
14.04.2015
Размер:
551.24 Кб
Скачать

Минимизация булевых функций. Метод карт Карно

2011

Выводы

Карты Карно есть технологичная форма представления таблицы истинности для минимизации булевых функций от небольшого числа переменных

На практике используются для минимизации аппаратурных затрат, реализующих функции возбуждения триггеров при синтезе цифровых автоматов

Используются при анализе рисков сбоев, гонок и состязаний, возникающих в цифровых устройствах, соответствующих функциям, которые представлены картами Карно

ХНУРЭ, факультет КИУ, кафедра АПВТ,

21

тел. 7021 326, e-mail: ri@kture.kharkov.ua

 

Минимизация булевых функций. Метод карт Карно

2011

Тест-вопросы

Обозначить на картах Карно минимизирующие контуры

Указать результаты склеивания

 

 

 

x1

А

1

1

1

 

 

x2

x1

 

 

 

Б

1

1 1

 

 

 

x2

 

ХНУРЭ, факультет КИУ, кафедра АПВТ,

тел. 7021 326, e-mail: ri@kture.kharkov.ua

 

 

 

x2

 

1

 

 

1

В

x1

1

 

1

 

 

 

 

x3

x3

 

 

 

 

 

1

1

 

 

 

1

1

 

 

x2 Г

 

1

 

1

x1

 

 

 

 

1

 

 

 

 

 

 

 

x4

 

22

 

 

 

 

Соседние файлы в папке Discret