Прямой, обратный и дополнительный коды. Выполнение операций двоичной арифметики в прямом, обратном и дополнительных кодах.
Прямой - это представление беззнакового двоичного числа.
Обратный код- все нули заменяются на единицы, а единицы на нули.
Дополнительный код- это обратный код, к младшему значащему разряду которого прибавлена единица.
Представление чисел с фиксированной точкой и с плавающей запятой. Символьные данные.
Числа с фиксир.
Точкой-
формат представления вещественного
числа в памяти ЭВМ в виде целого числа.
При этом само число x и его целочисленное
представление x′ связаны формулой
,
где z — цена (вес) младшего разряда.
Пример:
Числа, хранящиеся в таком представлении, можно:складывать и вычитать между собой;
делить и умножать на целые числа в обычном представлении.
Числа с плав.
Запятой -
форма представления действительных
чисел, в которой число хранится в форме
мантиссы и показателя степени.
,
где N - основание
системы счисления, p - целое число,
называемое порядком числа A, m - мантисса
числа A (¦m¦<1).
Булевы функции одной и нескольких переменных. Функционально полные системы булевых функций. Логические операции и элементы для их выполнения.
БФОИЕП.
Булева(логическая)
функция
переменных вида
,
у которой все переменные и сама функция
могут принимать только два значения 1
и 0, да и нет, и т.п.
-
число наборов, где определена функция
– число различных
булевых функций от
переменных.
Система элементарных логических функций называется функционально полной, если с помощью только этих элементов функции можно построить любую сколь угодно сложную функцию.
Функционально полные базисы:
Булев базис: инверсия, и, или
Базис Пирса: или-нет
Базис Шеффера: и-не
-
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
-
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
0
0
1
1
1
1
0
1
0
1
“0”
Коньюнктор:
:
