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

Вариант   3

Задание №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.

Чтобы поступить в институт необходимо сдать три экзамена: географию, биологию и математику. Из 1500 абитуриентов экзамен по географии сдали 800 человек, по биологии – 700, по математике – 600. При этом 450 человек сдали экзамены по географии и биологии, 400 человек – по географии и математике, 300 человек – по биологии и математике, а 200 абитуриентов сдали все три экзамена. Сколько человек не сдало ни одного экзамена?

 
Задание №3.

Задание №4.

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

Задание №5.

Запишите в виде формул алгебры логики высказывания:

Задание №6.

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

Задание №7.

Задание №8.

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

Задание №9.

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

Задание №10.

Запишите словами следующие логические выражения и определите их истинность.

Задание №11.

Найти результат работы машины Тьюринга

            над словом

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