Контрольная работа по математической логике. Вариант №1
-
Категории:
СибГУТИ, Математическая логика и теория алгоритмов, Работа Контрольная
-
Добавлен:
28.04.2013
-
Размер:
63 KB
-
Покупок:
9
-
Добавил:
Nicola90
Написать сообщение
Скачать
Состав работы
|
Контрольная работа.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций
2. Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты:
1. E(x, y) = И <=> x и y – один и тот же человек;
2. P(x, y) = И <=> x родитель y;
3. C(x, y) = И <=> x и y – супруги;
4. M(x) = И <=> x – мужчина;
5. W(x) = И <=> x – женщина.
3. Привести формулу к предваренной форме
4. Построить машину Тьюринга для перевода из одной конфигурации в другую.
. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x,y >0) Проверить работу машины Тьюринга для конкретных значений x , y.
2. Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты:
1. E(x, y) = И <=> x и y – один и тот же человек;
2. P(x, y) = И <=> x родитель y;
3. C(x, y) = И <=> x и y – супруги;
4. M(x) = И <=> x – мужчина;
5. W(x) = И <=> x – женщина.
3. Привести формулу к предваренной форме
4. Построить машину Тьюринга для перевода из одной конфигурации в другую.
. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x,y >0) Проверить работу машины Тьюринга для конкретных значений x , y.
Дополнительная информация
год: 2012
Все варианты
Все варианты
Похожие материалы
Контрольная работа по математической логике. Вариант №1
Druzhba1356
: 2 декабря 2014
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций
2. Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты:
1. E(x, y) = И <=> x и y – один и тот же человек;
2. P(x, y) = И <=> x родитель y;
3. C(x, y) = И <=> x и y – супруги;
4. M(x) = И <=> x – мужчина;
5. W(x) = И <=> x – женщина.
3. Привести формулу к предваренной форме
4. Построить машину Тьюринга для перевода из одной конфигурации в другую.
. На ленте всех ма
Druzhba1356
: 2 декабря 2014
100 руб.
Контрольная работа по Математической логике и теории алгоритмов. Вариант №3
Aleks
: 29 декабря 2020
Задача 1. Построить таблицу истинности логической формулы.
3. F=(A⟶B)⟶((C⟶A)⟶(C~B))
Задача 2 Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции.
3. Если Юра починит обогреватель, то в комнате будет тепло. Юра сможет починить обогреватель, только если у него будет свободное время. Сейчас в комнате тепло. Значит, у него было свободное время
Задача 3 В формуле указать свободные и связанные переменные. Привести формулу к предв
Aleks
: 29 декабря 2020
600 руб.
Контрольная работа по математической логике и теории алгоритмов, 5 вариант
Marimok
: 17 декабря 2019
Задание 1.
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
Задание 2.
Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты:
1. E(x, y) = И <=> x и y – один и тот же человек;
2. P(x, y) = И <=> x родитель y;
3. C(x, y) = И <=> x и y – супруги;
4. M(x) = И <=> x – мужчина;
5. W(x) = И <=> x – женщина.
С использованием этих предикатов записать формулы, выражающие следующие утверждения:
5. X – прадедушка
Задание
Marimok
: 17 декабря 2019
220 руб.
Контрольная работа по дисциплине: Математическая логика.
IT-STUDHELP
: 5 октября 2023
Задание 2. Привести следующие формулы к минимальной КНФ.
3. ;
Задание 3.Проверить правильность логического вывода методом прямого преобразования, методом семантических таблиц и методом резолюций.
15. ;
Задание 4.Минимизировать логическую функцию F(a, b, c), заданную ТИ (табл.1), с помощью четырех методов:
1. Методом Квайна;
2. Методом испытания импликант;
3. Методом импликантных матриц;
4. Методом карт Карно.
Сравнить полученные минимизированные формы функции.
Таблица 1- ТИ функции Fi,
IT-STUDHELP
: 5 октября 2023
350 руб.
Контрольная работа по дисциплине: математическая логика и теории алгоритмов
Necron04
: 30 марта 2021
Задание по математической логике и теории алгоритмов
Исчисление высказываний
1. Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой.
2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
Варианты
1. Если человек обедает в кафе быстрого питания, то он голоден и куда-то торопится. Человек не обедает в кафе быстрого питания, хотя и очень торопится. Значит, он не
Necron04
: 30 марта 2021
500 руб.
Контрольная работа по дисциплине "Математическая логика". Вариант №20
sinikiss
: 19 сентября 2013
1) Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
2) Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты:
1. E(x, y) = И <=> x и y – один и тот же человек;
2. P(x, y) = И <=> x родитель y;
3. C(x, y) = И <=> x и y – супруги;
4. M(x) = И <=> x – мужчина;
5. W(x) = И <=> x – женщина.
С использованием этих предикатов записать формулы, выражающие следующее утверждения: Некоторые супруги бездетны
3) Привести формулу к п
sinikiss
: 19 сентября 2013
150 руб.
Контрольная работа по дисциплине «Математическая логика и теория алгоритмов»
m9c1k
: 16 июля 2010
1) Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
2) Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты:
E(x, y) = И <=> x и y – один и тот же человек;
P(x, y) = И <=> x родитель y;
C(x, y) = И <=> x и y – супруги;
M(x) = И <=> x – мужчина;
W(x) = И <=> x – женщина.
С использованием этих предикатов записать формулы, выражающие следующие утверждения:
X – прабабушка.
3) Привести формулу к предваренной форме
4) Пос
m9c1k
: 16 июля 2010
270 руб.
Контрольная работа по методичке: Математическая логика. Д.В. Бутенина и В.М. Лагодинский. Вариант 1. 9 задач
Максим102
: 18 сентября 2014
Контрольная работа по методичке: Математическая логика. Д.В. Бутенина и В.М. Лагодинский. Вариант 1. 9 задач
Вариант 1.
Задание №1 Доказать равенство множеств.
Задание №2. Построить таблицу истинности для логической функции .
Задание № 3. Найти выражение для функции, двойственной функции и определить номер двойственной функции.
.
Задание № 4. Упростить выражение для функции .
.
Задание № 5 Найти СДНФ и СКНФ для функции с заданным номером и упростить по методу Квайна СДНФ.
.
Задание № 6 Найти
Максим102
: 18 сентября 2014
200 руб.
Другие работы
Проектирование и автоматизация отделения ректификации установки производства стирола
Aronitue9
: 25 апреля 2012
ВВЕДЕНИЕ
ТЕХНОЛОГИЯ
Общая характеристика производственного объекта
Описание технологии проектируемого участка
Нормы технологического режима
Система сигнализации и блокировки
АВТОМАТИЗАЦИЯ
Анализ технологического объекта, как объекта автоматизации
Обоснование выбора полевой автоматики
Краткое описание микропроцессорной техники
Выбор конфигурации микропроцессорной техники
Привязка к модулям УСО
РАСЧЕТ САР
Выбор и анализ основного технологического аппарата, как объекта регулирования
Теоретические о
Aronitue9
: 25 апреля 2012
450 руб.
Расчет влияния трудовых факторов на выпуск продукции методом цепных подстановок
alfFRED
: 3 ноября 2013
Введение. 2
1. Расчет влияния трудовых факторов на выпуск продукции методом цепных подстановок. 4
Библиографический список. 11
Введение
В контрольной работе требуется проанализировать влияние трудовых факторов на выпуск продукции предприятия. Объем выпуска продукции (ВП) находится под влиянием таких трудовых факторов, как:
1. Среднесписочная численность рабочих (Ч);
2. Среднее число дней, отработанных одним рабочим за анализируемый период (Д);
3. Средняя продолжительность рабочего дня (t)
alfFRED
: 3 ноября 2013
10 руб.
Инженерная графика. Задание №35. Вариант №15. Деталь №2
Чертежи
: 20 октября 2019
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения
Задание №35. Вариант №15. Деталь №2
Выполнить по аксонометрической проекции чертеж модели (построить три проекции и нанести размеры).
В состав работы входят 4 файла:
- 3D модель детали;
- ассоциативный чертеж;
- чертеж формата А4 в трёх видах комплексного оформления;
- чертеж формата А3 в трёх видах комплексного оформления.
Помогу с другими вариантами, пишите в ЛС.
Чертежи
: 20 октября 2019
60 руб.
Истоки и корни народа русского
Qiwir
: 2 сентября 2013
1998 год! Мы живем на пороге XXI века. Удивительная дата: две тысячи лет. Много это или мало? Если рассматривать данный срок с точки зрения развития жизни на Земле, он представляется совсем небольшим, сравнить хотя бы с эпохой динозавров: в течение 150 миллионов лет они безраздельно господствовали на нашей планете, - но с точки зрения развития человека как homo sapiens (приблизительно 30-40 тыс. лет), эти два десятка столетий принесли колоссальнейшие социальные и экономические изменения в его
Qiwir
: 2 сентября 2013
5 руб.
