Глава 3. Логическое проектирование автоматов

Частным случаем структурного автомата является автомат, все алфавиты которого заданы двоичными кодами - (x₁x₂...x_n), (y₁y₂...y_p) и (q₁q₂...q_m), где каждая компонента каждого кортежа в момент времени t принимает значение 0 или 1. В этом случае функция выходов j_i и функция переходов y_j есть логические функции от всех компонент кортежей аргументов, то есть y_i=j_i(q₁,q₂,...q_m,x₁,x₂,...x_n) и q_j=y_j(q₁,q₂,...q_m,x₁,x₂,...x_n). Логическая функция j_i(q₁,q₂,...q_m,x₁,x₂,...x_n) может быть реализована с помощью композиции комбинационных автоматов, а логическая функция y_j(q₁,q₂,...q_m,x₁,x₂,...x_n) кроме этого требует для запоминания на один такт [t+1] использовать элементы двоичной задержки. Поэтому любой конечный автомат при двоичном кодировании его алфавитов есть структурный автомат (см.рис.2.3).

Рис. 3.1. Конечный автомат и двоичные коды его переменных параметров.

Модель современной вычислительной машины представляет структурный автомат, использующий композицию операционного и управляющего автоматов.

Операционные автоматы вычислительной машины- это блоки памяти, арифметико-логические устройства, каналы обмена информацией и т.п.. Эти блоки и устройства исполняют основные операции при передаче и/или преобразовании информации. Основными элементами таких устройств являются регистры, которые состоят из наборов двоичных разрядов и представляют информацию двоичными кодами. Такие регистры имеют 16, 32 или 64 разрядов. Использование операционным автоматом более 10-ти регистров формирует очень большой (до нескольких гигабайт) объем памяти. Поэтому модель операционного автомата представляют структурным автоматом с бесконечной памятью.

Управляющие автоматы вычислительной машины - это адаптеры, контроллеры, управляющие блоки периферийными устройствами и т. п. Эти блоки и устройства управляют исполнением операции при передаче и/или преобразовании информации. Для представления управляющих и/или оповещающих сигналов автомата представляют структурным автоматом с конечной памятью.используют 4-х или 8-и разрядные регистры, то есть управляющие автоматы имеют небольшой (до нескольких килобайт) объем памяти. Поэтому модель управляющего

Дата добавления: 2015-07-26; просмотров: 167; Нарушение авторских прав

Мы поможем в написании ваших работ!