ть сигнал К12 (один раз на 12 тактів), на виходах логічних елементів І буде записано число, що знаходиться в регістрі. Обнулення регістра не передбачено, так як за 12 тактів всі тригери змінять свій стан відповідно до надходить інформацією. p align="justify"> Для синхронізації роботи на синхронізуючі входи всіх тригерів подається сигнал з генератора імпульсів.
Схема регістра зсуву (малюнок 9) будується з використанням шин для спрощення побудови, тимчасова діаграма не наводиться, так як регістр зсуву - це пристрій, у якого стану тригерів залежить від надходить на вхід інформації.
Приклад проходження числа 110011101001 через заданий регістр зсуву можна продемонструвати за допомогою таблиці 4.
Таблиця 4
Рис. 9. Схема регістра зсуву
1.6 Опис схеми електричної принципової дискретного пристрою
Генератор імпульсів формує імпульси з частотою 100 кГц. Ці імпульси подаються на входи лічильника імпульсів і дільника частоти, а також на синхронізуючий вхід регістра зсуву. p align="justify"> Дільник частоти формує на своїх виходах 12 комбінацій (числа від 0 до 11 в коді 8421) і сигнал, відповідний дванадцятої комбінації (1011), який подається на вхід регістра зсуву, дозволяючий читання (К12). Сформовані подільником частоти 12 комбінацій подаються на керуючі входи мультиплексора. p align="justify"> Лічильник імпульсів вважає в двійково-десятковому коді (двійковий код - 7421) від 0 до 11. Числа 10 і 11 утворюються комбінацією чисел 0 і 1 в двійковому коді на виходах перших чотирьох тригерів і одиницею на виході п'ятого тригера. p align="justify"> Число у двійковій-десятковому коді подається з лічильника імпульсів на дешифратор, що виконує перетворення вступників чисел в десяткову систему числення.
Відповідно з вступниками з дільника частоти сигналами на керуючі входи мультиплексора, мультиплексор комутує один з виходів дешифратора на свій вихід.
Далі відбувається послідовна запис 12 біт інформації в регістр зсуву. На дванадцятий такт роботи регістра (надходження сигналу К12 від дільника частоти) число, записане в регістрі, передається на його виходи. p align="justify"> Схема електрична принципова наведена в додатку 1.
Для побудови дискретного пристрою застосовуються мікросхеми транзисторних-транзисторної логіки серії К555. Специфікації елементів схеми наводяться в додатку 2. br/>
2. Синтез абстрактного автомата
2.1 Абстрактний кінцевий автомат
Автоматом називається дискретне пристрій здатне приймати різний стан під впливом вхідних сигналів, переходити з одного стану в інший і виробляти вихідні сигнали.
