Стартовая страница
Тематическая группировка Расширить глоссарий Первый глоссарий Предыдущий глоссарий Основные темы Следующий глоссарий Последний глоссарий
 Глоссарий

Конечные автоматы

Оглавление 

Входы 

Абстрактные вычислительные машины >

Алгоритмы >

Синхронизация >

Устройства >


 

§ Техника

Конечный автомат

Finite-state machine

Конечный автомат - математическая модель устройства с конечной памятью. Конечный автомат перерабатывает множество входных дискретных сигналов в множество выходных сигналов. Различают синхронные и асинхронные конечные автоматы.
 
Новая функция:  Формула глоссария
 

 Выходы


 

Конечный автомат

Finite-state machine

Конечный автомат - математическая модель устройства с конечной памятью. Конечный автомат перерабатывает множество входных дискретных сигналов в множество выходных сигналов. Различают синхронные и асинхронные конечные автоматы.

Абстрактная вычислительная машина

Абстрактная вычислительная машина - теоретическое построение, с помощью которого вводится строгое, математическое определение алгоритма.

Асинхронный автомат

Асинхронный автомат - конечный автомат, в котором выходные сигналы считываются в любое время, а переход в новое состояние определяется лишь временем срабатывания всех логических элементов, входящих в логический преобразователь.

Логическая схема

Логическая схема - объект, который в ответ на двоичные дискретные сигналы, подаваемые на его входы, выполняя логические преобразования, выдает двоичные сигналы, появляющиеся на его выходах.

Логический преобразователь

Логический преобразователь - основная часть конечного автомата, состоящая из логических элементов, соединенных друг с другом в схему. Считается, что логические элементы и весь логический преобразователь являются безинерционными, а вносимое ими запаздывание в изменение сигналов представляется задержками, образующими память. Обычно логический преобразователь выполняется в виде одной интегральной схемы.

Мажоритарный элемент

Majority element

Мажоритарный элемент - объект, имеющий нечетное число ходов и один выход; причем сигнал на выходе совпадает со значением, на большинстве входов. Использование мажоритарных элементов позволяет выявлять и устранять в устройствах возникающие ошибки.

Синхронный автомат

Синхронный автомат - конечный автомат, в котором:
- генератор тактовых импульсов воздействует на автомат;
- выходные сигналы считываются только во время выдачи тактовых импульсов, когда под воздействием входных и промежуточных сигналов автомат уже перешел в новое состояние.

  Первый  <<  Предыдущий

 Оглавление глоссария No.2584

Следующий  >>  Последний 

Конечный автомат / Абстрактная вычислительная машина / Асинхронный автомат / Логическая схема / Логический преобразователь / Мажоритарный элемент / Синхронный автомат


Библиография  |  webadmin@glossary.ru
Copyright © 2000-2013 «Web-and-Press»

  

Курильский бобтейл;
Служебная библиотека
СИАРЕС

Деловой двор
Бухгалтерский учет для


  


Rambler's Top100
Rambler's Top100