Комп’ютерна логіка
Вивчення особливостей автомата Мілі. Розгляд кодування станів автомата. Характеристика методів розробки програми мінімізації перемикальних функцій пристрою за допомогою Delphi. Особливості оформлення конструкторської документації згідно діючих ГОСТів.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | реферат |
| Язык | украинский |
| Дата добавления | 26.12.2013 |
| Размер файла | 596,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Розділ 1. Синтез автомата Мілі
1.1 Призначення розроблюваного об'єкта
В курсовій роботі нам необхідно виконати синтез автомата Мілі. Керуючий автомат -- це електрична схема, що виконує відображення вхідного сигналу у вихідний по заданому алгоритму. Практичне застосування даного автомата можливе в області обчислювальної техніки.
1.2 Вхідні дані
Варіант завдання визначається дев'ятьма молодшими розрядами залікової книжки представлений у двійковій системі числення.
h9=0, h8=0, h7=0, h6=1, h5=1, h4=0, h3=1, h2=0, h1=0
Логічні умови( h8 h7 h3 = 001):
X2, not X2, X1
Порядок з'єднання елементів( h8 h4 h2 =000):
1,2,3.
Послідовність керуючих сигналів( h9 h4 h1 = 000):
(Y1 Y2), Y3, (Y4 Y5), Y2, Y3, (Y1 Y3).
Сигнал тривалістю 2t(h6 h2 = 10):
Y3.
Тригер( h6 h5 = 11):
Т - тригер.
Логічні елементи( h3 h2 h1 = 100):
2АБО-НЕ, 4І.
Тип автомату( h4 = 0):
Мілі.
Размещено на http://www.allbest.ru/
1.3 Склад пристроїв
Керуючий автомат.
Керуючий автомат складається з комбінаційної схеми і пам'яті на тригерах. Тип тригерів і елементний базис задані в технічному завданні.
1.4 Етапи проектування і терміни їх виконання
1) Розмітка станів автомата
2) Формування вхідного та вихідного алфавітів
3) Побудова графа автомата
4) Побудова таблиці переходів
5) Побудова структурної таблиці автомата
6) Синтез комбінаційних схем для функцій збудження тригерів і вихідних сигналів
7) Побудова схеми автомата в заданому базисі.
1.5 Перелік текстової і графічної документації
Титульний лист
Аркуш з написом «Опис альбому»
Опис альбому
Аркуш з написом «Технічне завдання»
Технічне завдання
Аркуш з написом «Керуючий автомат. Схема електрична функціональна»
Керуючий автомат. Схема електрична функціональна
Аркуш з написом «Пояснювальна записка»
Пояснювальна записка
Керуючий автомат
Схема електрична функціональна
міль автомат delphi
Розділ 2. Синтез комбінаційних схем
2.1 Вступ
У даній курсовій роботі необхідно виконати синтез автомата і синтез комбінаційних схем. Розробка виконується на підставі «Технічного завдання ІАЛЦ.463626.002 ТЗ».
2.2 Синтез автомата
2.2.1 Структурний синтез автомата
За графічною схемою алгоритму виконаємо розмітку станів автомата (рис. 4.1):
Рисунок 2.1 Розмітка станів автомата
Згідно з блок-схемою алгоритму (рис. 4.1) побудуємо граф автомата Мілі (рис. 4.2), виконаємо кодування станів автомата.
Рисунок 2.2 Граф автомата
Для синтезу логічної схеми автомату необхідно виконати синтез функцій збудження тригерів та вихідних функцій автомата. Кількість станів автомата дорівнює 8, кількість тригерів знайдемо за формулою K>= ]log2N[ = ]log28[ = 3, звідки К = 3. Так як для побудови даного автомата необхідно використовувати T-тригери, запишемо таблицю переходів цього типу тригерів (рис. 4.3).
Размещено на http://www.allbest.ru/
Рисунок 2.3 Таблиця переходів T-тригера
На основі графа автомата (рис. 4.2) складемо структурну таблицю автомата (табл. 4.1).
Таблиця 2.1 Структурна таблиця
|
Перехід |
Старий стан |
Новий стан |
Вхідні сигнали |
Вихідні сигнали |
Функції тригерів |
|
|
Zi - Zj |
Q3Q2Q1 |
Q3Q2Q1 |
X1X2 |
Y1Y2Y3Y4Y5 |
T3T2T1 |
|
|
Z1 - Z2 |
000 |
001 |
-- |
11000 |
001 |
|
|
Z2 - Z1 |
001 |
000 |
-0 |
00000 |
001 |
|
|
Z2 - Z3 |
001 |
010 |
-1 |
00100 |
011 |
|
|
Z3 - Z4 |
010 |
011 |
-- |
00100 |
001 |
|
|
Z4 - Z5 |
011 |
100 |
-- |
00011 |
111 |
|
|
Z5 - Z6 |
100 |
101 |
-0 |
01000 |
001 |
|
|
Z5 - Z6 |
100 |
101 |
-1 |
00000 |
001 |
|
|
Z6 - Z7 |
101 |
110 |
0- |
00100 |
011 |
|
|
Z7- Z1 |
110 |
000 |
-- |
00100 |
110 |
|
|
Z6 - Z8 |
101 |
111 |
1- |
10100 |
010 |
|
|
Z8- Z1 |
111 |
000 |
-- |
00100 |
111 |
На основі структурної таблиці автомата (табл. 4.1) виконаємо синтез комбінаційних схем для функцій збудження тригерів (рис. 4.4) і вихідних сигналів (рис. 4.5). Аргументами функцій збудження тригерів та вихідних сигналів є коди станів та вхідні сигнали. Виконаємо мінімізацію вищевказаних функцій методом Вейча. Зауважимо, що операторні представлення функцій сформовані враховуючи елементний базис {АБО-НЕ, І}.
Рисунок 2.4 Діаграми Вейча для функцій збудження тригерів
Рисунок 2.5 Діаграми Вейча для функцій управляючих сигналів
Даних достатньо для побудови комбінаційних схем функцій збудження тригерів та функцій сигналу виходу, таким чином, і всієї комбінаційної схеми. Автомат будуємо на Т-тригерах. Автомат є синхронним, так як його роботу синхронізує генератор, а Т-тригер є керований перепадом сигналу.
Схема даного автомату виконана згідно з єдиною системою конструкторської документації (ЄСКД) і наведена у документі «Керуючий автомат. Схема електрична функціональна ІАЛЦ.463626.003 Е2».
2.3 Програма з мінімізації
2.3.1 Опис програми
Мною була розроблена програма, що мінімізує перемикальні функції.
Програма є досить універсальною, так як може мінімізувати систему до десяти функцій від, щонайбільше, десяти аргументів. Таким чином, можливостей, що надає дана програма є достатньо для вирішення задачі в більшості випадків.
Для написання цієї програмі був обраний язик Delphi.
Програма має інтуїтивно зрозумілий інтерфейс, та є зручною у використанні.
2.3.2 Інструкція використання
Крок 1. Встановити початкові параметри, такі як кількість аргументів та функцій, після чого натиснути на кнопку “Построить”( рис. 4.6 ).
Рисунок 2.6 Основне заповнення
Крок 2. Заповнити таблицю істинності (невизначеність позначити `-')
Також зручно використовувати кнопки (рис. 4.7):
“Обратная F” - перехід до оберненої функції
“Заполнить случайно” - швидке заповнення таблиці
“Стереть” - зробити всі клітинки пустими
Рисунок 2.7 Таблиця істинності
Крок 3. Натиснути кнопку “Минимизация”(рис. 4.8).
Рисунок 2.8 Безпосередня мінімізація
Для мінімізації іншої системи функції, необхідно повторити всі 3 кроки повторно. Також програма виведе таблицю істинності, де можна побачити які саме імпліканти було обрано більш наглядно (рис. 4.9).
Рисунок 2.9 Таблиця покриття
Висновок
При написанні даної курсової роботи я закріпив навички абстрактного та структурного синтезу автомата. Для курсової роботи мною була написана програма мінімізації систем функцій. Таким чином, я повністю відчув та зрозумів всі етапи мінімізації перемикальних функцій. Її написання для мене було дуже корисним, я отримав досвід розробки великих програм. Усі схеми та керуючий автомат були перевірені в програмі AFDK 2.0. Перевірка дала зрозуміти, що все працює вірно. Також я покращив навички оформлення конструкторської документації згідно діючих ГОСТів.
Список літератури
1) Жабін В.І.,Ткаченко В.В. Логические основы и схемотехника цифровых ЭВМ.-Київ ТОО "Век+",1999.
2) Жабін В.І., Жуков І.А., Клименко І.А., Ткаченко В.В. Прикладна теорія цифрових автоматів: Навч. посібник. - К.: Книжкове видавництво НАУ, 2007.
3) Конспект лекцій з курсу «Комп'ютерна логіка».
Размещено на Allbest.ru
...Подобные документы
Граф-схема автомата Мура та Мілі. Структурний синтез автомата Мура. Кодування станів. Функції збудження тригерів та вихідних сигналів. Переведеня у базис. Структурний синтез автомата Мілі. Кодування станів. Функції збудження тригерів та вихідних сигналів.
курсовая работа [114,6 K], добавлен 28.02.2009Граф-схема алгоритму. Серія інтегральних мікросхем. Структурний синтез автомата Мура. Розмітка станів ГСА. Таблиця переходів автомата. Кодування станів. Функції збудження тригерів та вихідних сигналів. Аналіз канонічного методу структурного синтезу.
курсовая работа [30,6 K], добавлен 28.02.2009Оптимізація схеми мікропрограмного автомата Мура за рахунок нестандартного подання кодів станів. Аналіз методів синтезу автомата та аналіз сучасного елементного базису. Використанні особливостей автомата для зменшення площини матричної схеми автомата.
презентация [357,0 K], добавлен 16.10.2013Виконання сумісної мінімізації функцій. Операторні представлення для реалізації системи функцій на програмувальних логічних матрицях в канонічних формах алгебри Буля, Жегалкіна, Пірса і Шеффера. Склад пристроїв. Етапи проектування і терміни їх виконання.
контрольная работа [622,1 K], добавлен 07.08.2013Синтезування мікропрограмного автомата за схемою Уілкса-Стрінжера у вигляді автоматів Мілі та Мура. Основні дані про автомати, їх класифікація. Змістовна схема алгоритму та таблиця кодування операційних та умовних верхівок. Схема операційного автомата.
курсовая работа [140,4 K], добавлен 08.08.2009Вивчення стандартів єдиної системи конструкторської документації на прикладі розробки навчальної документації, складальних креслеників, специфікацій. Таблиці для конструювання складанних одиниць рейтера. Розрахунок зубчастих з'єднань та їх деталей.
курсовая работа [1,8 M], добавлен 20.04.2013Web-браузери як програмне забезпечення для комп'ютера або іншого електронного пристрою. Загальна характеристика мови програмування Delphi, розгляд функцій. Аналіз етапів розробки браузера на основі Internet Explorer, знайомство з основаними особливостями.
дипломная работа [2,1 M], добавлен 06.12.2013Синтез комбінаційної схеми. Отримання вихідної БФ. Мінімізація БФ. Вибір базиса. Застосування факторного алгоритму. Синтез управляючого автомата Мура. Вибір вихідних даних для проектування. Розрахунок даних синтезу. Синтез управляючого автомата Мілі.
курсовая работа [271,5 K], добавлен 26.02.2009Історія розвитку Delphi (Object Pascal). Інтегроване середовище розробки Delphi. Ознайомлення з історією створення і використання логічної гри "Пазли". Реалізування ігрової комп’ютерної програми "Конструктор пазлів" в середовищі програмування Delphi 7.
курсовая работа [2,2 M], добавлен 10.11.2015Знайомство з комп’ютерною програмою, розробленою для використання у грі в шахи, розгляд особливостей застосування на практиці. Загальна характеристика результатів роботи програми. Аналіз основних способів кодування шахової дошки парою натуральних чисел.
контрольная работа [479,8 K], добавлен 18.09.2014Синтез автомата для преобразования двоично-десятичного кода. Кодировка алфавитов и состояний. Построение булевых функций, минимизация. Разметка вход-выходных слов для автомата Мили и автомата Мура. Реализация на элементах малой степени интеграции.
контрольная работа [141,5 K], добавлен 14.10.2012Методика минимизации абстрактного автомата. Порядок построения графа полученного минимизированного автомата. Синтез на элементах ИЛИ-НЕ и Т-тригерах. Составление таблицы переходов. Разработка микропрограммного автомата, реализующего микропрограмму.
курсовая работа [997,7 K], добавлен 28.03.2011Підстава для створення системи Компас-3D. Характеристика розробленого програмного забезпечення. Призначення і характеристики систем автоматизації конструкторської документації. Дослідження методів створення динамічних бібліотек в середовищі Delphi.
дипломная работа [3,3 M], добавлен 22.10.2012Содержание и особенности этапов синтеза дискретного автомата. Граф переходов-выходов автомата Мура, кодирование входных и выходных сигналов. Построение функциональной схемы автомата Мура на RS–триггерах и элементах И-НЕ в программе Electronic WorkBench.
курсовая работа [964,2 K], добавлен 20.07.2015Разработка управляющего автомата, ориентированного на выполнение заданной микрооперации. Разработка алгоритма работы управляющего автомата. Листинг программы. Выбор оптимального варианта кодирования состояний автомата. Синтез функции возбуждения.
курсовая работа [506,9 K], добавлен 26.12.2012Позначення і назва програми, забезпечення, необхідне для її функціонування. Опис логічної структури, алгоритм, структура. Типи комп'ютерів і пристроїв, що використовуються при роботі програми. Формат, описання та спосіб кодування вхідних і вихідних даних.
курсовая работа [163,6 K], добавлен 01.04.2016Проектування архітектури гри "Тетріс". Аналіз вимог до неї. Вивчення особливостей реалізації, кодування та тестування програми. Алгоритм побудови робочого поля. Вибір мови програмування. Розробка і налагодження тексту програми. Інструкції з експлуатації.
курсовая работа [460,9 K], добавлен 04.03.2014Поняття та класифікація комп’ютерних ігор. Відтворення гри "Морський бій" у вигляді комп’ютерної програми. Компоненти програмного середовища Delphi, що були використані під час її створення. Алгоритм реалізації ігрового процесу та скріншоти з програми.
дипломная работа [418,2 K], добавлен 12.07.2013Історія виникнення та розвиток методів шифрування. Особливості розробки програми, що виконує шифрування за допомогою доповнювального модуля, який надає доступ до самої програми. Вибір ефективного методу шифрування даних. Розробка відповідного інтерфейсу.
курсовая работа [1,9 M], добавлен 21.07.2011Сьогодні прийнято користуватися термінами "комп’ютерна графіка" і "комп’ютерна анімація". Поняття "комп’ютерна графіка" об’єднує всі види робот зі статичними зображеннями, "комп’ютерна анімація" має справи з зображеннями, які динамічно змінюються.
дипломная работа [41,6 K], добавлен 11.06.2008
