СУПЕР! Результат отличный, все сделано оперативно! ОЧЕНЬ ДОВОЛЕН РАБОТОЙ! обращусь еще.
Информация о работе
Подробнее о работе
Расчетно-графическая работа по курсу «Математическая логика и теория алгоритмов»
- 7 страниц
- 2014 год
- 341 просмотр
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
-
-
Расчетно-графическая работа по курсу «Математическая логика и теория алгоритмов»
Задание 1. Подставьте в формулу логические функции, соответствующие Вашему варианту из таблицы. Составьте таблицу истинности для получившейся логической функции. Изобразите функцию на единичном кубе.
№варианта ор1 ор2 ор3 ор4 ор5
18 ~
&
Задание 2. Логическая функция трех переменных задана кортежем (в кортеж входят номера строк таблицы истинности, на которых функция принимает значение 1). Составьте СДНФ и СКНФ для этой функции.
№варианта Кортеж
18 (2,5,8)
Задание 3. Подставить в контактно-релейную схему переменные из таблицы вариантов. Упростить полученную схему и изобразить её.
№варианта 1 2 3 4 5 6 7
18
Задание 4. Десятичные числа из таблицы вариантов записать в двоичном представлении(в байтовом формате) в столбцы для таблицы истинности функций F1,F2,F3,B. Определить, является ли В логическим следствием функций F1,F2,F3.
№варианта F1 F2 F3 B
18 91 218 17 144
Задание 5. Справедливы ли следующие рассуждения:
Вар. 8. Если у меня болит голова, то я выпью таблетку. Если я выпью таблетку, то не сяду за руль. Следовательно, если у меня не болит голова, то я сяду за руль.
Задание 6. Предикаты P(х) и Q(х) заданы на множестве натуральных чисел {1,2,…,15}. Найти области истинности предикатов P&Q,P~Q,
№варианта P(х) Q(х)
18
x mod 3=0
Задание 7. Перевести десятичные числа из таблицы вариантов в полубайтовое двоичное представление. Заполнить ими таблицу истинности предиката P(x,y)(первое число – первый столбец и т.д.), где , . Определить истинность выражений
, , , , ,
№варианта
18 2,2,5,4,3
Задание 8. Машина Тьюринга определяется следующей функциональной схемой
А Q q1 q2 q3 q4
0 q40П q30Л q10П q00Л
1 q2а q1b q11П q11Л
a q1aЛ q2аП q31Л q40П
b q1bЛ q2bЛ q30Л q41П
Представить МТ в виде графа. Определить конечную конфигурацию для заданной в таблице вариантов начальной конфигурации
№варианта начальная конфигурация
18 1 11q111
Задание 9. Построить МТ со входным алфавитом {01}
Сконструируйте МТ со входным алфавитом {0,1}, решающую следующую задачу. Покажите ее работу на 2-3 примерах.
№варианта задача
18 Сдвигающуюся до первого нуля слева
-
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
