Экзамен по дискретной математике. Билет 4
-
Категории:
Математика, СибГУТИ, Работа Экзаменационная
-
Добавлен:
06.02.2012
-
Размер:
50 KB
-
Покупок:
1
-
Добавил:
sanco25
Написать сообщение
Скачать
Состав работы
|
Экзамен по дискретной математике.Билет 4.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Проверить, является ли тавтологией формула: a&b} (a&b v c&d).
Составим таблицу истинности данной формулы.
Данная формула является тавтологией, так как она принимает значение “истинно” при всех значениях.
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Построить автомат – это значит определить множества и задать функции переходов и выходов.
После этого заполняем таблицу переходов–выходов автомата (таблица 2).
Нижние треугольники каждой клеточки таблицы содержат значения, которые вычисляются по формуле.
Запишем его канонические уравнения.
Запишем каноническую таблицу. И преобразуем ее к скалярному виду.
Составим таблицу истинности данной формулы.
Данная формула является тавтологией, так как она принимает значение “истинно” при всех значениях.
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Построить автомат – это значит определить множества и задать функции переходов и выходов.
После этого заполняем таблицу переходов–выходов автомата (таблица 2).
Нижние треугольники каждой клеточки таблицы содержат значения, которые вычисляются по формуле.
Запишем его канонические уравнения.
Запишем каноническую таблицу. И преобразуем ее к скалярному виду.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка: Удовлетворительно
Дата оценки: 15.10.2009
Рецензия:
1 вопрос – верно.
2 вопрос - Но это не КНФ. Кроме того, неверно приманили закон двойного отрицания.
3 вопрос – Сама задача решена верно но есть небольшое замечание - «Для кодирования двух состояний достаточно слов длины 1, а не 2, как это у Вас. Тогда уравнения гораздо проще будут»
Мурзина Татьяна Степановна
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка: Удовлетворительно
Дата оценки: 15.10.2009
Рецензия:
1 вопрос – верно.
2 вопрос - Но это не КНФ. Кроме того, неверно приманили закон двойного отрицания.
3 вопрос – Сама задача решена верно но есть небольшое замечание - «Для кодирования двух состояний достаточно слов длины 1, а не 2, как это у Вас. Тогда уравнения гораздо проще будут»
Мурзина Татьяна Степановна
Похожие материалы
Экзамен по дискретной математике. Билет: № 4
Ekaterina-Arbanakova
: 15 марта 2012
1.Проверить, является ли тавтологией формула:
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Ekaterina-Arbanakova
: 15 марта 2012
50 руб.
Экзамен. Дискретная математика. Билет №4
sxesxe
: 15 января 2017
Билет № 4
Дисциплина Дискретная математика
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив л
sxesxe
: 15 января 2017
100 руб.
Экзамен. Дискретная математика. Билет № 4
Ольга89
: 9 марта 2016
Билет No 4
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
Ольга89
: 9 марта 2016
70 руб.
Экзамен. Дискретная математика. Билет №4
0491
: 7 февраля 2015
1. Проверить, является ли тавтологией формула
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
0491
: 7 февраля 2015
150 руб.
Экзамен по дискретной математике
Consulrus
: 13 апреля 2020
1. МногочленЖегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием).
2.Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4.. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
Consulrus
: 13 апреля 2020
150 руб.
Экзамен по дискретной математике
женя68
: 8 января 2011
Экзамен по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения
женя68
: 8 января 2011
60 руб.
Экзамен по дискретной математике
Лесник
: 1 августа 2010
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Лесник
: 1 августа 2010
50 руб.
Экзамен по дискретной математике
alex-180672
: 30 октября 2009
Содержание заданий
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
alex-180672
: 30 октября 2009
Другие работы
Культура питания народов мира (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
AnastasyaM
: 8 мая 2026
Ответы на тест Культура питания народов мира - СИНЕРГИЯ, МОИ, МТИ.
Результат сдачи - 98-100 баллов.
Дата сдачи свежая.
Для поиска нужного вопроса с ответом на тест Культура питания народов мира в файле WORD, используйте комбинацию клавиш "CTRL+F", после чего вставьте вопрос. Перед покупкой обязательно ознакомьтесь с вопросами.
Вопросы к тесту:
Укажите факторы, которые явным образом влияют на культуру питания человека
Географические условия
Внутриклановые распри
Климатические ус
AnastasyaM
: 8 мая 2026
230 руб.
Электроснабжение газоперекачивающей компрессорной станции
1000000
: 10 февраля 2013
Введение
1. Общая часть
1.1 Краткая характеристика технологического процесса
1.2 Требования к надежности электроснабжения
1.3 Выбор напряжения, мощности и типа трансформаторов
1.4 Определение расчётных нагрузок цехов
1.5 Выбор схемы электроснабжения
2. Специальная часть
2.1 Проектирование системы электроосвещения станции
2.2 Проектирование сети электроснабжения компрессорного цеха
2.3 Расчёт токов короткого замыкания в сет
1000000
: 10 февраля 2013
500 руб.
Курсовая работа по автоматизированному электроприводу
Администратор
: 29 января 2006
Интересен тем, что вам ничего не надо считать, расчет производиться автоматически. Но есть и недостаток. Неудобен тем, кто плохо знает Exel.
Администратор
: 29 января 2006
Базы и банки данных. Лабораторная работа №3. Разработка форм. Вариант №14.
sibgutido
: 27 мая 2013
Базы и банки данных.
Лабораторная работа №3.
Вариант №14.
Разработка форм.
Цель работы: Используя средства Microsoft Access, приобрести навыки разработки интерфейса базы данных.
Задание:
Создать формы для ввода, редактирования и поиска данных в таблицах базы данных, разработанных в соответствии с индивидуальным заданием.
Формы предназначены для ввода и просмотра взаимосвязанных данных базы данных на экране в удобном виде, который может соответствовать привычному для пользователя документу.
sibgutido
: 27 мая 2013
90 руб.
