Логическое высказывание
- любое повествовательное предложение, в отношении которого можно однозначно утверждать, что оно истинно или ложно
символ 1 - истинное высказывание
символ 0 - ложное высказывание
x y - логические переменные.
Таблица истинности логической операции И-Логическое (Логическое умножение) |
Таблица истинности логической операции ИЛИ-Логическое (Логическое сложение) |
||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||
Заполнить таблицу истинности для заданных функций
x |
y |
x и y |
x или y |
не x |
не x и y |
0 |
0 |
|
|
|
|
0 |
1 |
|
|
|
|
1 |
0 |
|
|
|
|
1 |
1 |
|
|
|
|
Вычислить значение логической формулы (для каждой формулы заполнить таблицу истинности):
а |
или |
0 |
= |
|
а |
или |
1 |
= |
|
не а |
или |
0 |
= |
|
не а |
или |
1 |
= |
|
не а |
и |
0 |
= |
|
не а |
и |
1 |
= |
|
а |
и |
0 |
= |
|
а |
и |
1 |
= |
|
Например
а |
0 |
а или 0 |
0 |
0 |
0 |
1 |
0 |
1 |
Определить логические функции F1, F2 и F3, которые имеют таблицу истинности?
x |
y |
F1 |
F2 |
F3 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
Составить таблицы истинности и проверить, какая формула является тождественно истинной: А или В или С; А и В и С; А и В или не В; А или В или не В.
Составить таблицы истинности и проверить, какая формула является тождественно ложной: не А или В или не С; А и не В и С; не А и В или не В; А и В и не В.
Чему равно выражение не(не(А)) (двойное отрицание А)?
Таблица значений 2n в двоичной системе счисления
n |
|
a10=2n |
|||||||||||
11 |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
|
|
a2=2n |
|
||||||||||||
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
4 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
8 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
16 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
32 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
64 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
128 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
256 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
512 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1024 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
2048 |
Таблица значений 2n в десятичной системе счисления
n |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
2n |
1024 |
512 |
256 |
128 |
64 |
32 |
16 |
8 |
4 |
2 |
1 |
количество двоичных разрядов n |
|
максимальное число, кодируемое в n двоичных разрядах |
||||||||||||
12 |
11 |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
1 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
2 |
1 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
4 |
3 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
8 |
7 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
16 |
15 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
32 |
31 |
|
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
64 |
63 |
|
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
128 |
127 |
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
256 |
255 |
|
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
512 |
511 |
|
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1024 |
1023 |
|
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
2048 |
2047 |
|
1бит – 1) Количество информации, необходимое для различения двух равновероятных событий;
2) Количество информации, уменьшающее неопределенность в два раза, и принятое за единицу измерения информации.
для кодирования в кодовой таблице UNICOD требуется |
|
текст |
объем, байт |
любой символ |
2 |
да |
|
нет |
|
тест |
|
зачет |
|
ворона |
|
воробей |
|
Россия |
|
коммунизм |
|
математика |
|
информатика |
|
Единицы измерения информации
1 |
бит |
|
|
8 |
бит |
1 |
байт |
1024 |
байт |
1 |
килобайт |
1024 |
килобайт |
1 |
мегабайт |
1024 |
мегабайт |
1 |
гигабайт |
1024 |
гигабайт |
1 |
терабайт |
1024 |
терабайт |
1 |
петабайт |
1024 |
петабайт |
1 |
экзабайт |
Определить минимальное количество бит для кодирования чисел: 3310, 25510, 25710, 12710, 6310.
Определить максимальное восьмеричное число, кодируемое одним байтом.
Определить максимальное десятичное число, кодируемое одним байтом.
Определить максимальное шестнадцатеричное число, кодируемое одним байтом.
Данную последовательность расположить по возрастанию и по убыванию: 11 бит, 1 байт, 25 бит, 2 байта, 1 байт, 1 петабайт, 1 гигабайт, 1 мегабайт, 10010, 1008, 1002.
Записать 1610 + 410 + 110 в двоичной системе счисления.
Определить три младших разряда двоичной записи числа, кратного 8.
Числу 1068 соответствует ... ХХ10
Сколько мегабайт в 1 гигабайте?
Сколько килобайт в 1 гигабайте?
1024 килобайта равно мегабайту
Числу 2А16 соответствует десятичное ХХ10
Расставить знаки отношений между величинами а1, а2 и а3
а1 |
|
а2 |
|
а3 |
|
а1 |
2510 |
|
2516 |
|
258 |
|
2510 |
168 |
|
1610 |
|
1616 |
|
168 |
778 |
|
7710 |
|
7716 |
|
778 |
3510 |
|
3516 |
|
358 |
|
3510 |
168 |
|
816 |
|
1610 |
|
168 |
816 |
|
1016 |
|
1616 |
|
816 |
2116 |
|
168 |
|
1210 |
|
2116 |
1010 |
|
168 |
|
816 |
|
1010 |
1610 |
|
108 |
|
816 |
|
1610 |
108 |
|
816 |
|
1610 |
|
108 |
1016 |
|
168 |
|
810 |
|
1016 |
1716 |
|
178 |
|
1710 |
|
1716 |
Назовите информационные процессы:
Назовите параметры сигнала:
Назовите свойства информации: полнота
Минимальной единицей адресуемой памяти в компьютере является ...
Энтропия - в теории информации мера неопределенности.
Алфавит - набор знаков, которые используются для формирования сообщений.
Сообщением называется материальная форма информации.
Скорость передачи информации выражается в бит/сек.
Передача данных в информационных системах происходит с помощью определенных соглашений, которые называются протоколами обмена
С
игналы,
зарегистрированные на материальном
носителе, называются данными
Физический процесс, посредством которого осуществляется перемещение информации в пространстве, называется передачей информации.
Обозначения логических элементов:
-
И
ИЛИ
И-НЕ
ИЛИ-НЕ
НЕ
Байт - Единица измерения информации, обычно содержащая один знак, такой как буква, цифра или знак препинания. Некоторые знаки могут занимать более одного байта.
Бит - Наименьшая единица измерения информации. Один бит данных выражается цифрой 1 или 0, а также логическим значением True или False. Группа из 8 битов образует 1 байт, который может представлять различные типы данных, такие как буквы алфавита, десятичные цифры или другие знаки. Бит называется также двоичным разрядом.
Бит в секунду - Число битов, передаваемых за секунду; используется в качестве единицы измерения скорости, с которой устройство, такое как модем, может передавать данные.
Гигабайт (Гбайт) - 1024 мегабайта, хотя часто принимается приблизительно за один миллиард байтов.
Двоичная система счисления - Представление чисел по основанию 2, при котором значения выражаются комбинациями 0 и 1.
В информатике изучаются технические, алгоритмические, программные средства и не изучаются физические.
Основной задачей информатики является: накопление и обработка информации с цепью получения новых знаний; систематизация приемов и методов работы с аппаратными и программными средствами вычислительной техники и не является анализ и исследование физических параметров источников информации.
для кодировки графической информации используются RGB и CMYK.[Х171]
Для информационной техники предпочтительнее цифровой вид сигнала