Розробка керуючого автомата і синтез комбінаційних схем


КУРСОВА РОБОТА

Розробка керуючого автомата і синтез комбінаційних схем


Вступ


Керуючий автомат - це електрична схема, призначена для зберігання й перетворення двійкових змінних по заданому алгоритму.

Комбінаційні схеми здійснюють відображення визначеної множини вхідних логічних змінних у вихідні.

Практичнее застосування данного автомата можливе в області обчислювальної техніки.

У даній роботі розробка керуючого автомата і синтез комбінаційних схем виконується на підставі «Технічного завдання ІАЛЦ.463626.002 ТЗ».


1.Синтез автомата


1.1Побудова графічної схеми алгоритму та розмітка станів автомата

алгоритм автомат алгебра комбінаційний

Відповідно до технічного завдання складаємо графічну схему алгоритму (рис 1.1) з урахуванням тривалості сигналів і виконуємо розмітку станів автомата.



1.2Побудова графа та кодування станів автомата


Згідно з блок-схемою алгоритму будуємо граф автомата Мура та виконуємо кодування станів (рис 1.2).


Рисунок 1.2 Граф автомата зі закодованими вершинами


1.3Побудова таблиці переходів тригера


Для синтезу логічної схеми автомата необхідно виконати синтез функцій збудження тригерів та вихідних функції автомата. Автомата має 9 станів, тому кількість тригерів за формулою дорівнює K >= ]log2N[ = ]log29[ = 4.


Рисунок 1.3 Таблиця переходів тригера


Запишемо таблицю переходів RS-тригерів, на яких необхідно використати у побудові автомата (рис.1.3).

1.4Побудова структурної таблиці автомата


Використовуючи дані графа автомата з рис.1.2 заповнюємо структурну таблицю (табл. 1.1).


Таблиця 1.1 Структурна таблиця автомата.

ПерехідСтарий станНовий станВхідні сигналиВихідні сигналиФункції збудження тригерівQ4Q3Q2Q1Q4Q3Q2Q1X2X1Y1Y2Y3Y4Y5R4S4R3S3R2S2R1S1Z1->Z2000001001-00000-001-0-0Z2->Z301000101--11000-00--001Z3->Z2010101001-10000-00--010Z3->Z4010100010-10000-010-00-Z1->Z4000000010-00000-0-0-001Z4->Z500010011--00011-0-0010-Z5->Z5001100110-01000-00-0-0-Z5->Z6001101111-01000-0010-0-Z6->Z701111111--00100010-0-0-Z7->Z811111110--101000-0-0-10Z8->Z911100110-110000100-0--0Z8->Z111100000-010000101010-0Z9->Z101100000--00100-01010-0

На основі структурної таблиці автомата (табл.1.1) виконаємо синтез комбінаційних схем для вихідних сигналів та функцій збудження тригерів. Аргументами функцій збудження тригерів у автоматі Мура є коди станів та вхідні сигнали, для вихідних сигналів - лише коди станів. Виконаємо мінімізацію вищевказаних функцій за допомогою діаграм Вейча (рис. 1.4, 1.5). Зауважимо, що операторні представлення функцій сформовані враховуючи елементний базис: 3І-НЕ, 2І.


Рисунок 1.4 Мінімізація функцій збудження тригерів


Рисунок 1.5 Мінімізація функцій збудження тригерів та вихідних сигналів


R4 = S4 = 3 = S3 = 2 = S2 = 1 = S1 =

Y1 = 2 = 3 = 4 = Y5 =


Даних достатньо для побудови функцій збудження тригерів та вихідних сигналів, з яких складається автомат. Автомат будуємо на RS-тригерах, роботу яких синхронізує генератор.

Схема даного пристрою виконана згідно з єдиною системою конструкторської документації (ЕСКД) і наведена у документі «Автомат керуючий. Схема електрична функціональна ІАЛЦ.463626.003 Э2».


2.Синтез комбінаційних схем


Функцію задано таблицею істинності:


Таблиця 2.1 Таблиця істинності функції

X4X3X2X1F400000000110010000111010000101001100011101000110011101011011011001110101110011111

2.1 Представимо функцію f4 в канонічних формах алгебри Буля, Желагкіна, Пірса та Шеффера


Алгебра Буля (І, АБО, НЕ)

Запишемо функцію в дизюнктивній та конюнктивній нормальних формах:


FДДНФ =

.

FДКНФ =

Алгебра Жегалкіна (викл. АБО, І, const 1)

Одержуємо з ДДНФ шляхом наступних замін:

-АБО замінити на викл. АБО

- = X 1


FДДНФ =


Алгебра Пірса(АБО-НЕ)

Одержуємо з ДКНФ шляхом застосування правила де-Моргана:


FДКНФ =



Алгебра Шеффера (І-НЕ)

Отримуємо з ДДНФ шляхом застосування правила де-Моргана


FДДНФ =


2.2 Визначимо належність функції f4 до 5 передповних класів


К0 - включає всі функції, які зберігають 0;

К1 - включає всі функції, які зберігають 1;

КС - включає всі самодвоїсті функції;

КЛ - включає всі лінійні функції;

КМ - включає всі функції, які монотонні.


КласиК0К1КСКЛКМf4++---0 - зберігає нуль f(0000)=0;

K1 - зберігає одиницю f(1111)=1;

КС - не самодвоїста f(0001)=1 f(1110)=1;

КЛ - поліном Жегалкіна не є лінійним;

КМ - не монотонна f(0011)=1 f(0111)=0.


2.3 Мінімізація функції f4


Мінімізація функції методом невизначених коефіцієнтів

Суть методу полягає в знаходженні ненульових коефіцієнтів при кожній імпліканті. Запишемо рівняння для знаходження коефіцієнтів у вигляді таблиці (таб.2.1). Викреслимо рядки, де функція приймає нульові значення. Викреслимо вже знайдені нульові коефіцієнти в тих рядках таблиці, що залишилися. Не викреслені імпліканти поглинають імпліканти розташовані справа від них.


Таб.2.2 Мінімізація методом невизначених коефіцієнтів

f4X4X3X2X1X4X3X4X2X4X1X3X2X3X1X2X1X4X3X2X4X3X1X4X2X1X3X2X1X4X3X2X100000000000000000000000000000000010001000001000101000001+001001-0001*00010000100010010001000010010001010011000101010111001001+0110110011*00100010000101000010010000100010000101010001101101010011001101010100110010100111010011010010110011000111010101111111011011011111011111000101010000000100-100+100+0001000*11001101011000101100-101101001-1001*11010101110010010101100+1100101010*01011101111010111101101111011101111100111010101000110110100+1001100*011011110111011011101111011011101011101111101110101111101101101110111111111111111111111111111111111+

Ядро

FТДНФ1 =

FТДНФ2 =

FМДНФ = .


Мінімізація методом Квайна-Мак-Класкі

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

К0:

К1:


1111

X1

X001

X

10X0

X00

Подальше склеювання не можливе. Виконаємо поглинання термів:

К0:К1:0001

1000

0011


1100

1111

X1+

X001+

X+

X0+

X00+Побудуємо таблицю покриття (таб.2.3):


Таблиця 2.3 Таблиця покриття

000110000011100110101100111100X1VVX001VV100XVV10X0VV1X00VV1111V

Ядро

FТДНФ1 =

FТДНФ2 =

FМДНФ = .


Мінімізація методом діаграм Вейча

Виконаємо мінімізацію методом діаграм Вейча. Цей метод зручний, коли кількість аргументів функції не перевищує пяти. Кожна клітинка відповідає одній костітуенті, а обєднання з декількох клітинок - імпліканті (рис. 2.1):


Рисунок 2.1 Діаграма Вейча


FМДНФ =


2.4 Спільна мінімізація системи функцій f1, f2, f3


Система перемикальних функцій задана таблицею істинності (таб.2.4):


Таблиця 2.4 Таблиця істинності системи функцій

X4X3X2X1F1F2F3F4000011100001110100101110001100010100?0100101000001101??00111??101000111110010011101000011011000011001?11110100001110000011111111

Щоб одержати схему з мінімальними параметрами, необхідно виконати сумісну мінімізацію системи функцій.

Виконаємо мінімізацію системи функцій f1, f2, f3 методом Квайна-Мак-Класкі. Цей метод базується на співвідношеннях неповного склеювання та поглинання. Особливістю методу є використання цифрової форми запису термів перемикальних функцій. У цьому випадку зменшується кількість символів для подання термів і кількість операцій у процесі мінімізації, що робить метод зручним для програмної реалізації.

Визначимо кожну з функцій (базис І/АБО-НЕ):


Представимо функції у базисі І-НЕ/І:


Представимо функції у базисі АБО/І:



Представимо функції у базисі АБО-НЕ/АБО-НЕ:



2.5 Одержання операторного представлення функцій на ПЛМ


Для програмування ПЛМ використовують нормальні форми І/АБО та І/АБО-НЕ. Розглянемо програмування ПЛМ для реалізації системи перемикальних функцій, що подані в нормальній формі І/АБО:

1 = 2 = 3 =


Зробимо заміну позначень термів системи:


Р1 Р2 Р3 Р4 Р5

Р6 Р7


Тоді функції виходів описуються системою:

1 = Р1 Р2 Р3 Р42 = Р3 Р4 Р5 Р63 = Р1 Р2 Р3 Р7


Визначимо мінімальні параметри ПЛМ:

N = 4 - кількість інформаційних входів, що дорівнює кількості аргументів системи перемикальних функцій.

Р = 7 - число проміжних внутрішніх шин, яке дорівнює кількості різних термів системи.

М = 3 - число інформаційних виходів, що дорівнює кількості функцій виходів.

Побудуємо спрощену мнемонічну схему ПЛМ (4,7,3) (рис. 2.2):


Рисунок 2.2 Мнемонічна схема ПЛМ


Складемо карту програмування ПЛМ (4,7,3) (табл.2.7):


Таблиця 2.5. Карта програмування ПЛМ

№ шиниВходиВиходиХ1Х2Х3Х4Y1Y2Y310--01-1200--1-13111-1114-00011-5000--1-60-00-1-7-001--1


Висновок


Згідно з завданням даної курсової роботи необхідно було за номером залікової книжки, переведеним в двійкову систему числення, побудувати
блок-схему автомата, визначити тип автомата, типи використовуваних тригерів, набір логічних елементів, сигнал з подвійною тривалістю, визначити систему з чотирьох перемикальних функцій. Використовуючи ці дані, треба було провести абстрактний та структурний синтез автомата і побудувати його. Систему з перших трьох перемикальних функцій із заданої таблиці необхідно було мінімізувати і отримати операторні представлення для реалізації системи на програмованих логічних матрицях. Для виконання завдання були розкодовані вихідні таблиці завдання варіанта. При побудові автомата була проведена побудова графа з урахуванням сигналів подвійної тривалості, зашифровані стани автомата, побудована структурна схема автомата, мінімізована система з функцій виходів і функцій збудження тригерів, був побудований і відлагоджений автомат. При виконанні другої частини роботи: мінімізована функція f4 різними методами, f4 представлена в канонічних формах алгебр Буля, Жегалкіна, Пірса і Шеффера, а також проведена сумісна мінімізація системи функцій з наступною реалізацією на програмованих логічних матрицях.


Список літератури


1. Жабин В.И., Жуков И.А., Клименко И.А., Ткаченко В.В.. Прикладная теория цифровых автоматов. - К.: Книжное издательство НАУ, 2011. - 364 с.


Теги: Розробка керуючого автомата і синтез комбінаційних схем  Курсовая работа (теория)  Математика
Просмотров: 47253
Найти в Wikkipedia статьи с фразой: Розробка керуючого автомата і синтез комбінаційних схем
Назад