кр. Логические основы компьютеров

• Название: Логические основы компьютеров
• Дата: 02.02.2023
• Размер: 486 Kb.
• Имя файла: samdo10-3bu.doc
• Тип: Документы; #917255

И
02.02.2023
нформатика, 10 класс К.Ю. Поляков, Е.А. Еремин

3. Логические основы компьютеров

Самостоятельные работы

1. 
   Доказательство логических тождеств

Используя таблицы истинности, докажите или опровергните тождества:

Вариант 1

1) 2) 3)

Вариант 2

1) 2) 3)

Вариант 3

1) 2) 3)

Вариант 4

1) 2) 3)

Вариант 5

1) 2) 3)

Вариант 6

1) 2) 3)

Вариант 7

1) 2)

3)

Вариант 8

1) 2)

3)

Вариант 9

1) 2)

3)

Вариант 10

1) 2)

3)

2. 
   Синтез логических выражений

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

Вариант 1

Вариант 2

Вариант 3

Вариант 4

Вариант 5

Вариант 6

3. 
   Построение предикатов

1-4. Задайте с помощью предиката множество точек, соответствующее заштрихованной области на плоскости.

5. Введите предикат и запишите заданное высказывание, используя кванторы.

6. Запишите отрицание высказывания, записанного в п. 5, в словесной форме и с помощью кванторов и введённого предиката.

	Вариант 1	Вариант 2	Вариант 3
	«Для любой реки существует море, в которое она впадает».	«Для любого моря существует река, которая в него впадает».	«Существует река, которая впадает во все моря».

	Вариант 4	Вариант 5	Вариант 6
	«Существует море, в которое впадают все реки».	«Найдется такая гора, что ни одна птица не может подняться выше неё».	«Для каждой горы найдется птица, которая не может подняться выше неё».

Самостоятельная работа (дополнительная)
Построение схем на логических элементах

1. 
   Постройте схему, соответствующую заданной логической функции, на логических элементах «И», «ИЛИ» и «НЕ». Предварительно преобразуйте выражение так, чтобы количество использованных логических элементов было минимальным.
   
2. 
   Постройте схему, соответствующую заданной логической функции, на логических элементах «И», «ИЛИ» и «НЕ» (в базисе «И-ИЛИ-НЕ»). Предварительно преобразуйте выражение так, чтобы количество использованных логических элементов было минимальным.
   
3. 
   * Используя формулу (она следует из закона двойного отрицания и закона де Моргана), постройте схему, соответствующую логической функции из п. 1, используя только логические элементы «И-НЕ» (в базисе «И-НЕ»).
   
4. 
   * Используя формулу (она следует из закона двойного отрицания и закона де Моргана), постройте схему, соответствующую логической функции из п. 1, используя только логические элементы «ИЛИ-НЕ» (в базисе «ИЛИ-НЕ»).
   

Вариант 1	Вариант 2
Вариант 3	Вариант 4
Вариант 5	Вариант 6

http://kpolyakov.spb.ru