Зміст
Введення
1.Анализ технічного завдання
. Розробка таблиць роботи і графа автомата Милі
3.Синтез автомата
4.Разработка вхідного і вихідного перетворювачів
5.Вибор та обгрунтування серії мікросхем
Висновок
Список використаної літератури
Додаток А. Специфікація
Введення
Потреба в обчисленнях виникла у людей на самих ранніх стадіях розвитку людського суспільства. Причому з самого початку для полегшення рахунку люди використовували різні пристосування. Багато з них були досить цікавими і дотепними за принципом дії, але всі вони обов'язково вимагали, щоб у процесі обчислень брав активну участь людина-оператор. Якісно новий етап розвитку обчислювальної техніки настав з винаходом і створенням електронних обчислювальних машин, які працюють автоматично, без участі людини, відповідно до заздалегідь заданої програми. p align="justify"> В даний час електронні обчислювальні машини в основному використовуються для вирішення складних математичних і інженерних задач, як керуючих машин в промисловості і військовій техніці, а так само у сфері обробки інформації.
Теорія автоматів - розділ дискретної математики, що вивчає абстрактні автомати - обчислювальні машини, представлені у вигляді математичних моделей - і завдання, які вони можуть вирішувати. Теорія автоматів найбільш тісно пов'язана з теорією алгоритмів: автомат перетворює дискретну інформацію по кроках в дискретні моменти часу і формує результат по кроках заданого алгоритму. p align="justify"> Для формального опису вузлів ЕОМ при їх аналізі та синтезі використовується апарат алгебри логіки. Основні положення алгебри логіки розробив в XIX ст. англійський математик Джордж Буль. Алгебру логіки називають також булевої алгеброю. p align="justify"> Логічні елементи - пристрої, призначені для обробки інформації в цифровій формі (послідовності сигналів високого - В«1В» і низького - В«0В» рівнів у двійковій логіці, послідовність "0", "1" і "2" в троичной логіці, послідовності "0", "1", "2", "3", "4", "5", "6", "7", " ; 8 "і" 9 "в десяткового логіці).
Тригер - це пристрій послідовного типу з двома стійкими станами рівноваги, призначений для запису і зберігання інформації. Під дією вхідних сигналів тригер може перемикатися з одного стійкого стану в інший. При цьому напруга на його виході стрибкоподібно змінюється. p align="justify"> Як правило, тригер має два виходи: прямий і інверсний. Число входів залежить від структури і функцій, виконуваних тригером. За способом запису інформації тригери поділяють на асинхронні і синхронізовані (тактируемого). В асинхронних тригерах інформація може записуватися безперервно і визначається інформаційними сигналами, діючими на входах у даний момент часу. Якщо інформація заноситься в тригер тільки в момент дії так званого синхронізуюч...