Контрольная работа по математической логике Вариант 4
Задание №1.
Даны множества С=-10,-9,-8,-7,-6,-5,-4,-3,-2,0); А=-13,-11,-8,-6,-4,-2,-1,0,1,2,; В=-12,-9,-7, -6,-5, -3,-1, 0, 1, 3. Задайте множества: а) (АВ)С; б) АВС; в) (АС)\B; г)(A\B) (C\B).
Задание №2.
В отчете сообщалось, что каждый из 100 учащихся изучает хотя бы один из трех языков: французский, немецкий или испанский, при этом все 3 языка изучают 10 человек, немецкий и испанский –15, немецкий и французкий –25, французкий и испанский –23, испанский-50, немецкий-53, французкий-55. Отчет был оценен как неудовлетворительный. Почему?
Задание №3.
Задание №4.
С
оставить
по данной релейно-контактной схеме
формулу (функцию проводимости).
Задание №5.
З
апишите
в виде формул алгебры логики высказывания:
Задание №6.
С оставьте таблицу истинности для следующих формул:
З
адание
№7.
Задание №8.
Постройте таблицы истинности для формул булевых функций трех переменных h (x, y, z) и g (x, y, z). Выясните, являются ли эти формулы равносильными.
Задание №9.
Запишите СДНФ и СКНК булевой функции трех переменных f (x, y, z), заданной вектором значений: f = (01110001).
Задание №10.
З апишите словами следующие логические выражения и определите их истинность.
Задание №11.
Н айти результат работы машины Тьюринга
над словом
Контрольная работа по математической логике Вариант 5
Задание №1.
Даны множества С=2,3,4,5,6,7,8,9,10; А=-4,-2,0,2,4,6,7,8,9,12; В=-5,-3,-1, 0, 1, 3, 4, 5, 7, 9, 11, 13. Задайте множества: а) (АВ)С; б) АВС; в) (АС)\B; г)(A\B) (C\B).
Задание №2.
В классе обучаются 42 ученика. Из них 16 участвуют в секции по легкой атлетике, 24 – в футбольной секции, 15 – в шахматной секции, 11 – и в секции по легкой атлетике, и в футбольной, 8 – и в легкоатлетической, и в шахматной, 12 – и в футбольной, и в шахматной, а 6 – во всех трех секциях. Остальные школьники увлекаются туризмом. Сколько школьников являются туристами?
Задание №3.
Задание №4.
С
оставить
по данной релейно-контактной схеме
формулу (функцию проводимости).
Задание №5.
З
апишите
в виде формул алгебры логики высказывания:
Задание №6.
С оставьте таблицу истинности для следующих формул:
Задание №7.
Задание №8.
Постройте таблицы истинности для формул булевых функций трех переменных h (x, y, z) и g (x, y, z). Выясните, являются ли эти формулы равносильными.
Задание №9.
Запишите СДНФ и СКНК булевой функции трех переменных f (x, y, z), заданной вектором значений: f = (11111100).
Задание №10.
З апишите словами следующие логические выражения и определите их истинность.
Задание №11.
Н айти результат работы машины Тьюринга
над словом