ЕГЭ и ГИА

Цыганкова Елена Александровна

Материалы и рекомендации для подготовки к ЕГЭ

Скачать:


Предварительный просмотр:

 

Приемы и способы, применяемые при упрощении логических формул:

1)http://www.lyceum95.ru/logica/images/simplify/s2.jpg

(применяется правило де Моргана, выносится за скобки общий множитель, используется правило операций переменной с её инверсией);

2)http://www.lyceum95.ru/logica/images/simplify/s3.jpg

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

3)

http://www.lyceum95.ru/logica/images/simplify/s4.jpg

(вводится вспомогательный логический сомножитель (http://www.lyceum95.ru/logica/images/simplify/s11.gif); затем комбинируются два крайних и два средних логических слагаемых и используется закон поглощения);

4)http://www.lyceum95.ru/logica/images/simplify/s5.jpg

(сначала добиваемся, чтобы знак отрицания стоял только перед отдельными переменными, а не перед их комбинациями, для этого дважды применяем правило де Моргана; затем используем закон двойного отрицания);

5)http://www.lyceum95.ru/logica/images/simplify/s6.jpg

(выносятся за скобки общие множители; применяется правило операций с константами);

6)http://www.lyceum95.ru/logica/images/simplify/s7.jpg

(к отрицаниям неэлементарных формул применяется правило де Моргана; используются законы двойного отрицания и склеивания);

7)http://www.lyceum95.ru/logica/images/simplify/s8.jpg

(общий множитель x выносится за скобки, комбинируются слагаемые в скобках — первое с третьим и второе с четвертым, к дизъюнкции http://www.lyceum95.ru/logica/images/simplify/s12.jpg применяется правило операции переменной с её инверсией);

8)http://www.lyceum95.ru/logica/images/simplify/s9.jpg

(используются распределительный закон для дизъюнкции, правило операции переменной с ее инверсией, правило операций с константами, переместительный закон и распределительный закон для конъюнкции);

9) http://www.lyceum95.ru/logica/images/simplify/s10.jpg

(используются правило де Моргана, закон двойного отрицания и закон поглощения).

 Задания:

№ 1. Определить, является данное выражение истинным или ложным.

  1. не X V не (X V Y) V не (Y & не (X & Y))
  2. не ( X V Y V не(X & Y)) & не (Y V X)

№ 2. Заданы логические функции. Определить, являются ли они тождественными.

  • F1 = X1 & неX2 V X1 & X3 V неX2 & X3
  • F2 = (X1 & X2 V X2 & X3 V X1 & неX3) & (X1 & неX2 V неX2 & X3)

 № 3.

Кто из учеников А, В, С и D играет, а кто не играет в шахматы, если известно следующее:

  • а) если А или В играет, то С не играет;
  • б) если В не играет, то играют С и D;
  • в)  С играет