Меню

Минимизация логических функций

Диаграмма Вейча, отражающая данную таблицу, показана на рисунке 3.2.

Рисунок 3.2

Если будем производить минимизацию по единицам, то в клетки, содержащие прочерки проставим дополнительные единицы.

Основные единицы накрываем тремя контурами: 1-й контур (1I

) образуют клетки первой и последней строки, 2-й (1

II

) - клетки 2-го столбца и 3-й (1

III

) - 4-го столбца.

Итоговое булево выражение минимизированной ПФ имеет вид

.

(3.9)

Это выражение должно быть реализовано цифровым логическим устройством, включающим сигнал тревоги.

Рассматриваемую функцию можно минимизировать и по нулевым значениям (нулям). Для этого доопределяем клетки с номерами 1,6,9 и 11 нулями и накрываем два основных нуля двумя прямоугольниками, включающими два и четыре элемента (нуля). Первый прямоугольник (0

I

) охватывает клетки с номерами 6,14, второй (0

II

) – 1,3,11 и 9.

Итоговое булево выражение минимизированной ПФ имеет вид

.

(3.10)

Оба выражения (3.9) и (3.10) эквивалентны, и применять следует то из них, которое проще реализуется на конкретном наборе логических элементов (базисе). Этот вопрос будет рассмотрен в следующих лекциях.

Пример 2. Необходимо разработать блок приоритетных прерываний от 2-х внешних устройств: ВУ1

и ВУ2

. ВУ с меньшим номером соответствует более высокий приоритет. Упрощенная структура проектируемой системы показана на рисунке 3.3.

Рисунок 3.3

На схеме приняты следующие сокращения: МПС

– микропроцессорная система; ВУ

– внешнее устройство; БПП

– блок приоритетных прерываний; ВТП

– вектор текущего прерывания, который с помощью логических переменных β1, β2 описывает возможные состояния МП-системы при обслуживании запросов прерываний от ВУ (таблица 3.7); РТП– регистр текущего прерывания (запоминает значения переменных β1, β2); ЗП1

, ЗП2

– запросы прерываний от ВУ1

, ВУ2(описываются переменными α1, α2); ТП

– требование прерывания (логическая функция F3

); ВЗП

– вектор запроса прерывания (отображается комбинацией значений логических функций F1

и F2(таблица 3.8)).

Таблица 3.7

набора

β1

β2

ВТП

0

0

0

ожидание

1

0

1

обслуживается ВУ1

2

1

0

обслуживается ВУ2

3

1

1

Таблица 3.8

ВЗП

F1

F2

F3

=0 или неопределено

Запрос от ВУ2

1

0

Запрос от ВУ1

0

1

МП-система периодически проверяет значение сигнала ТП (функция F3

Перейти на страницу: 1 2 3 4 5 6 7

Другие статьи:

Исследование тепловизионного канала
Главной задачей данной курсовой работы является исследование тепловизионного канала. Для эксперимента был выбран тепловизор "Скат", применяемый для обнаружения НС и ЧС в условиях городской застройки. Одной ...

Роль и значение технологий интеллектуального дома в формировании комфортных условий среды
Роль и значение технологий интеллектуального дома в формировании комфортных условий среды Каждая эпоха имеет свои представления о том, что такое современно, удобно, необходимо, красиво. И вряд ли кому-то сейчас покажется н ...

Статическая модель системы частотной автоподстройки частоты
Радиопередающие устройства (РПдУ) применяются в сферах телекоммуникации, телевизионного и радиовещания, радиолокации, радионавигации. Стремительное развитие микроэлектроники, аналоговой и цифровой микросхемотехники, микропроц ...

(C) 2019 | www.techniformula.ru