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

Вариант   2

Задание №1.

Даны множества В={-1,0,1,2,3,4,5,6,7,8}; С={-6,-4,-2,-1,0,2,6,7,9}; А={-7,-5,-3,-1, 0, 1, 3, 4, 5, 7}. Задайте множества: а) (АÈВ)ÇС; б) АÇВÇС; в) (АÇС)\B; г)(A\B) Ç (C\B).

Задание №2.

В отчете сообщалось, что каждый из 100 учащихся изучает хотя бы один из трех языков: французский, немецкий или испанский, при этом все 3 языка изучают 5 человек, немецкий и испанский –10, немецкий и французкий –20, французкий и испанский –8, испанский-30, немецкий-40, французкий-50. Отчет был оценен как неудовлетворительный. Почему?

Задание №3.

Задание №4.

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

Задание №5.

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

Задание №6.

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

Задание №7.

Задание №8.

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

Задание №9.

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

Задание №10.

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

Задание №11.

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

       над словом

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