Способы представления дискретной информации
•Число 371 можно записать в виде
•3×102+7×101+1×100 = (371)10 ,
где цифры имеют вес 10n.
•В двоичной системе счисления
•256+0+64+32+16+0+0+2+1 =
= 1×28+0×27+1×26+1×25+1×24+0×23+ 0×22+1×21+
+1×20 = (101110011)2=(371)10 , где цифры имеют вес 2n.
Двоичное число из 16 бит
Графическое изображение двоичного сигнала
Регистры, шины и вентильные схемы
Преобразование чисел
Если число 1001 0101 0011 1000 двоичное, то десятичный эквивалент (1001 0101 0011 1000)2= (38200)10 в 4
раза больше десятичного эквивалента двоично-десятичного числа (1001 0101 0011 1000)2-10 = (9538)10.
Булевы функции
•Булевой функцией n переменных x1, x2, …, xn
называется функция
F= f(x1, x2, …, xn),
•где xi = 0 или 1; F = 0 или 1, переменные объединены конечным числом булевых операций отрицания, конъюнкции и дизъюнкции
•Область определения булевой функции n
переменных – совокупность всевозможных n
-мерных наборов. Функция n переменных определяется на N = 2n наборах.
Булевы функции
•Старшинство булевых операций: отрицание, конъюнкция, дизъюнкция.
•Несущественный набор – набор, на котором функция принимает неопределенное значение
•Полностью определенная булева функция – определена на всем множестве наборов
•Частично определенная булева функция
–содержит несущественные наборы
Основные логические функции
Основные логические функции Таблицы истинности
