Курсова робота
з дисципліни: Теорія автоматів
Тема: Синтез синхронного керуючого автомата
Воронеж 2010
Зміст
Введення
1. Узагальнена структура і принцип функціонування СУА
.1 Функції блоку пам'яті
.2 Функції логічного перетворювача
.3 Програмовані логічні матриці
.4 Послідовність синтезу синхронних керуючих автоматів
. Аналіз граф схеми алгоритму СУА і деталізація БП
.1 Розмітка граф-схеми алгоритму
.2 Складання структурної таблиці переходів і виходів
.3 Структурний кодування внутрішніх станів СУА
.4 Деталізація блоку пам'яті
. Структурний синтез логічного перетворювача
.1 Розробка розширеної структурної таблиці переходів і виходів
.2 Складання логічних рівнянь для вихідних сигналів і функцій збудження тригерів
.3 Мінімізація логічних рівнянь
. Розробка схеми електричної функціональної СУА
Висновок
Список літератури
Введення
Однією з дисциплін для спеціальності Обчислювальні машини, комплекси, системи та мережі є "Теорія автоматів", обов'язковим мінімумом змісту якої для дипломованого спеціаліста є: автомати та формальні мови; регулярні мови і кінцеві автомати; модель дискретного перетворювача В.М. Глушкова; абстрактний синтез; отримання не повністю певного автомата; структурний синтез; стану елементів пам'яті; кодування станів синхронного та асинхронного автомата; явище ризику логічних схем; побудова комбінаційної схеми автомата; мікропрограмування.
Закріплення у студентів зазначених вище теоретичних положень "Теорії автоматів", а також придбання первинних навичок з практичного вирішення завдань логічного проектування досить простих вузлів цифрової обчислювальної техніки і є основною метою і змістом курсового проектування.
В якості об'єкта проектування обраний гіпотетичний синхронний керуючий автомат (УА), який реалізує під впливом сукупності вхідних сигналів деякий алгоритм функціонування. Алгоритм функціонування задається у вигляді граф - схеми алгоритму (ГСА), який, по суті, однозначно визначає закон одночасного формування комбінації вихідних сигналів УА з обмеженою їх сукупності. p ali...
