Экзамен по дискретной математике. Билет 4

Цена:
30 руб.

Состав работы

material.view.file_icon 168B4DD4-ADBE-4C8F-A4B9-57C55D9726E2.rar [ 50 KB ]
material.view.file_icon Экзамен по дискретной математике.Билет 4.doc [ 308 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Проверить, является ли тавтологией формула: a&b} (a&b v c&d).

Составим таблицу истинности данной формулы.
Данная формула является тавтологией, так как она принимает значение “истинно” при всех значениях.

2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.

3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.

Построить автомат – это значит определить множества и задать функции переходов и выходов.
После этого заполняем таблицу переходов–выходов автомата (таблица 2).
Нижние треугольники каждой клеточки таблицы содержат значения, которые вычисляются по формуле.
Запишем его канонические уравнения.
Запишем каноническую таблицу. И преобразуем ее к скалярному виду.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка: Удовлетворительно
Дата оценки: 15.10.2009
Рецензия:
1 вопрос – верно.
2 вопрос - Но это не КНФ. Кроме того, неверно приманили закон двойного отрицания.
3 вопрос – Сама задача решена верно но есть небольшое замечание - «Для кодирования двух состояний достаточно слов длины 1, а не 2, как это у Вас. Тогда уравнения гораздо проще будут»
Мурзина Татьяна Степановна

Похожие материалы

Экзамен по дискретной математике. Билет: № 4
1.Проверить, является ли тавтологией формула: 2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User Ekaterina-Arbanakova : 15 марта 2012
50 руб.
Экзамен. Дискретная математика. Билет №4
Билет № 4 Дисциплина Дискретная математика 1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать. 4. Упростив л
******* Не известно Дискретная математика Работа Экзаменационная
User sxesxe : 15 января 2017
100 руб.
Экзамен. Дискретная математика. Билет № 4
Билет No 4 1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры. 2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия. 3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат. 4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User Ольга89 : 9 марта 2016
70 руб.
Экзамен. Дискретная математика. Билет № 4
Экзамен. Дискретная математика. Билет №4
1. Проверить, является ли тавтологией формула 2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User 0491 : 7 февраля 2015
150 руб.
Экзамен по дискретной математике
1. МногочленЖегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием). 2.Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4.. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
******* Не известно Билеты экзаменационные Дискретная математика
User Consulrus : 13 апреля 2020
150 руб.
Экзамен по дискретной математике
Экзамен по дискретной математике
Экзамен по дискретной математике 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых". 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения
Математика СибГУТИ Работа Экзаменационная
User женя68 : 8 января 2011
60 руб.
Экзамен по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых". 2. С помощью равносильных преобразований упростить булеву функцию 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Математика СибГУТИ Работа Экзаменационная
User Лесник : 1 августа 2010
50 руб.
Экзамен по дискретной математике
Содержание заданий 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых". 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Математика Сибирская Государственная Геодезическая Академия Работа Экзаменационная
User alex-180672 : 30 октября 2009

Другие работы

Теплотехника МГУПП 2015 Задача 3.1 Вариант 46
Во сколько раз уменьшатся потери теплоты излучением в окружающую среду от изолированного паропровода длиной 1 м по сравнению с неизолированным (рис. 2), если: внутренний диаметр трубопровода d1; наружный диаметр трубопровода d2; диаметр изолированного трубопровода d3; степень черноты трубопровода εт; степень черноты поверхности теплоизоляционного слоя εти; температура поверхности теплоизоляционного слоя tти; температура поверхности трубопровода tт.
Задачи Теплотехника
User Z24 : 7 января 2026
150 руб.
Теплотехника МГУПП 2015 Задача 3.1 Вариант 46
Проектування круглого фасонного різця і протяжки
ЗМІСТ ВСТУП 3 1 ПРОЕКТУВАННЯ ФАСОННОГО РІЗЦЯ 4 1.1 Вихідні дані до проекту 4 1.2 Графічне профілювання круглого фасонного різця 5 1.3 Аналітичний розрахунок круглого фасонного різця 7 1.4 Особливості конструкції круглого фасонного різця 10 1.5 Розрахунок допусків на розміри профілю різця та калібру 11 1.6 Проектування шаблону та контршаблону 13 1.7 Проектування шаблону для контролю заточки різця 14 2 ПРОЕКТУВАННЯ ЦИЛІНДРИЧНОЇ ПРОТЯЖКИ 16 2.1 Визначення параметрів протяжки 16 2.2 Конструювання р
Технология машиностроения Работа Курсовая
User Рики-Тики-Та : 23 декабря 2011
55 руб.
Расчет и проектирование технологии возведения кирпичного жилого здания
Подсчет объемов работ. Комплексная технологическая карта на возведение жилого кирпичного здания. Область применения. Организация и технология выполнения работ. Требования к качеству и приемке работ. Калькуляция затрат труда, машинного времени и заработной платы. График производства работ. Материально-технические ресурсы. Техника безопасности. Расчет технико-экономических показателей.
Организация и планирование производства Работа
User ostah : 3 февраля 2015
Пересечение прямой с плоскостью. Вариант 1. ИРНИТУ
Задание 1 Задача 1. В плоскости, заданной треугольником АВС, провести линии уровня: горизонталь h и фронталь f . Задача 2. Построить точку пересечения прямой DF c плоскостью треугольника АВС. Данные к задаче приведены в табл.2.
Чертежи ИРНИТУ
User Laguz : 29 ноября 2025
100 руб.
Пересечение прямой с плоскостью. Вариант 1. ИРНИТУ
up Наверх