Информатика / Курсовая работа: Проектування керуючих автоматів Мура та Мілі за заданою граф-схемою алгоритму

Курсовая работа: Проектування керуючих автоматів Мура та Мілі за заданою граф-схемою алгоритму

Анотація

Метою даної курсової роботи є закріплення основних теоретичних та практичних положень дисципліни комп`ютерна схемотехніка. В процесі розробки курсової роботи виконується синтез комбінаційної схеми, яка реалізує задану функцію п`яти змінних, та за результатами синтезу будується функціональна схема в заданому базисі. Потім, згідно з обраними блоками та структурою ГСА, проектуємо керуючі автомати Мура та Мілі, а також будуємо принципові схеми: для автомата Мура на елементах малого ступеня інтеграції заданої серії, а для автомата Мілі на основі ПЛМ. Ці задачі отримали широке розгалуження в аналізі та синтезі програмних і апаратних засобів обчислювальної техніки, дискретної математиці, а також мають багаточисельні технічні положення. Характерною рисою науково-технічного прогресу, який визначає подальший потужний підйом суспільно-технічного виробництва, є широке застосування досягнень обчислювальної та мікропроцесорної техніки в усіх галузях народного господарства. Вирішення задач науково-технічного прогресу потребує застосування засобів обчислювальної техніки на місцях економістів, інженерів та економічного персоналу.

1. Синтезувати комбінаційну схему, що реалізує задану функцію 5-ти змінних

1.1 Визначення значення БФ

Булева функція 5-ти змінних F (X1, X2, X3, X4, X5) задається своїми значеннями, які визначаються 7-розрядними двійковими еквівалентами чисел, що обираються з таблиці 1 за значеннями числа (А), місяця (В) народження студента і порядкового номера (С) студента в списку групи. Значення функції на конкретних наборах обираються:

– на наборах 0–6 за значенням А;

– на наборах 7–13 за значенням В;

– на наборах 14–20 за значенням С;

– на наборах 21–27 за значенням (А+В+С);

– на наборах 28–31 функція приймає невизначені значення.

Таблиця 1

О Д И Н И Ц І
0	1	2	3	4	5	6	7	8	9
0	23	11	72	12	94	38	59	10	42	25
д	1	85	95	07	49	57	50	89	13	72	39
е	2	32	23	43	94	54	76	96	37	05	96
с	3	97	87	36	08	61	48	19	18	86	62
я	4	79	72	70	02	90	63	41	47	01	20
т	5	23	26	44	92	84	33	52	51	43	38
к	6	45	74	34	35	83	87	55	93	08	07
и	7	95	80	66	60	65	88	33	05	09	48
8	27	49	19	40	17	51	47	08	37	36
9	10	59	89	99	95	77	48	11	68	20

Крім того, для всіх двійкових еквівалентів у розрядах лівіше старшої значущої одиниці, необхідно проставити символ невизначеного значення Х і вважати, що функція на таких наборах також приймає невизначені значення.

A=05. Из табл. 1 находимо число 38₁₀ , яке в двоічній системі счислення має вид 0100110₂ . Тут левіше старшої значущої одиницы знаходяться нулі, тому заміняємо їх символом невизначного значення Х. Тоді одержуемо Х100110.

В = 02; 72₁₀ = 1001000₂

С = 14; 57₁₀ = 0111001₂

D = А+В+С = 10100111

Запишемо значення функції F (X1, X2, X3, X4, X5) на наборах від 0 до 31 у базисі 2ЧИ-НІ

№ набора	X1	X2	X3	X4	X5	F
0	0	0	0	0	0	Х
1	0	0	0	0	1	1
2	0	0	0	1	0	0
3	0	0	0	1	1	0
4	0	0	1	0	0	1
5	0	0	1	0	1	1
6	0	0	1	1	0	0
7	0	0	1	1	1	1
8	0	1	0	0	0	0
9	0	1	0	0	1	0
10	0	1	0	1	0	1
11	0	1	0	1	1	0
10	0	1	1	0	0	0
13	0	1	1	0	1	0
14	0	1	1	1	0	Х
15	0	1	1	1	1	1
16	1	0	0	0	0	1
17	1	0	0	0	1	1
18	1	0	0	1	0	0
19	1	0	0	1	1	0
20	1	0	1	0	0	1
21	1	0	1	0	1	Х
22	1	0	1	1	0	1
23	1	0	1	1	1	0
24	1	1	0	0	0	0
25	1	1	0	0	1	1
26	1	1	0	1	0	1
27	1	1	0	1	1	1
28	1	1	1	0	0	Х
29	1	1	1	0	1	Х
30	1	1	1	1	0	Х
31	1	1	1	1	1	Х

1.2 Опис мінімізації БФ

Виписав значення функції з таблиці, одержимо мінімальну диз’юнктивну нормальну форму (МДНФ) і мінімальну кон’юнктивну нормальну форму (МКНФ) булевої функції методом карт Карно. Вибрати для реалізації мінімальну з МДНФ і МКНФ (для цього знайдемо ціну за Квайном) і представимо її відповідно до заданого елементного базису:

МДНФ:

х₁ х₂ х₃