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

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

«Теория сложностей вычислительных процессов и структур». Контрольная работа №1. Вариант 06
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант №6 М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x8], M7[8x5], M8[5x5]. Листинг программы #include <iostream> #include <string> #include <conio.h> using namespace std; struct sStr
Компьютерное программирование Работа Контрольная
User dryan : 4 декабря 2012
250 руб.
Инвестиции. Контрольная работа №2. Вариант №3. 4 задания.
Вариант No 3 Задание No 1 Необходимо определить оптимальную пропорцию инвестиций по различным проектам: в торговле, в сфере услуг, в промышленности и строительстве. Цель инвестора - получение максимального дохода. Средние доходы на вложенный рубль по указанным проектам различны в крупных, средних и малых городах региона, поскольку зависят от состояния спроса на инвестиции. Они представлены в таблице. Требуется: • Упростить платежную матрицу игры. • Составить модель игры относительно инвестора, а
******* Не известно Инвестирование Работа Контрольная
User studypro : 4 июля 2016
150 руб.
Ванная печь непрерывного действия
В данном курсовом проекте будет рассмотрена ванная печь непрерывного действия. Тип печи-регенеративная ,проточная с подковообразным направлением пламени. Конструктивно печь имеет варочный и выработочный бассейн, соединенные между собой по стекломассе протоком. Для загрузки шихты и стеклобоя печь оборудована двумя герметизированными загрузочными карманами ,расположенными по ее боковым сторонам.
Рефераты Теплотехника
User step85 : 30 ноября 2009
Основы теплотехники и гидравлики Загорск 1985 Задача 21
Определить удельные теплопотери через кирпичную стенку (λ=0,75 Вт/(м·К)) здания толщиной (δ) 250 мм, если внутренняя температура tв ºС и коэффициент теплоотдачи αв. Наружная температура tн ºС и коэффициент теплоотдачи снаружи αн. Найти также температуры внутренней и наружной поверхностей стенки.
Задачи Теплотехника
User Z24 : 20 ноября 2025
150 руб.
Основы теплотехники и гидравлики Загорск 1985 Задача 21
up Наверх