2.6 Минимизируем функцию .

Составим Карту Карно.

Рисунок 2.6 – Карта Карно для минимизации СКНФ функции

Тогда минимизированная функция равна:

В базисе И-ИЛИ-НЕ:

В базисе ИЛИ-НЕ:

3 Построим комбинационную схему, реализующую функций y1, y2, y3 в базисе И-НЕ.

Рисунок 2.7 – Комбинационная схема, реализующая функции у1, у2, у3, в базисе И-НЕ

Задача 3

3.1 Определить логическую функцию, выполняемую заданной комбинационной схемой (рисунок 2).

3.2 Минимизировать полученную функцию, применив любой известный метод минимизации.

Решение:

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

Таблица 3.1

Адресные входы		Выход
А1	А0	Q0	Q1	Q2	Q3
0	0	I	0	0	0
0	1	0	I	0	0
1	0	0	0	I	0
1	1	0	0	0	I

Отсюда:

На основании этого составим логическую функцию, выполняемую заданной комбинационной схемой.

Задача 4.

Синтезировать синхронный счетчик на базе заданного типа триггеров, реализующий определенный граф переходов (таблица 4.1).

Таблица 4.1

Номер варианта	30
Граф переходов
Тип триггеров	T

Решение

Задан граф переходов: . Он характеризует последовательность изменения состояния триггеров синтезируемого счетчика. Для реализации требуемого счетчика потребуется три синхронных триггера (двоичный код, соответствующий наибольшему выходному состоянию, является трехразрядным: 7₁₀ = 111₂, кроме того, общее количество состояний счетчика в цикле счета, равное 6, также описывается как минимум трехразрядным двоичным кодом). Так как требуется синтезировать синхронный счетчик, то тактовые импульсы (сигнал С) подаются на Т-триггеры параллельно. Функциональная схема счетчика представлена на рисунке 4.1. Схемы возбуждения (СВ1…СВ3) должны формировать сигналы возбуждения триггеров счетчика, обеспечивая требуемую по заданию последовательность его переключения. Таким образом дальнейший синтез счетчика сводится к синтезу схем возбуждения.

Рисунок 4 – Функциональная схема счетчика

В соответствии с графом переходов составляется таблица переходов счетчика и определяются значения функций возбуждения каждого из триггеров. Так как общее количество состояний трехразрядного счетчика – 8, а определены только 6, то необходимо доопределить переходы, т.е. указать в какое состояние из разрешенных графом должен перейти счетчик, если перед этим он каким – либо образом (например, при включении устройства или в результате воздействия помехи) установился в запрещенное графом состояние. Запрещенные состояния проектируемого счетчика 2 и 5. Потребуем, чтобы из этих состояний он переходил в состояние 0.

В таблице 4.2 показаны все возможные переходы состояний триггера и требуемые для этих переходов уровни сигналов на входе Т .

Таблица 4.2 – Таблица переходов Т-триггера

T(t)	Q(t+1)
0	Q(t)
1

T-триггер (T – Toggle) при T=0 не изменяет своего состояния, а при T=1 в следующий момент времени переходит в противоположное состояние ().

Таблица переключений проектируемого счетчика будет выглядеть следующим образом (таблица 4.3).

Таблица 4.3 – Таблица переключений проектируемого счетчика

Текущее состояние			Следующее состояние			Уровни сигналов на входах триггеров
Q2	Q1	Q0	Q2	Q1	Q0	Т0	Т1	Т2
0	0	0	1	1	1	1	1	1
1	1	1	1	1	0	1	0	0
1	1	0	1	0	0	0	1	0
1	0	0	0	1	1	1	1	1
0	1	1	0	0	1	0	1	0
0	0	1	0	0	0	1	0	0
1	0	1	0	0	0	1	0	1
0	1	0	0	0	0	0	1	0

Пользуясь таблицей 4.3, можно заполнить карты Карно для входов Т всех триггеров счетчика. При этом следует помнить, что уровни сигналов на входах Т являются логическими функциями текущего состояния триггеров и на картах Карно (рисунок 4.2) под Q₂, Q₁, Q₀ понимается текущее состояние счетчика, т.е. перед поступлением на вход счетчика очередного импульса.

Рисунок 4.2 – Карты Карно

По картам Карно запишем следующие выражения для функций возбуждения входов J и K всех триггеров счетчика в МДНФ.

, (1)

Логическая схема счетчика, построенная по логическим функциям (1), представлена на рисунке 4.3.

Рисунок 4.2 – Синтезируемый трехразрядный синхронный счетчик на Т-триггерах