ОСНОВНЫЕ ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ

Закон	Для ИЛИ	Для И
Переместительный
Сочетательный
Распределительный
Правила де Моргана
Идемпотенции
Поглощения
Склеивания
Операция переменной с ее инверсией
Операция с константами
Двойного отрицания

Согласно определению, таблица истинности логической формулы выражает соответствие между всевозможными наборами значений переменных и значениями формулы.

В компьютерах и других автоматических устройствах широко применяются электрические схемы, содержащие сотни и тысячи переключательных элементов: реле, выключателей и т.п. Разработка таких схем весьма трудоёмкое дело. Оказалось, что здесь с успехом может быть использован аппарат алгебры логики.

Переключательная схема — это схематическое изображение некоторого устройства, состоящего из переключателей и соединяющих их проводников, а также из входов и выходов, на которые подаётся и с которых снимается электрический сигнал.

Две схемы называются равносильными, если через одну из них проходит ток тогда и только тогда, когда он проходит через другую (при одном и том же входном сигнале).

Из двух равносильных схем более простой считается та схема, функция проводимости которой содержит меньшее число логических операций или переключателей.

Задача нахождения среди равносильных схем наиболее простых является очень важной. Большой вклад в ее решение внесли российские учёные Ю.И. Журавлев, С.В. Яблонский и др.

Вопросы для самопроверки:

1. Что изучает информатика?

2. Что такое информация?

3. Назовите основные свойства информации

4.Перечислите типы сообщений

5. Что такое бит и почему в 1 байте 8 бит?

6.Какие бывают виды систем счисления? Дайте им определения.

7.Какую систему счисления использует компьютер и почему?

8.Перечислите способы кодирования информации?

9.Сколько байт соответствует одному символу в кодировке ASCII?

10.Чем отличается векторное и растровое изображения?

11.Что такое пиксель?

12.В каком виде представлена звуковая информация на компьютере?

13.Дайте определение термину «логическое высказывание»; перечислите логические операции.

14.Какие законы логической алгебры вам известны?

15. От кого (или чего) человек принимает информацию? Кому передает информацию?

16. Где и как человек хранит информацию?

17. Какие типы действий выполняет человек с информацией?

18.Приведите примеры ситуаций, в которых информация