2.5 Описание функциональных узлов комбинационного типа

Шифраторы и дешифраторы

Шифратор - Комбинационное устройство, преобразующее управляющий сигнал на одном из входов в соответствующий двоичный код. Дешифратор - Комбинационное устройство, позволяющее преобразовать n-разрядный двоичный код в позиционный 2ⁿ-разрядный код. Имеет n входов и 2ⁿ или меньше выходов. В зависимости от входного набора сигнал 1 появится только на одном определенном выходе, а на всех остальных выходах будут сигналы 0. Мультиплексоры и демультиплексоры

Мультиплексор - Устройство для коммутации информации, поступающей по нескольким входным каналам, на один выходной канал в зависимости от управляющего сигнала, заданного двоичным кодом. Демультиплексор - (распределитель) устройство, передающее сигнал, поступивший на его вход x, на один из S выходов в зависимости от управляющего сигнала (УС), заданного двоичным кодом. Цифровые компараторы Компаратор - устройство сравнения кодов чисел

В общем случае компаратор параллельных кодов двух m-разрядных двоичных чисел представляет собой комбинационную схему с 2m входами и тремя выходами (“равно”, “больше”, “меньше”). При поступлении на входы кодов двух сравниваемых чисел сигнал логической единицы появляется только на одном из выходов. В некоторых случаях компаратор может иметь менее трех выходов.

Сумматоры

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

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

2.6 Описание функциональных узлов последовательного типа

Триггеры

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

Регистр – устройство, выполняющее функции приема, хранения и преобразования информации. Регистры представляют собой совокупность элементов памяти (т.е. ТУ) и комбинационной схемы управления. По функциональному назначению регистры делятся на: реверсивные, сдвигающие, суммирующие, вычитающие

Счетчики

Счетчик - цифровое устройство, обеспечивающее подсчет числа электрических импульсов. Коэффициент пересчета счетчика равен минимальному числу импульсов, поступивших на вход счетчика, после которых состояния на выходе счетчика начинают повторяться.

2.7 Описание цифровых автоматов

Автомат Мили — конечный автомат, выходная последовательность которого (в отличие от автомата Мура) зависит от состояния автомата и входных сигналов. Это означает, что в графе состояний каждому ребру соответствует некоторое значение (выходной символ). В вершины графа автомата Мили записываются выходящие сигналы, а дугам графа приписывают условие перехода из одного состояния в другое, а также входящие сигналы. Автомат Мили можно описать пятеркой (Q,X,Y,f,g), где Q - множество состояний автомата, X - множество входных символов, Y - множество выходных символов, q=f(Q,X) - функция состояний, y=g(Q,X) - функция выходных символов.

Автомат Мура (абстрактный автомат второго рода) в теории вычислений — конечный автомат, выходное значение сигнала в котором зависит лишь от текущего состояния данного автомата, и, не зависит напрямую, в, отличие от автомата Мили, от входных значений. Автомат Мура назван в честь описавшего его свойства Эдварда Ф. Мура, опубликовавшего исследования в 1956 году в издании «Gedanken-experiments on Sequential Machines.»