Контрольная работа по теме 'Логика' 8 класс

Вариант 1

1. Составьте таблицу истинности. Значение последнего столбца переведите в указанную систему счисления (если нужно).

1. A&C¬C¬(A=C)→ ¬A ( в 10-ую СС)

2. A = ¬B^C→D¬C

3. ¬B→C^¬D↔CD (в 16-ую СС, 8-ую СС)

2. Сколько страниц (в тысячах) будет найдено по запросу

Гомер & Одиссея & Иллиада?

Запрос

Количество страниц (тыс.)

Гомер & Иллиада

200

Гомер & (Одиссея | Иллиада)

470

Гомер & Одиссея

355

3. Сколько страниц (в тысячах) будет найдено по запросу

Испания & Индия

Запрос

Количество страниц (тыс.)

(Испания & Америка) | (Испания & Индия)

2800

Испания & Америка

1600

Испания & Индия & Америка

150

4. Сколько страниц (в тысячах) будет найдено по запросу

Равелин

Запрос

Количество страниц (тыс.)

Слобода

515

Пилигрим

175

Пилигрим & Равелин

105

Слобода & Равелин

70

Слобода & Пилигрим

0

Слобода | Равелин | Пилигрим

765

5. Дан фрагмент таблицы истинности выражения F.

Какое выражение соответствует F?

1) (x1  ¬x2)  (x3  ¬x4)  x5  ¬x6  x7  x8  ¬x9  x10

2) (x1  ¬x2)  (x3  ¬x4)  x5  ¬x6  x7  x8  ¬x9  x10

3) (¬x1  x2)  (¬x3  x4)  ¬x5  x6  ¬x7  ¬x8  x9  ¬x10

4) (¬x1  x2)  (¬x3  x4)  ¬x5  x6  ¬x7  ¬x8  x9  ¬x10

Вариант 2

1. Составьте таблицу истинности. Значение последнего столбца переведите в указанную систему счисления (если нужно).

1. С=D¬C¬(CD)→ ¬C ( в 10-ую СС)

2. A ^ ¬B↔C→¬D¬C

3. ¬B→C^¬D↔CD → B (в 8-ую СС, 16-ую СС)

2. Сколько страниц (в тысячах) будет найдено по запросу

Парус & Рында

Запрос

Количество страниц (тыс.)

Стольник

375

Рында

315

Парус

290

Стольник & Рында

85

Стольник & Парус

0

Стольник | Рында | Парус

840

3. Сколько страниц (в тысячах) будет найдено по запросу

Маркиз & (Граф | Виконт)

Запрос

Количество страниц (тыс.)

Маркиз & Виконт

320

Маркиз & Граф

575

Маркиз & Граф & Виконт

55

4. Сколько страниц (в тысячах) будет найдено по запросу

Лошадь & Мустанг

Запрос

Количество страниц (тыс.)

Лошадь & (Пони | Мустанг)

350

Лошадь & Пони

235

Лошадь & Пони & Мустанг

65

5. Дан фрагмент таблицы истинности выражения F.

Какое выражение соответствует F?

1) (x1  x2)  ¬x3  x4  x5  x6  ¬x7  x8

2) (x1  x2)  ¬x3  x4  ¬x5  x6  ¬x7  x8

3) ¬(x1  x2)  x3  ¬x4  x5  ¬x6  x7  ¬x8

4) ¬(x1  x2)  x3  ¬x4  x5  ¬x6  x7  ¬x8