Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Использование этих кодов позволяет свести выполнение всех арифметических действий к сложению кодов.




 

Логические основы ЦВМ

 

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

Рассмотрим некоторые из них:

-
отрицание (логическое НЕ) – реализует действие, которое называется инверсией и выполняется над одним операндом (обозначается чертой над аргументом этой операции). Результатом является величина, обратная значению исходного операнда. Например, 0 = 1, 1 = 0. Функциональный элемент, реализующий операцию отрицания, называется инвертором, или схемой НЕ;

-
логическое сложение или дизъюнкция (логическое ИЛИ) - логическая операция над двумя операндами, результатом которой является "ложь" ("0") только тогда, когда оба операнда имеют значение "ложь" ("0"). Обозначается операция символом V и определяется с помощью таблицы логического сложения, имеющей вид:

 

0 V 0 = 0

1 V 0 = 1

0 V 1 = 1

1 V 1 = 1

 

Отсюда можно получить ряд обобщений: А w 0 = А, А w 1 = 1, А w А = А, А w А = 1, являющиеся основой для упрощения выражений, содержащих несколько аргументов;

 

- логическое умножение или конъюнкция (логическое И) - логическая операция над двумя операндами, результатом которой является "истина" ("1") только тогда, когда оба операнда имеют значение "истина" ("1"). Обозначается операция символом и определяется с помощью таблицы логического умножения, имеющей вид

0 0 = 0

1 0 = 0

0 1 = 0

1 1 = 1

 

На основании данной таблицы выводятся следующие обобщения: А v 0 = 0, А v 1 = А, А v А = А, А v А = 0, являющиеся основой для упрощения выражений, содержащих более двух аргументов.

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

 

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных