- •Что можно делать с информацией
- •Свойства информации
- •2. Измерение информации: содержательный и алфавитный подходы. Единицы измерения информации.
- •3. Кодирование информации. Двоичное кодирование текстовой и числовой информации. Информационный объем текста.
- •Информационный объем текста и единицы измерения информации
- •Единицы измерения количества информации:
- •Информационный объем текста
- •Ответ: Информационный объем текста 0,34 Мб.
- •4. Дискретное представление информации: кодирование цветного изображение в компьютере (растровый подход). Представление о обработка звука и видеоизображения. Понятие мультимедиа.
- •Приоритет логических операций
- •1) Инверсия 2) конъюнкция 3) дизъюнкция 4) импликация и эквивалентность
- •Как составить таблицу истинности?
- •Определить количество строк и столбцов в таблице истинности.
- •Начертить таблицу и заполнить заголовок
- •Заполнить первые n столбцов.
- •Заполнить остальные столбцы.
- •Законы логики. Базовые логические схемы и логические выражения.
- •Процесс передачи информации, источник и приемник информации, канал передачи информации. Скорость передачи данных.
- •12. Понятие вируса. Различные классификации вирусов. Средства и методы защиты от вирусов и их источники. Антивирусные программы. Архиваторы и их назначение.
- •17. Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы.
- •18. Величины: константы, переменные, типы величин. Присваивание, ввод и вывод величин. Линейные алгоритмы работы с величинами.
- •19. Логические величины, операции, выражения. Логические выражения в качестве условий в ветвящихся и циклических алгоритмах.
Приоритет логических операций
1) Инверсия 2) конъюнкция 3) дизъюнкция 4) импликация и эквивалентность
алгоритм составления таблицы истинности для сложного высказывания:
-
Определить, сколько переменных входит в формулу.
-
Определить количество комбинаций всевозможных значений переменных по формуле .
-
Определить приоритет действий.
-
Составить таблицу истинности.
Как составить таблицу истинности?
Согласно определению, таблица истинности логической формулы выражает соответствие между всевозможными наборами значений переменных и значениями формулы.
Для формулы, которая содержит две переменные, таких наборов значений переменных всего четыре:
(0, 0), (0, 1), (1, 0), (1, 1).
Если формула содержит три переменные, то возможных наборов значений переменных восемь (0, 0, 0), (0, 0, 1), (0, 1, 0), (0, 1, 1), (1, 0, 0), (1, 0, 1), (1, 1, 0), (1, 1, 1).
Количество наборов для формулы с четырьмя переменными равно шестнадцати и т.д.
Удобной формой записи при нахождении значений формулы является таблица, содержащая кроме значений переменных и значений формулы также и значения промежуточных формул.
Примеры.
1. Составим таблицу истинности для формулы , которая содержит две переменные x и y. В первых двух столбцах таблицы запишем четыре возможных пары значений этих переменных, в последующих столбцах — значения промежуточных формул и в последнем столбце — значение формулы. В результате получим таблицу:
Переменные |
Промежуточные логические формулы |
Формула |
|||||
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
Из таблицы видно, что при всех наборах значений переменных x и y формула принимает значение 1, то есть является тождественно истинной.
2. Таблица истинности для формулы :
Переменные |
Промежуточные логические формулы |
Формула |
||||
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
Из таблицы видно, что при всех наборах значений переменных x и y формула принимает значение 0, то есть является тождественно ложной.
3. Таблица истинности для формулы :
Переменные |
Промежуточные логические формулы |
Формула |
||||||
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
Из таблицы видно, что формула в некоторых случаях принимает значение 1, а в некоторых — 0, то есть является выполнимой.
Пример1:
Вася спросил у мамы: «Можно пойти в кино или на футбол?» Мама ответила отрицательно. Как поступить мальчику?
( А В) = А В (Закон де Моргана)
Проверим правильность этого закона с помощью таблицы истинности.
Пример2:
В классе оказалось разбито стекло. Учитель объясняет директору: это сделал Коля или Саша. Но Саша этого не делал, т.к. в это время сдавал мне зачет. Следовательно, это сделал Коля.
Решение: Формализуем данное сложное высказывание.
К – это сделал Коля
С – это сделал Саша
Кол-во простых высказываний n = 2.
Форма высказывания: Е = ( К C ) & С К