Базовые логические элементы И, ИЛИ, НЕ

ВОПРОС 1) Логические элементы ЭВМ и их основные характеристики.

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

Создателем алгебры логики является английский математик Джордж Буль (19 век), в честь которого она названа булевой алгеброй высказываний.

Логическое высказывание – это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно.

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

Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и др. (называемые также вентилями), а также триггер.

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

Работу логических элементов описывают с помощью таблиц истинности.

Базовые логические элементы И, ИЛИ, НЕ

Схема Иреализует конъюнкцию (логическое умножение) двух или более логических значений.

Таблица истинности

х y х и у

0 0 0

0 1 0

1 0 0

1 1 1

Единица на выходе схемы И будет тогда и только тогда, когда на всех входах будут единицы. Когда хотя бы на одном входе будет нуль, на выходе также будет нуль.

Связь между выходом z этой схемы и входами х и у описывается соотношением z = х ^ у (читается как «х и у»).

Операция конъюнкции на функциональных схемах обозначается знаком & (читается как «амперсэнд»), являющимся сокращенной записью английского слова and.

Схема ИЛИ реализует дизъюнкцию (логическое сложение) двух или более логических значений.

Таблица истинности

х y х или у

0 0 0

0 1 1

1 0 10

1 1 1

Когда хотя бы на одном входе схемы ИЛИ будет единица, на ее выходе также будет единица.

Знак «1» на схеме — от устаревшего обозначения дизъюнкции как «>=!» (т.е. значение дизъюнкции равно единице, если сумма значений операндов больше или равна 1). Связь между выходом z этой схемы и входами х и у описывается соотношением z = х или у.

Схема НЕ (инвертор) реализует операцию отрицания.

Таблица истинности

х не х

0 1

1 0

Связь между входом х этой схемы и выходом z можно записать соотношением Z =не х , где х читается как «не х» или «инверсия.

Если на входе схемы 0, то на выходе 1. Когда на входе 1 на выходе 0.

ВОПРОС 2) Узлы как элементы ЭВМ, их типы.

Узлы ЭВМ классифицируются на :

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

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

3. программируемыеузлы функционируют в зависимости от того, какая программа в них записана. Например, программируемая логическая матрица (ПЛМ), которая в зависимости от прожженной в ней программы может выполнять функции сумматора, дешифратора, ПЗУ.

Поиск по сайту: