Global Informatics

- Информатика и вычислительная техника

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

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

Принимаем естественный способ кодирования. Число элементов памяти при этом будет равно

n = (N) ­,

где: n - число элементов памяти;

N - число S состояний автомата;

­ - знак округления в большую сторону до целого.

При N = 14 получим:

n = ( 14) ­ = 4.

Обозначим элементы памяти символами , , и . Далее каждому состоянию поставим в соответствие двоичный код его номера и набор состояний элементов памяти. В результате получим следующее кодирование состояний.

® 0000 ® ® 0111 ®

® 0001 ® ® 1000 ®

® 0010 ® ® 1001 ®

® 0011 ® ® 1010 ®

® 0100 ® ® 1011 ®

® 0101 ® ® 1100 ®

® 0110 ® ® 1101 ®

Составление кодированной таблицы переходов и выходов

Для составления кодированной таблицы переходов заменим в таблице 2 состояния их двоичными номерами в соответствии с принятым кодированием. В результате получим кодированную таблицу переходов и выходов, которая имеет вид таблицы 3. В таблице 3 приведены как двоичные Q номера состояний, так и состояния каждого элемента памяти

Выбор типа триггера

Выбор типа триггера производится методом перебора. При этом поочередно выполняется синтез автомата для всех рассматриваемых типов триггеров. Для реализации выбирается тип триггера, при использовании которого автомат имеет меньшую сложность. В данном случае синтез производится для T- триггера.

Таблица 3

Входы

Состояния и выходы

kpabs

Y0

Y1

Y2

Y3

Y4

Y5, Y7

Y5, Y8

Y6, Y7

Y6,Y8

Y9

Y10

Y11

Y12

Y13

Q0

Q1

Q2

Q3

Q4

Q5

Q6

Q7

Q8

Q9

Q10

Q11

Q12

Q13

Коди-ровка

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

0- - - -

0000

-

-

-

-

-

-

-

-

-

-

-

-

-

10000

0001

0010

0011

0111

0111

1001

1001

1001

1001

1010

1011

1101

1101

0000

10001

0001

0010

0011

0111

0111

1001

1001

1001

1001

1010

1011

1100

1101

0000

10010

0001

0010

0011

1000

1000

1001

1001

1001

1001

1010

1011

1101

1101

0000

10011

0001

0010

0011

1000

1000

1001

1001

1001

1001

1010

1011

1100

1101

0000

10100

0001

0010

0011

0101

0101

1001

1001

1001

1001

1010

1011

1101

1101

0000

10101

0001

0010

0011

0101

0101

1001

1001

1001

1001

1010

1011

1100

1101

0000

10110

0001

0010

0011

0110

0110

1001

1001

1001

1001

1010

1011

1101

1101

0000

10111

0001

0010

0011

0110

0110

1001

1001

1001

1001

1010

1011

1100

1101

0000

11000

0001

0010

0011

0100

0111

1001

1001

1001

1001

1010

1011

1101

1101

0000

11001

0001

0010

0011

0100

0111

1001

1001

1001

1001

1010

1011

1100

1101

0000

11010

0001

0010

0011

0100

1000

1001

1001

1001

1001

1010

1011

1101

1101

0000

11011

0001

0010

0011

0100

1000

1001

1001

1001

1001

1010

1011

1100

1101

0000

11100

0001

0010

0011

0100

0101

1001

1001

1001

1001

1010

1011

1101

1101

0000

11101

0001

0010

0011

0100

0101

1001

1001

1001

1001

1010

1011

1100

1101

0000

11110

0001

0010

0011

0100

0110

1001

1001

1001

1001

1010

1011

1101

1101

0000

11111

0001

0010

0011

0100

0110

1001

1001

1001

1001

1010

1011

1100

1101

0000

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

Статья в тему

Аналитический расчет усилителя напряжения низкой частоты на биполярных транзисторах
каскад транзистор мощность усилитель Несмотря на все более расширяющееся использование машинных методов схемотехнического проектирования современной электронной аппаратуры, в повседневной практике разработчикам электронных схем приходится вначале решать задачи приближенного расчета типовых узлов и ...

Главные разделы


www.globalinformatics.ru © 2021 - Все права защищены!