Экзамен по дискретной математике. Билет 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
Другие работы
«Теория электросвязи». Лабораторная работа №1
tchestr
: 23 января 2013
РАБОТА № 11
ИССЛЕДОВАНИЕ ПОМЕХОУСТОЙЧИВОСТИ МЕТОДОВ ПЕРЕДАЧИ И ПРИЕМА ДИСКРЕТНЫХ СИГНАЛОВ НА АВТОМАТИЗИРОВАННОМ РАБОЧЕМ МЕСТЕ СПИ
1 Цель работы
Цель работы: Исследование помехоустойчивости дискретных видов модуляции и способов приема сигналов в каналах связи с постоянными и переменными параметрами на ПЭВМ – автоматизированном рабочем месте для исследования систем передачи информации
Отчет
Лабораторная установка представляет собой имитационную модель
системы передачи информации (СПИ). П
tchestr
: 23 января 2013
300 руб.
Теория связи. Вариант №03
IT-STUDHELP
: 15 февраля 2022
Задача No 1
Дано:
Вольт-амперная характеристика (ВАХ) биполярного транзистора аппроксимирована выражением
i_к={(S(u_б-u_0)&u_б≥u_0@0&u_б<u_0 ),
где iк – ток коллектора транзистора;
uб – напряжение на базе транзистора;
S – крутизна ВАХ;
u0 – напряжение отсечки ВАХ.
Значения S, u0 и Um приведены в таблице 1.
Таблица 1
Предпоследняя цифра пароля 0
S, мА/В 100
Последняя цифра номера студенческого билета 3
u0, В 0,65
Um, В 0,35
Требуется:
1 Объяснить назначение модуляции несущей и описать разли
IT-STUDHELP
: 15 февраля 2022
1100 руб.
Описание технологий очистки воздуха от вредных газов
VikkiROY
: 11 марта 2013
Наряду с существующими методами очистки воздуха (газов) от загрязняющих веществ - электростатическими, биологическими, сорбционными, каталитическими, химическими, в последние годы распространение получили плазмокаталитические технологии (ПКТ) очистки водуха (газов). Свое название плазмокаталитическая технология берет от разработок технологии очистки воздуха на космических кораблях.
В основе ПКТ лежат два способа разложения газообразных загрязняющих веществ до элементарных соединений (CO2, H2O) :
VikkiROY
: 11 марта 2013
5 руб.
Аналитическая работа предприятия торговли
Aronitue9
: 25 ноября 2012
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 ПРИНЦИПЫ, ФОРМЫ И ИСПОЛНИТЕЛИ АНАЛИТИЧЕСКОЙ РАБОТЫ ПРЕДПРИЯТИЯ ТОРГОВЛИ
1.1 Принципы организации аналитической работы
1.2 Организационные формы и исполнители аналитической работы
1.3 Организация автоматизированного рабочего места аналитика
2 ОРГАНИЗАЦИЯ АНАЛИТИЧЕСКОЙ РАБОТЫ ТОРГОВОГО ПРЕДПРИЯТИЯ
2.1 Планирование аналитической работы
2.2 Информационное и методическое обеспечение аналитической работы
2.3 Документальное оформление результатов аналитической работы
3 ОРГАНИЗАЦИЯ
Aronitue9
: 25 ноября 2012
10 руб.
