Елабужскій Філія Казанського Державного Технічного Університету ім. О.М. Туполєва
Курсова робота
з дисципліни:
"Схемотехніка"
на тему:
"Розробка функціональної схеми кінцевого автомата"
Виконала: студентка 3 курсу
групи 22304 Шакірова Г.Р.
Перевірила: Калганова Є.С.
Єлабуга 2009
Зміст
Абстрактний синтез
Автомат Мілі
Структурний синтез
Кодування станів автомата
Таблиця кодування вхідних сигналів
Таблиця кодування вихідних сигналів
Таблиця переходів і виходів абстрактного автомата
1-й товар:
1 +1 +1
1 +1 +2 (здача 1 крб.)
1 +2
2 +1
2 +2 (здача 1 крб.)
2-й товар:
1 +1 +1 +1 +1 +1 +1
2 +1 +1 +1 +1 +1
1 +2 +1 +1 +1 +1
1 +1 +2 +1 +1 +1
1 +1 +1 +2 +1 +1
1 +1 +1 +1 +2 +1
1 +1 +1 +1 +1 +2
2 +2 +1 +1 +1
2 +1 +2 +1 +1
2 +1 +1 +2 +1
2 +1 +1 +1 +2
1 +2 +2 +1 +1
1 +1 +2 +2 +1
1 +1 +1 +2 +2
1 +2 +1 +2 +1
2 +2 +2 +1
1 +2 +2 +2
2 +1 +2 +2
2 +2 +1 +2
2 +2 +2 +2 (здача 1 крб.)
1 +1 +1 +1 +1 +1 +2 (здача 1 крб.)
1 +1 +1 +2 +1 +2 (здача 1 крб.)
1 +1 +2 +1 +1 +2 (здача 1 крб.)
1 +2 +1 +1 +1 +2 (здача 1 крб.)
2 +1 +1 +1 +1 +2 (здача 1 крб.)
1 +1 +1 +1 +2 +2 (здача 1 крб.)
X = (x 1, x 2, x 3, x 4) - безліч вхідних сигналів
x 1 - вибір 1-го товару
x 2 - вибір 2-го товару
x 3 - кидок 1 рубля в монетоприймач
x 4 - кидок 2 рублів в монетоприймач
Y = (y 0, y 1, y 2, y 3; y 4, y 5) - безліч вихідних сигналів
y 0 - очікування вибору товару, щілину монетоприймача закрита
y 1 - йде прийом грошей
y 2 - видача 2-го товару без здачі
y 3 - видача 2-го товару зі здачею 1 руб.
y 4 - видача 1-го товару
y 5 - видача 1-го товару зі здачею 1 руб.
A = (a 0, a 1, a 3, a 4, a 5, a 6, a 7, a 8, a 9, a 10, a 11, a 12, a 13, a 14) - безліч станів
a 0 - початковий стан
a 1 - обраний першим товар, в автоматі 0 руб.
a 2 - обраний першим товар, в автоматі 1 крб.
a 3 - обраний першим товар, в автоматі 2 крб.
a 4 - обраний першим товар, в автоматі 3 руб. - Видача 1-го товару
a 5 - обраний першим товар, в автоматі 4 крб. - Видача 1-го товару зі здачею 1 руб.
a 6 - обраний другим товар, в автоматі 0 руб.
a 7 - обраний другим товар, в автоматі 1 крб.
a 8 - обраний другим товар, в автоматі 2 крб.
a 9 - обраний другим товар, в автоматі 3 руб.
a 10 - обраний другим товар, в автоматі 4 крб.
a 11 - обраний другим товар, в автоматі 5 руб.
a 12 - обраний другим товар, в автоматі 6 руб.
a 13 - обраний другим товар, в автоматі 7 крб. - Видача 2-го товару
a 14 - обраний другим товар, в автоматі 8 крб. - Видача 2-го товару зі здачею 1 руб.
a i - стану абстрактного автомата, x j - вхідні сигнали абстрактного автомата
Запишемо алгоритм роботи автомата Мілі, використовуючи графічний спосіб завдання автомата.
Малюнок № 1
L =] log 2 квітень [= 2 - кількість вхідних каналів
N =] log 2 червні [= 3 - кількість вихідних каналів
Синтез автомата Милі будемо проводити на Т-тригерах.
Т-тригер (тригер з лічильним входом) має один вхід. Він "перевертається", змінюючи свій стан, кожен раз, коли на його вхід надходить сигнал, відповідний логічній одиниці.
При надходженні фронту імпульсу значення вхідної напруги змінює значення з рівня, рівного логічному нулю, на значення, рівне логічної одиниці. При надходженні зрізу імпульсу значення вхідної напруги змінює значення з рівня, рівного логічної одиниці, на значення, рівне рівнем логічного нуля.
Курсова робота
з дисципліни:
"Схемотехніка"
на тему:
"Розробка функціональної схеми кінцевого автомата"
Виконала: студентка 3 курсу
групи 22304 Шакірова Г.Р.
Перевірила: Калганова Є.С.
Єлабуга 2009
Зміст
Абстрактний синтез
Автомат Мілі
Структурний синтез
Кодування станів автомата
Таблиця кодування вхідних сигналів
Таблиця кодування вихідних сигналів
Таблиця переходів і виходів абстрактного автомата
Абстрактний синтез
Товари вартістю 3 і 7 рублів, що приймаються монети номіналом 1 і 2 рубля.1-й товар:
1 +1 +1
1 +1 +2 (здача 1 крб.)
1 +2
2 +1
2 +2 (здача 1 крб.)
2-й товар:
1 +1 +1 +1 +1 +1 +1
2 +1 +1 +1 +1 +1
1 +2 +1 +1 +1 +1
1 +1 +2 +1 +1 +1
1 +1 +1 +2 +1 +1
1 +1 +1 +1 +2 +1
1 +1 +1 +1 +1 +2
2 +2 +1 +1 +1
2 +1 +2 +1 +1
2 +1 +1 +2 +1
2 +1 +1 +1 +2
1 +2 +2 +1 +1
1 +1 +2 +2 +1
1 +1 +1 +2 +2
1 +2 +1 +2 +1
2 +2 +2 +1
1 +2 +2 +2
2 +1 +2 +2
2 +2 +1 +2
2 +2 +2 +2 (здача 1 крб.)
1 +1 +1 +1 +1 +1 +2 (здача 1 крб.)
1 +1 +1 +2 +1 +2 (здача 1 крб.)
1 +1 +2 +1 +1 +2 (здача 1 крб.)
1 +2 +1 +1 +1 +2 (здача 1 крб.)
2 +1 +1 +1 +1 +2 (здача 1 крб.)
1 +1 +1 +1 +2 +2 (здача 1 крб.)
X = (x 1, x 2, x 3, x 4) - безліч вхідних сигналів
x 1 - вибір 1-го товару
x 2 - вибір 2-го товару
x 3 - кидок 1 рубля в монетоприймач
x 4 - кидок 2 рублів в монетоприймач
Y = (y 0, y 1, y 2, y 3; y 4, y 5) - безліч вихідних сигналів
y 0 - очікування вибору товару, щілину монетоприймача закрита
y 1 - йде прийом грошей
y 2 - видача 2-го товару без здачі
y 3 - видача 2-го товару зі здачею 1 руб.
y 4 - видача 1-го товару
y 5 - видача 1-го товару зі здачею 1 руб.
A = (a 0, a 1, a 3, a 4, a 5, a 6, a 7, a 8, a 9, a 10, a 11, a 12, a 13, a 14) - безліч станів
a 0 - початковий стан
a 1 - обраний першим товар, в автоматі 0 руб.
a 2 - обраний першим товар, в автоматі 1 крб.
a 3 - обраний першим товар, в автоматі 2 крб.
a 4 - обраний першим товар, в автоматі 3 руб. - Видача 1-го товару
a 5 - обраний першим товар, в автоматі 4 крб. - Видача 1-го товару зі здачею 1 руб.
a 6 - обраний другим товар, в автоматі 0 руб.
a 7 - обраний другим товар, в автоматі 1 крб.
a 8 - обраний другим товар, в автоматі 2 крб.
a 9 - обраний другим товар, в автоматі 3 руб.
a 10 - обраний другим товар, в автоматі 4 крб.
a 11 - обраний другим товар, в автоматі 5 руб.
a 12 - обраний другим товар, в автоматі 6 руб.
a 13 - обраний другим товар, в автоматі 7 крб. - Видача 2-го товару
a 14 - обраний другим товар, в автоматі 8 крб. - Видача 2-го товару зі здачею 1 руб.
Автомат Мілі
Запишемо алгоритм роботи автомата Мілі в табличному вигляді.a i - стану абстрактного автомата, x j - вхідні сигнали абстрактного автомата
Таблиця № 1 | |||||||||||||||
a i x j | a0 | a1 | a2 | a3 | a4 | a5 | a6 | a7 | a8 | a9 | a10 | a11 | a12 | a13 | a14 |
x1 | a1 y1 | a1 y1 | a2 y1 | a3 y1 | a0 y0 | a0 y0 | a6 y1 | a7 y1 | a8 y1 | a9 y1 | a10 y1 | a11 y1 | a12 y1 | a0 y0 | a0 y0 |
x2 | a2 y1 | a1 y1 | a2 y1 | a3 y1 | a0 y0 | a0 y0 | a6 y1 | a7 y1 | a8 y1 | a9 y1 | a10 y1 | a11 y1 | a12 y1 | a0 y0 | a0 y0 |
x3 | a0 y0 | a2 y1 | a3 y1 | a4 y4 | a0 y0 | a0 y0 | a7 y1 | a8 y1 | a9 y1 | a10 y1 | a11 y1 | a12 y1 | a13 y2 | a0 y0 | a0 y0 |
x4 | a0 y0 | a3 y1 | a4 y4 | a5 y5 | a0 y0 | a0 y0 | a8 y1 | a9 y1 | a10 y1 | a11 y1 | a12 y1 | a13 y1 | a14 y3 | a0 y0 | a0 y0 |
Запишемо алгоритм роботи автомата Мілі, використовуючи графічний спосіб завдання автомата.
а 0 |
а 1 |
а 2 |
а 3 |
а 4 |
а 5 |
а 6 |
а 7 |
а 8 |
а 9 |
а 10 |
а 11 |
а 12 |
а 13 |
а 14 |
Малюнок № 1
Структурний синтез
R =] log215 [= 4 - кількість елементів пам'ятіL =] log 2 квітень [= 2 - кількість вхідних каналів
N =] log 2 червні [= 3 - кількість вихідних каналів
Синтез автомата Милі будемо проводити на Т-тригерах.
Т-тригер (тригер з лічильним входом) має один вхід. Він "перевертається", змінюючи свій стан, кожен раз, коли на його вхід надходить сигнал, відповідний логічній одиниці.
При надходженні фронту імпульсу значення вхідної напруги змінює значення з рівня, рівного логічному нулю, на значення, рівне логічної одиниці. При надходженні зрізу імпульсу значення вхідної напруги змінює значення з рівня, рівного логічної одиниці, на значення, рівне рівнем логічного нуля.
Кодування станів автомата
Q k - стану елементарного автомата, a i - стану абстрактного автомата Таблиця № 2 | ||||
Q k a i | Q1 | Q2 | Q3 | Q4 |
a0 | 0 | 0 | 0 | 0 |
a1 | 0 | 0 | 0 | 1 |
a2 | 0 | 0 | 1 | 0 |
a3 | 0 | 0 | 1 | 1 |
a4 | 0 | 1 | 0 | 0 |
a5 | 0 | 1 | 0 | 1 |
а6 | 0 | 1 | 1 | 0 |
А7 | 0 | 1 | 1 | 1 |
А8 | 1 | 0 | 0 | 0 |
А9 | 1 | 0 | 0 | 1 |
А10 | 1 | 0 | 1 | 0 |
А11 | 1 | 0 | 1 | 1 |
А12 | 1 | 1 | 0 | 0 |
А13 | 1 | 1 | 0 | 1 |
А14 | 1 | 1 | 1 | 0 |
Таблиця кодування вхідних сигналів
α m - вхідні сигнали структурного автомата, x j - вхідні сигнали абстрактного автомата Таблиця № 3 | ||
α m x j | α1 | α2 |
x1 | 0 | 0 |
x2 | 0 | 1 |
x3 | 1 | 0 |
x4 | 1 | 1 |
Таблиця кодування вихідних сигналів
z p - Вихідні сигнали структурного автомата, y s - вхідні сигнали абстрактного автомата Таблиця № 4 | |||
z p y s | z1 | z2 | z3 |
y0 | 0 | 0 | 0 |
y1 | 0 | 0 | 1 |
y2 | 0 | 1 | 0 |
y3 | 0 | 1 | 1 |
y4 | 1 | 0 | 0 |
y5 | 1 | 0 | 1 |
Таблиця переходів і виходів абстрактного автомата
a i - стану абстрактного автомата, x j - вхідні сигнали абстрактного автомата Таблиця № 5 | ||||||||
a i x j | a0 0000 | a1 0001 | a2 0010 | a3 0011 | a4 0100 | a5 0101 | a6 0110 | a7 0111 |
00 | 0001 001 | 0001 001 | 0010 001 | 0011 001 | 0000 000 | 0000 000 | 0110 001 | 0111 001 |
01 | 0010 001 | 0001 001 | 0010 001 | 0011 001 | 0000 000 | 0000 000 | 0110 001 | 0111 001 |
10 | 0000 000 | 0010 001 | 0011 001 | 0100 100 | 0000 000 | 0000 000 | 0111 001 | 1000 001 |
11 | 0000 000 | 0011 001 | 0100 100 | 0101 101 | 0000 000 | 0000 000 | 1000 001 | 1001 001 |
Таблиця № 5 (продовження) | |||||||
a i α m | a8 1000 | a9 1001 | a10 1010 | a11 1011 | a12 1100 | a13 1101 | a14 1110 |
00 | 1000 001 | 1001 001 | 1010 001 | 1011 001 | 1100 001 | 0000 000 | 0000 000 |
01 | 1000 001 | 1001 001 | 110 001 | 1011 001 | 1100 001 | 0000 000 | 0000 000 |
10 | 1001 001 | 1010 001 | 1011 001 | 1100 010 | 1101 010 | 0000 000 | 0000 000 |
11 | 1010 001 | 1011 001 | 1100 001 | 1101 001 | 1110 011 | 0000 000 | 0000 000 |
Таблиця № 6 | ||||||||||||||||
α1 | α2 | Q1 | Q2 | Q3 | Q4 | Q1 (t +1) | Q2 (t +1) | Q3 (t +1) | Q4 (t +1) | z1 | z2 | z3 | T1 | T2 | T3 | T4 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 |
0 | 0 | 1 | 1 | 1 | 1 | - | - | - | - | - | - | - | - | - | - | - |
0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 |
0 | 1 | 1 | 1 | 1 | 1 | - | - | - | - | - | - | - | - | - | - | - |
1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 |
1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 |
1 | 0 | 1 | 1 | 1 | 1 | - | - | - | - | - | - | - | - | - | - | - |
1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 |
1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 |
1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 |
1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 |
1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 |
1 | 1 | 1 | 1 | 1 | 1 | - | - | - | - | - | - | - | - | - | - | - |
Т1 Таблиця № 7 | ||||||||||||||||
Q k α m | 0000 | 0001 | 0011 | 0010 | 0110 | 0111 | 0101 | 0100 | 1100 | 1101 | 1111 | 1110 | 1010 | 1011 | 1001 | 1000 |
00 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | - | 1 | 0 | 0 | 0 | 0 |
01 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | - | 1 | 0 | 0 | 0 | 0 |
11 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | - | 1 | 0 | 0 | 0 | 0 |
10 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | - | 1 | 0 | 0 | 0 | 0 |
Т2 Таблиця № 8 | ||||||||||||||||
Q k α m | 0000 | 0001 | 0011 | 0010 | 0110 | 0111 | 0101 | 0100 | 1100 | 1101 | 1111 | 1110 | 1010 | 1011 | 1001 | 1000 |
00 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | - | 1 | 0 | 0 | 0 | 0 |
01 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | - | 1 | 0 | 0 | 0 | 0 |
11 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | - | 1 | 1 | 1 | 0 | 0 |
10 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | - | 1 | 0 | 1 | 0 | 0 |
Т3 Таблиця № 9 | ||||||||||||||||
Q k α m | 0000 | 0001 | 0011 | 0010 | 0110 | 0111 | 0101 | 0100 | 1100 | 1101 | 1111 | 1110 | 1010 | 1011 | 1001 | 1000 |
00 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - | 1 | 0 | 0 | 0 | 0 |
01 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - | 1 | 0 | 0 | 0 | 0 |
11 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | - | 1 | 1 | 1 | 1 | 1 |
10 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | - | 1 | 0 | 1 | 1 | 0 |
Т4 Таблиця № 10 | ||||||||||||||||
Q k α m | 0000 | 0001 | 0011 | 0010 | 0110 | 0111 | 0101 | 0100 | 1100 | 1101 | 1111 | 1110 | 1010 | 1011 | 1001 | 1000 |
00 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | - | 0 | 0 | 0 | 0 | 0 |
01 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | - | 0 | 0 | 0 | 0 | 0 |
11 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | - | 0 | 0 | 0 | 0 | 0 |
10 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | - | 0 | 1 | 1 | 1 | 1 |
Z1 Таблиця № 11 | ||||||||||||||||
Q k α m | 0000 | 0001 | 0011 | 0010 | 0110 | 0111 | 0101 | 0100 | 1100 | 1101 | 1111 | 1110 | 1010 | 1011 | 1001 | 1000 |
00 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - | 0 | 0 | 0 | 0 | 0 |
01 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - | 0 | 0 | 0 | 0 | 0 |
11 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | - | 0 | 0 | 0 | 0 | 0 |
10 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - | 0 | 0 | 0 | 0 | 0 |
Z2 Таблиця № 12 | ||||||||||||||||
Q k α m | 0000 | 0001 | 0011 | 0010 | 0110 | 0111 | 0101 | 0100 | 1100 | 1101 | 1111 | 1110 | 1010 | 1011 | 1001 | 1000 |
00 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - | 0 | 0 | 0 | 0 | 0 |
01 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | - | 0 | 0 | 0 | 0 | 0 |
11 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | - | 0 | 0 | 0 | 0 | 0 |
10 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | - | 0 | 0 | 0 | 0 | 0 |
Z3 Таблиця № 13 | ||||||||||||||||
Q k α m | 0000 | 0001 | 0011 | 0010 | 0110 | 0111 | 0101 | 0100 | 1100 | 1101 | 1111 | 1110 | 1010 | 1011 | 1001 | 1000 |
00 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | - | 0 | 1 | 1 | 1 | 1 |
01 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | - | 0 | 1 | 1 | 1 | 0 |
11 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | - | 0 | 1 | 1 | 1 | 1 |
10 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | - | 0 | 1 | 1 | 1 | 1 |
Записуємо вирази для функції збудження і виходів.
T1 = α1 α2Q1Q2Q3 + α1Q1Q2Q3Q4 + Q1Q2Q4 + Q1Q2Q3 =
= Q2 (α1Q1 (Q3 (α2 + Q4)) + Q1 (Q4 + Q3))
T2 = α1Q1Q2Q3Q4 + α1 α2 Q1Q3 + + α1Q1Q2Q4 + Q1Q2Q3 + Q1Q2Q4 + Q1Q2Q3 + α1 α2Q1Q3 +
+ Α1 Q1Q2Q3Q4 =
= Α1 Q3 (α2 + Q2Q4) + Q2
T3 = α1 α2Q1Q2Q3Q4 + α1Q1Q2Q4 + α1 α2Q1 + + α1Q1Q2Q3Q4 + α1 α2Q1Q2Q3Q4 + Q1Q2Q3 + α1 α2Q1Q2 + + α1Q1Q2Q4 =
= Α1Q1 (α2 + Q2Q3Q4) + α2Q3Q4 + Q1 (α1Q2 (α2 + Q4) + Q2Q3)
T4 = α1 α2Q1Q2Q3Q4 + α1 α2Q1 + α1 α2Q1 + Q1Q2Q3Q4 + + α1 α2Q1Q2Q3 + Q1Q2Q4 + α1 α2Q1Q2 =
= Α1 α2Q1 (Q2Q3 + Q2) + α2Q1 (α1Q2Q3Q4 + + α1) + Q2Q4 (Q1Q3 + Q1)
z1 = α1Q1Q2Q3Q4 + α1 α2Q1Q2Q3 =
= Α1Q1Q2 (Q3 (Q4 + α2))
z2 = α1Q1Q2Q2Q4
z3 = α1Q1Q2 + α2Q1Q2Q4 + α1 α2Q1Q3Q4 + Q1Q2Q3 +
+ Α1Q1Q2Q3Q4 + α2Q1Q2Q3Q4 =
= Q1Q2Q3Q4 (α1 + α2) + Q1 (Q2 (α1 + α2Q4)) + Q3 (α1 α2Q4 + Q2)
T1 = α1 α2Q1Q2Q3 + α1Q1Q2Q3Q4 + Q1Q2Q4 + Q1Q2Q3 =
= Q2 (α1Q1 (Q3 (α2 + Q4)) + Q1 (Q4 + Q3))
T2 = α1Q1Q2Q3Q4 + α1 α2 Q1Q3 + + α1Q1Q2Q4 + Q1Q2Q3 + Q1Q2Q4 + Q1Q2Q3 + α1 α2Q1Q3 +
+ Α1 Q1Q2Q3Q4 =
= Α1 Q3 (α2 + Q2Q4) + Q2
T3 = α1 α2Q1Q2Q3Q4 + α1Q1Q2Q4 + α1 α2Q1 + + α1Q1Q2Q3Q4 + α1 α2Q1Q2Q3Q4 + Q1Q2Q3 + α1 α2Q1Q2 + + α1Q1Q2Q4 =
= Α1Q1 (α2 + Q2Q3Q4) + α2Q3Q4 + Q1 (α1Q2 (α2 + Q4) + Q2Q3)
T4 = α1 α2Q1Q2Q3Q4 + α1 α2Q1 + α1 α2Q1 + Q1Q2Q3Q4 + + α1 α2Q1Q2Q3 + Q1Q2Q4 + α1 α2Q1Q2 =
= Α1 α2Q1 (Q2Q3 + Q2) + α2Q1 (α1Q2Q3Q4 + + α1) + Q2Q4 (Q1Q3 + Q1)
z1 = α1Q1Q2Q3Q4 + α1 α2Q1Q2Q3 =
= Α1Q1Q2 (Q3 (Q4 + α2))
z2 = α1Q1Q2Q2Q4
z3 = α1Q1Q2 + α2Q1Q2Q4 + α1 α2Q1Q3Q4 + Q1Q2Q3 +
+ Α1Q1Q2Q3Q4 + α2Q1Q2Q3Q4 =
= Q1Q2Q3Q4 (α1 + α2) + Q1 (Q2 (α1 + α2Q4)) + Q3 (α1 α2Q4 + Q2)