Торого можно утверждать, истинно оно или ложно. Например, вы-

ражение ≪Расстояние от Москвы до Киева больше, чем от Москвы

до Тулы≫ истинно, а выражение ≪5 < 2≫ —ложно.

Высказывания принято обозначать буквами латинского алфави-

та: А, В, С,..., X, У и т. д. Если высказывание С истинно, то пишут

С= 1 (С= /, true), а если оно ложно, то С= О (С =/, false).

Логические операции и базовые элементы компьютера

В алгебре высказываний над высказываниями можно произво-

Дить определенные логические операции, в результате которых по-

Лучаются новые высказывания. Истинность полученных высказыва-

Ний зависит от истинности исходных высказываний и использован-

Ных для их преобразования логических операций.

Для образования новых высказываний наиболее часто использу-

ются логические операции, выражаемые словами ≪не≫, ≪и≫, ≪или≫.

3 ≪Архитектура ЭВМ >

Глава 1. Вычислительные приборы и устройства...

Логический элемент компьютера —это часть электронной схе-

Мы, которая реализует элементарную логическую функцию.

Логическими элементами компьютеров являются электронные

Схемы И, ИЛИ, НЕ, И—НЕ, ИЛИ—НЕ и другие (называемые обыч-

Но вентилями), а также триггер

Может быть доказано, что с помощью этих схем можно реали-

Зовать любую логическую функцию, описывающую работу уст-

Ройств компьютера. Обычно у вентилей бывает от двух до восьми

Входов и один или два выхода.

На структурных схемах ЭВМ каждый логический элемент имеет

Свое условное обозначение, которое выражает его логическую функ-

Цию, но не указывает на то, какая именно электронная схема в нем

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

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

Логические операции. Рассмотрим логические операции и соот-

Ветствующие им элементы логических схем.

Конъюнкция. Соединение двух (или нескольких) высказы-

Ваний в одно с помощью союза И (OR) называется операцией логи-