Зміст
Введення
. Аналіз технічного завдання
. Мультиплексор
. Структурна схема мультиплексора
. Вихідні дані
. Граф автомата
. Синтез мультиплексора
. Синтез шифратора
. Синтез дешифратора автомата
. Вибір серії мікросхем
. Оцінка швидкодії мультиплексора
Висновок
Список літератури
Додаток 1
Введення
Рівень впровадження обчислювальної техніки в світову економіку стає в даний час одним з вирішальних чинників прискорення науково-технічного прогресу та економічного розвитку всіх галузей народного господарства.
Прогрес у галузі обчислювальної техніки та радіотехніки пов'язаний з досягненнями мікроелектроніки у створенні інтегральних схем малої, середньої та великої ступеня інтеграції. Поява мікропроцесорних ВІС дозволило через їх дешевизну, малих габаритів, маси, потужності споживання та властивості програмований ™ функцій вирішити проблему розробки малого числа БІС для великого числа застосувань, впровадити в обчислювальну техніку в ті області, в яких раніше вона не використовувалася.
Сьогодні важко собі уявити діяльність людини без електронних обчислювальних машин (ЕОМ). З'явившись близько 40 років тому, ЕОМ відкрили нову сторінку в історії людських знань і можливостей, вивільнили тисячі обчислень, значно полегшили працю вчених, дали можливість вивчати складні процеси. Зараз немає жодної галузі народного господарства, де не можна було б застосувати ЕОМ; більше того, цілі розділи науки і техніки не зможуть існувати без них.
Пошук нових принципів побудови ЕОМ, вдосконалення вже відомих алгоритмів виконання арифметичних і логічних операцій - найголовніші завдання для фахівця в галузі проектування та створення ЕОМ.
ЕОМ після завантаження програми і вихідних даних вирішує задану задачу без участі людини, тобто є цифровим автоматом. Прикладна теорія автоматів постійно розвивається, так як безперервно вдосконалюються самі цифрові автомати, тобто ЕОМ. Змінюються також
методи аналізу і синтезу окремих його пристроїв. Процес проектування ЕОМ сьогодні повністю виконується автоматизованим способом, при якому людина вибирає задовольняє його рішення, а готує ці рішення обчислювальна машина. Розвиток йде в напрямку повної автоматизації процесів проектування і виготовлення ЕОМ, в яких людина виконує функції розробника вимог до параметрів ЕОМ і контролера правильності виконання цих вимог.
Під цифровим автоматом розуміється пристрій, призначений для перетворення цифрової (дискретної) інформації, здатне переходити під впливом вхідних сигналів з одного стану в інший і видавати вихідні сигнали. Відмінні особливості цифрових автоматів полягають в тому, що вони мають дискретну безліч внутрішніх станів, і перехід з одного стану в інший здійснюється стрибкоподібно. Дискретність інформації, преобразуемой в автоматі, виявляється в тому, що вона представляється за допомогою наборі слів кінцевої довжини в деякому алфавіті. Зокрема в двійковому алфавіті, як це прийнято в ЕОМ, слова представляються у вигляді ланцюжка з нулів і одиниць.
Реальні автомати кінцеві, то є безліч вхідних і вихідних сигналів, а також число вхідних і вихідних каналів і безліч станів автомата кінцеві.
Цифрові автомати функціонують в дискретні моменти. Часовий інтервал Т між сигналами, які прийшли на вхід і сигналами, які спостерігаються на виході автомата, називається тактом. Залежно від того, чим визначаться час Т, розрізняють автомати синхронного та асинхронного дії.
Для цифрового автомата синхронного дії вхідні сигнали діють в строго певні моменти часу при (T=const), які визначаються генератором синхронізуючих імпульсів, в які можливий перехід автомата з одного стану в інший.
Загальна теорія автоматів розбивається на дві великі частини - абстрактну теорію автоматів і структурну теорію автоматів. Різниця між ними полягає в тому, що абстрактні цифрові автомати розглядаються як" чорний ящик, що має один вхід і один вихід, тобто при розгляді таких автоматів відволікаються від структури, як самого цифрового автомата, так і його вхідних і вихідних сигналів. Чи не цікавлячись способом побудови автомата, абстрактна теорія вивчає лише ті переходи, які зазнає автомат під впливом вхідних сигналів, і ті вихідні сигнали, які він при цьому видає.
У протилежності абстрактної теорії, у структурній теорії автоматів розглядаються, насамперед, структури, як самого автомата, так і його вхідних і вихідних сигналів. У стр...