Контрольная работа по математической логике — 7 вариант

Вариант 7

Задание №1.
Даны множества С=-6,-5,-4,-3,-2,0,2,3,4,5,6,7; А=-10,-8,-6,-4,-2,-1,0,1,2,3,4; В=-9,-7,-6,-5, -3, -1, 0, 1, 3. Задайте множества: а) (АВ)С; б) АВС; в) (АС)\B; г)(A\B)  (C\B).

Задание №2.
В классе 45 человек. Играют в баскетбол 28 человек, занимаются плаванием 30, ходят на лыжах 31. Одновременно занимаются плаванием и баскетболом 17, баскетболом и лыжами 18, плаванием и лыжами 21 человек. Десять школьников занимаются всеми указанными видами спорта. Сколько учащихся освобождены от занятий по физической культуре?

Задание №3.

Задание №4.
Составить по данной релейно-контактной схеме формулу (функцию проводимости).

Задание №5.
Пусть р означает высказывание «Я люблю кино», q – «Мой друг любит спорт». Записать в виде словесных высказываний следующие формулы:

Задание №6.
Составьте таблицу истинности для следующих формул:

Задание №7.

Задание №8.
Постройте таблицы истинности для формул булевых функций трех переменных h (x, y, z) и g (x, y, z). Выясните, являются ли эти формулы равносильными.

Задание №9.
Запишите СДНФ и СКНК булевой функции трех переменных f (x, y, z), заданной вектором значений: f = (11011111).

Задание №10.
Запишите словами следующие логические выражения и определите их истинность.
Задание №11.
Найти результат работы машины Тьюринга

над словом

Категория: КАТАЛОГ > КОНТРОЛЬНЫЕ