ВСТУП
Навколишнє нас інформація постійно зазнає перетворення. Однак не всі навколишні нас перетворювачі інформації виконує тільки функціональне відображення інформації вхід-вихід. Результат перетворення найчастіше залежить не тільки від того яка інформація з'явилася на вході, але від того що відбувалося раніше. Наприклад, один і той же вхід - вибачення сусіда після того як він наступив вам на ногу - викличе у вас одну реакцію в перший раз і зовсім іншу - в п'ятий раз. Автомат - це приклад пристрою, реакція якого залежить не тільки від входу, а й від того що було раніше, тобто від стану в попередній момент часу. Комп'ютер - приклад цифрового автомата. Він володіє пам'яттю, яка зберігає його стан. Залежно від стану комп'ютер виконує ту чи іншу дію. Синонім терміну «цифровий автомат» - «кінцевий автомат». Перший термін підкреслює, що автомат працює з цифрами, тобто кінцевими наборами символів, другий - що його пам'ять кінцева. Однак комп'ютер занадто складний для тих методів, які ми будемо розглядати в цьому курсі.
Більш підходящий приклад - команди в операційній системі Unix, кожна їх яких - кінцевий автомат. Кінцевий автомат - абстракція, яка дозволяє не розглядати динамічні стани, які виникають під час перехідних процесів. Кінцевий автомат розглядає стану перед початком і після завершення переходу, в проміжні моменти часу звичайно-автоматне опис неможливо. Методи конструювання реальних пристроїв дозволяють розглядати звичайно-автоматне опис як опис функції автомата, а перехідні процеси врахувати і приховати від зовнішнього світу. Якщо ця задача вирішена, то можна розглядати пристрій як кінцевий автомат. Ще більш просте співвідношення між кінцевим автоматом і програмою. Будь кінцевий автомат може бути представлений програмою. Ми будемо вживати термін «цифровий автомат» для пристроїв, які реалізують дій над числами. Це суматори, помножувачі, подільники, пристрої для добування кореня, обчислення тригонометричних функцій та інших операцій, які розробник вважає за потрібне реалізувати апаратно. Відмінності цифрового автомата від кінцевого автомата загального вигляду полягають у наступному: він призначений для подання чисел та виконання операцій над ними, в ньому на найпершому етапі, етапі синтезу однорозрядного або многоразрядного суматора, вирішується проблема гонок (породжуваних затримками), цифровий автомат має похибку представлення- похибка, яка виникає при поданні рахункових або незчисленних числових систем за обмеженої кількості розрядів і пам'яті.
Відмінності реалізованої операції від арифметичній в особливо важливих випадках виражаються додатковими сигналами: переповненням, сигналом «машинного нуля», цифровий автомат дуже складний для автоматичного синтезу. Апаратно реалізуються, в основному, суматори, помножувачі і подільники. Більш складні операції зводяться до цих останніх, так що арифметичний пристрій використовується в парі з керуючим автоматом, який реалізується або апаратно, або програмно.
У цій курсовій роботі розглянуто синтез цифрового автомата з «жорсткою логікою», який в масиві даних А визначає кількість і суму парних і непарних елементів.
. СТРУКТУРНА СХЕМА ЦИФРОВОГО АВТОМАТА
Цифровий автомат - це пристрій, що здійснює прийом, зберігання і перетворення дискретної інформації по деякому алгоритму...