5.2.Таблица истинности

Таблица 3. Таблица истинности

A	B	A  B	A  B	¬A
0	0	0	0	1
0	1	1	0	1
1	0	1	0	0
1	1	1	1	0

Таблица 4. Приоритет выполнения логических операций

Приоритет операции	Логическая операция
Первый (высший)	Логическое отрицание
Второй	Конъюнкция (логическое умножение)
Третий	Дизъюнкция (логическое сложение)
Четвертый	Импликация (следование)
Пятый (низший)	Эквивалентность (равносильность)

5.3.Основные законы алгебры логики в алгебре логики выполняются следующие основные законы, позволяющие производить тождественные преобразования логических выражений (см. Таблицу5.)

Таблица 5. Основные законы алгебры логики

Закон	Для ИЛИ	Для И
Переместительный	xy = yx	xy = yx	(3)
Сочетательный	x(yz) = (xy)z	x(yz) = (xy)z	(4)
Распределительный	x(yz) = xy xz	x yz = (xy)  (xz)	(5)
Правила Де Моргана	¬( xy)= ¬x(¬y)	¬(xy)= ¬x(¬y)	(6)
Идемпотенции	xx=x	xx=x	(7)
Поглощения	xxy=x	x(xy)=x	(8)
Склеивания	xy(¬x)y=y	(xy) (¬xy)=y	(9)
Операция с переменной с ее инверсией	x(¬x)=1	x(¬x)=0	(10)
Операция с константами	x1=x; x0=х	x1=x; x0=0	(11)
Операция двойного отрицания	¬(¬x)=x		(12)

Тесты к теме

1. Представление знаний это?

А.формализация знания

В.объективная совокупность материалов

С.систематизация материалов для облегчения их обработки с помощью ЭВМ

D.структурирование знаний

Е.Продукционная

2. Какие модели представления знаний существуют?

A.Логико-лингвистические

B.Декларативные

C.Сетевая

D.Фреймовая

E.Логическая

3. Тип алгоритма, который обеспечивает получение результата путём однократного выполнение последовательности действий:

А) Линейный

B) Комбинированный.

С) Рекурсивным. Д) Циклический.

Е) Разветвляющиеся.

1. Информатика — это:

A) Наука, изучающая структуру и общие свойства информации и

информационные процессы в природе, обществе, технике.

B) Совокупность Аппаратных и программных средств вычислительной техники.

C) Обрабатываемые компьютером данные.

D) Совокупность средств вычислительной техники.

Е) Программное обеспечение компьютеров.

4. Автором программы признается:

А)Физическое лицо, которое в результате своей творческой и интеллектуальной деятельности разработало программное обеспечение.

B)Физическое лицо, оказывающее помощь в получении патента.

C)Физическое лицо, создавшего условия для разработки.

D)Физическое лицо, оказывающее материальную помощь для разработки.

E) Физическое лицо, которое осуществляло руководство разработкой / программного обеспечения.

5. Типовая схема ЭВМ:

А) Устройства ввода, вывода, процессор, внешняя, внутренняя память.

B) Устройства ввода, вывода, процессор

C) Процессор, внутренняя память, дисковые носители.

D) Процессор, внутренняя память.

1. Внешняя, внутренняя память, процессор.