Меры и единицы представления, измерения и хранения информации. Принципы и схемы передачи информации. Элементы логики

Основные единицы количества машинной информации

В качестве эталона меры информации выбран бинарный

Измерение количества информации

Единицей измерения количества информации является такое ее количество, которое

Полный информационный объем сообщения V, равен количеству символов K в сообщении,

Если алфавит имеет мощность (количество символов в этом алфавите) М, то

Примеры:
Какой максимальный объем информации (в битах) необходим для отгадывания одного из

Системы счисления

Число А в системе счисления q имеет следующий вид:
Aq=an-1qn-1+an-2qn-2+…+a0q0+a-1q-1+ …+a-mq-m
ai

Позиционные системы счисления

Алгоритмы перевода чисел из одной позиционной системы исчисление в др.

16 ?10:
92C816=

Перевод чисел из десятичной системы в двоичную систему счисления

12310?11110112
Решение:
123/2 1
61/2 1

Перевод чисел из десятичной системы в систему счисления с основанием 8,

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

101102+10112=1000012
10110
+ 1011

8А16+716=9116
8А
+ 7
91
А816+716=АF16
А8
+ 7
AF
368+158=538
36
+

Программы и алгоритмы, блок-схемы

Программа - набор операций (действий), которые можно представить

Основные элементы блок-схем алгоритма

Условный блок

Блок
ввод-вывод данных

Арифметический блок

Узел/
Соединитель

Блок начало-конец алгоритма

Алгоритмы линейной структуры

Алгоритмы разветвленной структуры

Алгоритмы циклической структуры

Логическое умножение (конъюнкция, &, Λ, И)

Логическое сложение (дизъюнкция, ˅, ИЛИ)

Логическое отрицание (инверсия, ¬ , НЕ )

Логическое следование (импликация, =>, →)

Логическое равенство (эквивалентность, ⬄, ↔) оборот «...тогда и только тогда, когда...».
Приоритет

Основные законы логики