Справочник по языку Ассемблера IBM PC


Логические данные


Теоретической базой для логической обработки данных является формальная логика.


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

либо ложно.


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

Исчисление высказываний очень гармонично сочетается с принципами работы компьютера и основными методами его программирования. Все аппаратные компоненты компьютера построены на логических микросхемах. Система представления информации в компьютере на самом нижнем уровне основана на понятии бита. Бит, имея всего два состояния: 0 (ложно) и 1 (истинно), — естественным образом вписывается в исчисление высказываний.

Согласно теории, над высказываниями (над битами) могут выполняться следующие логические операции:

  • отрицание (логическое НЕ) — логическая операция над одним операндом, результатом которой является величина, обратная значению исходного операнда.


  • Эта операция однозначно характеризуется следующей таблицей истинности (табл. 1).

Таблица 1. Таблица истинности для логического отрицания

Значение операнда 0 1
Результат операции 1 0

  • логическое сложение (логическое включающее ИЛИ) — логическая операция над двумя операндами, результатом которой является “истина” (1), если один или оба операнда имеют значение “истина” (1), и “ложь” (0) — если оба операнда имеют значение “ложь” (0).


    Эта операция описывается с помощью следующей таблицы истинности (табл. 2).

    Таблица 2. Таблица истинности для логического включающего ИЛИ

    Значение операнда 1 0 0 1 1
    Значение операнда 2 0 1 0 1
    Результат операции 0 1 1 1

  • логическое умножение (логическое И) — логическая операция над двумя операндами, результатом которой является “истина” (1) только в том случае, если оба операнда имеют значение “истина” (1). Во всех остальных случаях значение операции “ложь” (0).




    Начало  Назад  Вперед



    Книжный магазин