Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
вопросы к экзамену по ОиФ ЭВМ.doc
Скачиваний:
2
Добавлен:
01.03.2025
Размер:
1 Мб
Скачать
☆
  1. Понятия логического базиса, полного базиса, минимального базиса.

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

Любую логическую функцию можно представить с помощью соответствующей комбинации простейших логических функций И, ИЛИ, НЕ. Поэтому такой набор называют логическим базисомили функционально полным.

Минимальное представление логических функций включает в себя задачи выбора логического базиса переключательных функций и задачи наиболее экономного представления функций в этом базисе. В настоящее время существенные результаты по минимизации логических функций получены только для базиса переключательных функций И; ИЛИ; НЕ.

  1. Назначение и свойства цифровых автоматов.

Цифровой автомат — устройство, осуществляющее прием, хранение и преобразование дискретной информации по некоторому алгоритму.

  1. Характеристики и особенности функционирования комбинационных схем, или автоматов без памяти.

Комбинационные схемы состоят только из логических элементов (И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и т.д.). В общем случае комбинационная схема имеет несколько входов и несколько выходов. Обобщенный сигнал Х на входах комбинационной схемы представляет собой некоторую комбинацию сигналов xi на отдельных входах схем

Обобщенный сигнал Y на выходах комбинационной схемы является, соответственно, комбинацией сигналов yj на отдельных её выходах. Выходной сигнал Y зависит только от входного сигнала Х, т.е. только от комбинации сигналов на входах схемы:

Y = Y(X) (1.1)

В соответствии с (1.1) комбинационная схема с несколькими входами и несколькими выходами может быть представлена в обобщенном виде

_____________________________________________________________________

  1. Характеристики и особенности функционирования последовательностных схем, или автоматов с памятью (полного автомата, автомата Мили, автомата Мура).

Автоматы с памятью состоят из логических элементов и элементов памяти

Информация, записанная в элементах памяти автомата, называется состоянием (или внутренним состоянием) автомата. Состояние автомата в целом (Q) определяется состоянием отдельных элементов памяти (qi). Основная особенность автоматов с памятью состоит в том, что сигнал на выходе автомата зависит как от входного сигнала, так и от состояния автомата.

Таким образом

Yt = Y( Xt, Qt )

_____________________________________________________________________

Автомат мура – они отличаются тем что выходной сигнал такого автомата в данный момент времени определён только внутри состояния автомата.

Автомат МИЛи у автоматов этого типа входной сигнал в данный момент времени определён внутренним состоянием и входным сигналом в данный момент времени.

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