Теория информации. Логические операции. Кодирование информации. (Лекция 3)

Основные логические операции и базисы.

Высказывание – повествовательное предложение, про которое можно сказать истинное оно или ложное.

Алгебра логики - система алгебраических методов решения логических задач и совокупность таких задач; в узком смысле — табличное, матричное построение логики высказываний, определяющее логические операции над ними.

Основные логические операции и базисы.

Основные логические операции и базисы.

Основные логические базисы (законы)

1. коммутативные законы

2. ассоциативные законы

3. дистрибутивные законы

4. свойства идемпотентности

5. закон поглощения

6. законы де-Моргана

7. закон двойного отрицания

Основные логические операции и базисы.

Примеры

1. Построить таблицу истинности для логического выражения

Основные логические операции и базисы.

Примеры

2. Определить результат выполнения логической операции по схеме

плавающей запятой. Понятие о переполнении разряда числа.

a. числа с фиксированной точкой (запятой)
{естественная форма}

указывается знак числа (sign X) и модуль числа (mod X) в q-ичном коде.

диапазон представляемых чисел

точность представляемых чисел

разрядность

Пример: Для кода числа предоставляется 1 байт, из них для целой части отведено 5 бит. Определить диапазон и точность кодируемых чисел.

Решение:

5

2

1 байт

точность

n=5
m=2

плавающей запятой. Понятие о переполнении разряда числа.

б. числа с плавающей точкой (запятой)
{нормальная форма}

представляется в виде произведения

где q-1≤m<1 – мантисса числа, p – порядок.

r

s

разрядность

диапазон представляемых чисел

точность представляемых чисел

особенности. Универсальная таблица.