Проектування керуючих автоматів Мура та Мілі за заданою граф-схемою алгоритму
Анотація Метою даної курсової роботи є закріплення основних теоретичних та практичних положень дисципліни комп`ютерна схемотехніка. В процесі розробки курсової роботи виконується синтез комбінаційної схеми, яка реалізує задану функцію п`яти змінних, та за результатами синтезу будується функціональна схема в заданому базисі. Потім, згідно з обраними блоками та структурою ГСА, проектуємо керуючі автомати Мура та Мілі, а також будуємо принципові схеми: для автомата Мура на елементах малого ступеня інтеграції заданої серії, а для автомата Мілі на основі ПЛМ. Ці задачі отримали широке розгалуження в аналізі та синтезі програмних і апаратних засобів обчислювальної техніки, дискретної математиці, а також мають багаточисельні технічні положення. Характерною рисою науково-технічного прогресу, який визначає подальший потужний підйом суспільно-технічного виробництва, є широке застосування досягнень обчислювальної та мікропроцесорної техніки в усіх галузях народного господарства. Вирішення задач науково-технічного прогресу потребує застосування засобів обчислювальної техніки на місцях економістів, інженерів та економічного персоналу. 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 находимо число 3810, яке в двоічній системі счислення має вид 01001102. Тут левіше старшої значущої одиницы знаходяться нулі, тому заміняємо їх символом невизначного значення Х. Тоді одержуемо Х100110. В = 02; 7210 = 10010002 С = 14; 5710 = 01110012 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
|