Міністерство освіти і науки Російської Федерації
Південно-Уральський Державний Університет
Кафедра Автоматики та Управління
Пояснювальна записка до курсової роботи
по курсу: В«Цифрові автоматиВ»
В«Побудова кодопреобразователяВ»
Керівник Радкевич І. А.
В«__В» __________ 2007р.
Автор роботи
студентка групи ЗФ-228-с
Ватутіна/Лазуки/А. Л.
В«__В» __________ 2007р.
Проект захищений з оцінкою
_________________________
«» 2007р.
В В В
Челябінськ 2007
В
Зміст
Завдання. 2
Введення. 2
Поняття про дискретно (цифровому) автоматі. 4
Основні поняття алгебри логіки. 5
Поняття теорії графів. 10
Граф-дерево автомата Мура. 12
Граф-дерево автомата Милі. 13
Таблиця переходів по автомату Мілі . 14
Таблиця виходів по автомату Мілі . 14
Мінімізація цифрового автомата Милі. 15
Таблиця переходів з розподілом невизначеностей. 15
Виняток недосяжних станів. 15
Визначення класу сумісності. 16
Класи одиничної сумісності . 17
Класи двійковій сумісності . 18
Класи троичной сумісності . 18
Класи четверичной сумісності . 19
Класи пятеричной сумісності . 20
Таблиця станів і виходів нормалізованого автомата. 21
Структурний синтез цифрового автомата. 22
Вибір тригера. 23
Представлення функції порушення. 25
Таблиця станів і виходів нормалізованого автомата . 27
мінімізує карти .. 30
Мінімізація функцій за методом Квайна. 31
Мінімізація функцій за методом Мак-Класкі. 32
Висновок. 43
Література. 44
Завдання
Побудувати пристрій для перетворення послідовного двійковій-десяткового коду X = (х З , х 2 , х 1 , х 0 ), який подається на вхід пристрою z = (z 3 , z 2 , z 1 , z 0 ). Десятковий еквівалент X двійковій-десяткового коду може бути обчислений: Х = Г‹ x i p i , де x i = 0, 1 - цифра двійковій-десяткового коду, ap i - вага i-ro розряду.
Варіант завдання представлений у таблиці:
Номер варіанта
X
Р 3 Р 2 Р 1 P 0
z
Р 3 Р 2 Р 1 P 0
24
4311
5211
В
Мета
Дослідження впливу алгоритмів синтезу цифрових автоматів на складність структури самого цифрового автомата.
Будь-яке цифрове пристрій з необхідним поведінкою може бути спроектовано на основі єдиної моделі, а саме як автомат Мілі чи автомат Мура. У роботі вивчаються синхронні варіанти автоматів Мілі та Мура. Синхронізація забезпечує стійкість станів автомата і дозволяє провести його синтез найпростішим чином.
В
Введення
У ході виконання курсової роботи було реалізовано побудову кодопреобразователя за заданим значенням функцій входу і виходу.
На першому рівні реалізації роботи була складена таблиця відповідностей вхідного і вихідного сигналів для десяти заданих значень і проведені перетворення для дотримання умови автоматні.
На наступному рівні роботи було вироблено побудова граф-дерев абстрактних автоматів Мура і Мілі. Потім по графу складені таблиці переходів і виходів для автомата Милі. p> На третьому рівні роботи зроблена мінімізація автомата Милі шляхом складання таблиці переходів з розподілом невизначеностей, винятком недосяжних станів проектованого автомата, визначення класів сумісності до отримання нормалізованого автомата, побудова графа отриманого автомата.
На четвертому рівні роботи був проведений структурний синтез цифрового автомата з кодуванням двійковим кодом вхідний, вихідний функцій автомата, а також функції станів. Визначено таблиця станів обраного для реалізації кодопреобразователя D-тригера. p> П'ятим етапом виконання роботи була мінімізація за допомогою діаграм Вейча, функцій виходу кодопреобразователя і збудження D-тригера, а також їх реалізація в базисі І, АБО, НЕ.
На останньому рівень роботи була складена схема послідовного кодопреобразователя заданого вхідного коду в заданий вихідний на найпростіших цифрових ...