Экзамен по дискретной математике. Билет 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

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

Гидропневмоавтоматика. 2-e задачи
По заданным параметрам Q0 и H0 рассчитать и построить напорную характеристику насоса Н = f (Q). Рассчитать и построить характеристику потребного напора гидравлической сети Hпотр. = f(Q). Определить параметры рабочего режима насоса и гидравлической сети (Рабочую точку А). (Определить напор, подачу и мощность на валу насоса).
******* Не известно Гидравлические системы, машины и механизмы Работа Контрольная
User Александр307 : 5 ноября 2015
100 руб.
Гидропневмоавтоматика. 2-e задачи
01.006 Транспортеры боковые деталировка
01.006 Транспортеры боковые скачать 01.006 Транспортеры боковые деталирование 01.006 Транспортеры боковые 3д модель 01.006 Транспортеры боковые чертежи Боковой ленточный транспортер Основные части транспортера: ведущий барабан,ведомый барабан, лента и натяжное устройство. Назначение боковых транспортеров - поддерживать полиэтиленовую пленку, обвертывающую изделие, движущееся по нижнему транспортеру (показан на чертеже условно) От приводного вала машины вращение передается через конические зуб
Черчение и компьютерная графика Чертежи БНТУ
User coolns : 20 марта 2019
450 руб.
01.006 Транспортеры боковые деталировка promo
Повышение эффективности финансово-экономической деятельности предприятия ЗАО
Введение Теоретические основы анализа финансово-экономической деятельности предприятия 1.1 Цель и задачи финансового анализа в современных условиях Значение анализа финансового состояния предприятия – как инструмента для принятия управленческого решения 1.3 Общая оценка динамики и структуры статей бухгалтерского баланса 1.4 Система показателей, характеризующих финансовое состояние предприятия 1.5 Анализ и оценка финансовой устойчивости предприятия 19 Анализ ликвидности баланса и плате
Менеджмент Работа
User evelin : 22 октября 2013
15 руб.
Экономико-математические методы. Контрольная работа. 7-й вариант
ЗАДАЧА 1. На территории города имеется три телефонных станции А, Б и В. Незадействованные емкости станций составляют на станции А - QА, Б - QБ, В - QВ номеров (таблица 1.1). Потребности новых районов застройки города в телефонах составляют: 1 - q1, 2 - q2, 3 - q3, 4 - q4 номеров (таблица 1.2). Необходимо составить экономико-математическую модель задачи и с помощью распределительного или модифицированного метода линейного программирования найти вариант распределения емкостей телефонных станций ме
******* Не известно Экономика отраслевая Работа Контрольная
User Анна301 : 15 марта 2015
190 руб.
up Наверх