Анотація
автомат мур поділ кодування
У цій роботі є теоретичні відомості про цифрове автоматі, про алгоритм розподілу чисел, про прямому коді і елементах пам'яті. Також розглядається процес розробки функціональної схеми автомата Мура для операції ділення без відновлення залишку. У роботі побудовані змістовна, функціональна, відзначена граф схеми, граф автомата Мура, виконана кодування станів переходів, досліджено системи логічний функцій і сигналів збудження, їх мінімізація, на основі чого була побудована функціональна схема керуючого автомата. br/>
1. Основні поняття, що використовуються при побудова автоматів
1.1 Призначення автоматів
Цифрові автомати - це логічний пристрій, в яких крім логічних елементів є елементи пам'яті. Значення вихідних сигналів такого пристрою залежить не тільки від аргументів на вході в даний момент часу, але і від попереднього стану автомата, яке фіксується елементами пам'яті. В якості елементів пам'яті можуть використовуватися тригери. Кожне внутрішній стан цифрового автомата визначається вихідним станом тригерів і послідовністю вхідних сигналів, що діють на вході в даний момент часу, тому такі пристрої називаються послідовних схема. До послідовних схема можна віднести: тригери, лічильники, регістри. p align="justify"> За способом формування функції виходів автомати поділяються на автомати Мілі (Mealy) і Мура (Moore).
Відмінність автомата Мура від автомата Милі полягає в тому, що вихідний сигнал в автоматі Мура залежить тільки від поточного стану автомата і в явному вигляді не залежить від вхідного сигналу. У автоматі Мілі вихідні сигнали визначаються як станами і вхідними сигналами. p align="justify"> У будь-якому пристрої обробки цифрової інформації можна виділити два основні блоки - операційний автомат і керуючий автомат.
Операційний автомат служить для зберігання слів інформації, виконання набору мікрооперацій і обчислення значень логічних умов, тобто операційний автомат є структурою, організованою для виконання дій над інформацією.
Керуючий автомат генерує послідовність керуючих сигналів, приписану мікропрограмою і відповідну значенням логічним умов. Інакше кажучи, керуючий автомат задає порядок виконання дій у ОА, що випливає з алгоритму виконання операцій. Керуючий автомат може бути представлений у двох видах: автомат з жорсткою логікою (зі схемної логікою) і автомат з гнучкою логікою (з програмованою логікою). Різниця між автоматом з жорсткою логікою і автоматом з гнучкою логікою у витратах обладнання, необхідного для реалізації одних і тих же функцій, тобто у вартості автоматів. Кількість обладнання в автоматі з жорсткою логікою зростає майже пропорційно складності мікропрограми. Для автоматів з гнуч...
