Разработка и построение функциональной схемы КЦА

Кодирование состояний автомата

 

Каждое состояние автомата кодируется произвольным образом. Так как состояний 8, значит, чтобы закодировать все состояния, нужно использовать 3-ёх разрядный код, так как только 3-ёх разрядным кодом можно перебрать до 2³ состояний.

 

Минимизация функции выходов автомата

 

С использованием закодированных состояний, строится таблица истинности для выходов автомата. Отсутствующие выходы для не существующих закодированных состояний обозначаются *.

 

Таблица 3.1 Таблица истинности для выходов автомата

 

Таблица 3.2 Карты Карно для V по СДНФ

 

 

Минимизация функций переходов автомата

 

Используя кодированные состояния, строится таблица истинности для переходов автомата. Отсутствующие переходы для не существующих кодированных состояний обозначаются *.

 

Таблица 3.3 Таблица истинности для переходов автомата

 

Минимизация функций (d₁,d_2, d₃) по Картам Карно

 

Таблица 3.4 Карты Карно для d₁ по СДНФ

 

.

 

Таблица 3.5 Карты Карно для d₂ по СДНФ

 

.

 

Таблица 3.6 Карты Карно для d₃ по СДНФ

 

.

 

Перевод функций в заданный базис

 

При помощи основных алгебраических действий и (закона де Моргана), минимизируем функции в базис {и-не}.

 

 

Теоретическая функциональная схема КЦА

Теоретическая функциональная схема КЦА (Приложение А) строится каскадным принципом с помощью минимальных функций V, d₀, d₁, d₂, логического двухходового элемента {и-не} и устройства, осуществляющего задержку между переходами автомата.

ИССЛЕДОВАНИЕ РАБОТЫ КЦА В EWB