Меню

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

Диаграмма Вейча, отражающая данную таблицу, показана на рисунке 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

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

Сложный инвертор
Рассчитать элементы базовой схемы (рис. 1) логического элемента ТТЛ (транзисторно-транзисторная логика) 3И-НЕ, обеспечивающие ее работу. Коэффициент разветвления принять равным 15. Значение принять равным 10 для всех тран ...

Система вентиляции Siemens LOGO
Автоматизация является одним из важнейших факторов роста производительности труда в промышленном производстве. Непрерывным условием ускорения темпов роста автоматизации является развития технических средств автоматизации. К т ...

Средства постановки помех и помехозащиты на РЛС
Радиолокационные станции (РЛС) управления воздушным движением (УВД) используются для управления движением самолетов в воздухе в районе аэродрома и на земле после посадки. Такие станции позволяют обнаруживать прибывающие самол ...

(C) 2019 | www.techniformula.ru