Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

Подписываем
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Расчетно-графическая работа по курсу «Математическая логика и теория алгоритмов»
Задание 1. Подставьте в формулу логические функции, соответствующие Вашему варианту из таблицы. Составьте таблицу истинности для получившейся логической функции. Изобразите функцию на единичном кубе.
Задание 2. Логическая функция трех переменных задана кортежем ( в кортеж входят номера строк таблицы истинности, на которых функция принимает значение
Задание 3. Подставьте в конкретно-релейную схему схему переменные из таблицы вариантов .
Упростить полученную схему и изобразить её.
Задание 4. Десятичные числа из таблицы вариантов записать в двоичном представлении (в байтовой форме) в столбцы для таблицы истинности функций. F1,F2,F3, В. Определить, является ли в логическим следствием функций F1,F2,F3.
Задание 5. Справедливы ли следующие рассуждения:
Вар 1. В этом семестре я сдам хотя бы один из предметов-философия и иностранный язык. Если я сдам иностранный язык, то сдам и математику. Значит я сдам философию или математику (или оба этих предмета).
Вар2. Если мой кот не мяукает, то он не хочет есть. Кот мяукает. Следовательно, он хочет есть.
Вар 3. Если я плохо себя чувствую, значит, я не выспался. Я выспался, следовательно, я хорошо себя чувствую.
Вар 4. Вечером я буду ужинать и смотреть телевизор. Если я не успею сделать домашнее задание, то я не буду смотреть телевизор. Следовательно, я успею сделать д/з.
Вар 5. Если я выполню лабораторную работу и решу контрольную, то получу зачет. Я не решил контрольную. Следовательно, я не получу зачет.
Вар 6. Я люблю ходить на дискотеку или общаться в icq. Если я общаюсь в icq, то с кем
нибудь поругаюсь.
Вар 7. Если я сдам сессию и заработаю много денег, то летом поеду на море. Я не поехад на море. Следовательно, я не заработал много денег.
Вар 8. Если у меня болит голова. То я выпью таблетку. Если я выпью таблетку. То не сяду за руль. Следовательно, если у меня не болит голова, то я сяду за руль
Задание 6. Составит полином Жигалкина для функции трех переменных, заданной кортежем. Определить, является ли она линейной.
Задание 7. Перевести заданное число в двоичную систему в байтовом формате.
Рассматривая его как столбец значений для функции f(x1, x2, x3 ), определить, является ли функция 1) сохраняющей 0 2)сохраняющей 1 3) самодвойственной 4) монотонной 5) линейной. Каким функциями можно дополнить F, что бы образовалась полная система функций?