1
2
Логическое сложение дизъюнкция (логическая функция ИЛИ). Дизъюнкция двух (или любого другого числа) переменных x
1
2
Элементарные логические функции НЕ, И, ИЛИ являются основными логическими функциями.
Весьма значимой также является еще одна булева функция: сложение по модулю 2
Сложение по модулю 2 строгая дизъюнкция (исключающее ИЛИ). Эта функция переменных x
1
2
Приведем пример суммирования по модулю 2 двух двоичных чисел:
Вопросы для самопроверки
Дайте определение системы счисления.
Что называется основанием позиционной системы счисления?
Какое число будет следующим за 10110012?
Какое число будет предшествовать числу 1008?
Перевести число 242 из десятичной системы счисления в шестнадцатеричную.
Почему для хранения чисел в компьютере используют форматы целых и вещественных чисел?
К каким операциям сводят все арифметические действия в двоичной арифметике?
Какие элементарные логические функции являются базовыми для построения логических выражений?
Какие элементарные логические (Булевские) функции Вы можете назвать?
Выполните операцию двоичного сложения: 1110110 +10101010.
Если возникнут затруднения, то обращайтесь:
к детям (класс 9 и выше);
к ИИ (нейросети) Например, решить 10 пример:
МашаGPT-3.5
Для выполнения операции двоичного сложения чисел 1110110 и 10101010, давайте следует шаг за шагом.
Для начала приведем оба числа к одинаковой длине, дополнив меньшее число нулями слева:
01110110
10101010
Теперь приступаем к сложению столбиком, начиная с самых младших разрядов:
01110110
10101010
100000000
3. Здесь возникает перенос разряда в старший разряд. Это говорит о том, что результат вышел за пределы заданного количества бит.
4. Так как мы складываем два числа по модулю 2, переносим старший разряд, а остальные биты не изменяются, получаем:
00000000
1 (перенос)
100000000
5. Итак, результат сложения чисел 1110110 и 10101010 в двоичной системе равен 100000000.
6. Последний шаг проверка на переполнение. В данном случае, произошло переполнение, так как результат сложения не умещается в восьми битах.
Таким образом, результат сложения чисел 1110110 и 10101010 в двоичной системе равен 100000000 с переполнением.
С использованием калькулятора.
Рис.1.1.Результат решения 10 примера двоичным калькулятором в сети Интернет.
Глава 2
Представление информации в компьютере
Аналоговые и дискретные сигналы. Дискретное представление информации.
Информационное взаимодействие в природе носит волновой характер, так звук это акустические (механические) волны, свет электромагнитные волны, люди видят предметы в отраженном от них свете. Потребность в сохранении и передаче информации привела к возникновению письменности преобразовании звуковой волны в символьные коды буквы.
Изобретение фонографа, а потом и магнитофона дало возможность сохранять и воспроизводить звук. Люди научились записывать и воспроизводить видеосигналы.
Появление компьютерной техники и использование универсальной цифровой системы кодирования открыло перед человечеством новые широкие возможности записи, сохранения и воспроизведения информации.
Информация в компьютере может быть представлена с помощью сигналов двух видов.
Аналоговые сигналы, величина которых сохраняется непрерывно на каком-то отрезке времени, аналогичные порождающим процессам.
Дискретные сигналы, величина которых сохраняется в виде значений в определенные моменты времени и принимающие фиксированные значения уровня.
Непрерывные сообщения можно преобразовывать в дискретные, применяя дискретизацию и квантование по уровню.
Дискретизация (англ. discretisation) устранение непрерывности (пространственной или по времени) волновых информационных сигналов.
Квантование (англ. quantization) преобразование диапазона всех возможных значений входного сигнала в конечное число выходных элементов
Передачу практически любых сообщений можно свести к передаче их отсчетов, следующих друг за другом с интервалом дискретизации {} t.
Для абсолютно точного представления информации в общем случае необходимо бесконечное число разрядов. На практике же в этом нет необходимости, так как получатели информации (органы чувств человека, механизмы и т.д.) обладают конечной разрешающей способностью, то есть не замечают незначительной разницы между абсолютно точным и приближенным значениями воспроизводимого.
С учетом этого можно подвергнуть дискретные отсчеты квантованию. Интервал между соседними разрешенными уровнями называется шагом квантования. На практике чаще применяется равномерное квантование, при котором шаг квантования постоянный. На рис.2.1 представлена схема дискретизации и квантования звукового сигнала, где. А шаг квантования устанавливает сохраняемые уровни значения амплитуды звуковой волны; Δt