Экзамен. Дискретная математика. Билет 3. СДТ
-
Категории:
Математика, СибГУТИ, Работа Экзаменационная
-
Добавлен:
10.02.2012
-
Размер:
25 KB
-
Покупок:
7
-
Добавил:
sanco25
Написать сообщение
Скачать
Состав работы
|
Экзамен. Дискретная математика. Билет 3. СДТ.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Проверить, является ли тавтологией формула: ((a v b) ^ c) } (a v b).
Составим таблицу истинности данной формулы:
Данная формула принимает всегда значение “истина”, поэтому является тавтологией.
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
а) Пусть S0 – начальное состояние автомата, чтобы в момент времени t иметь информацию о значении предыдущего входного сигнала x(t-1).
Введем 2 состояния:
«состояние 1» = {в момент времени t входной сигнал x(t) = 0}
«состояние 2» = {в момент времени t входной сигнал x(t) = 1}.
Составим таблицу истинности данной формулы:
Данная формула принимает всегда значение “истина”, поэтому является тавтологией.
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
а) Пусть S0 – начальное состояние автомата, чтобы в момент времени t иметь информацию о значении предыдущего входного сигнала x(t-1).
Введем 2 состояния:
«состояние 1» = {в момент времени t входной сигнал x(t) = 0}
«состояние 2» = {в момент времени t входной сигнал x(t) = 1}.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка: Хорошо
Дата оценки: 19.06.2010
Мурзина Татьяна Степановна
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка: Хорошо
Дата оценки: 19.06.2010
Мурзина Татьяна Степановна
Похожие материалы
Дискретная математика Экзамен Билет №3
sprut89
: 9 сентября 2019
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3) Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
sprut89
: 9 сентября 2019
100 руб.
Дискретная математика. Экзамен. Билет № 3
ashantigirl
: 29 марта 2016
Задание 1:
Проверить, является ли тавтологией формула:
Задание 2:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Задание 3:
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
ashantigirl
: 29 марта 2016
90 руб.
Экзамен: дискретная математика. Билет №3
kosten854
: 2 февраля 2016
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодв
kosten854
: 2 февраля 2016
80 руб.
Экзамен. Дискретная математика. Билет № 3.
Ольга39
: 31 января 2015
Билет No 3
1. Проверить, является ли тавтологией формула:
((a˅b)&c)→(a˅b)
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
f=(x˅y)(y˅z)→(x˅z)
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
y(t)=x(t-1)→x(t), t>=2, y(1)=1.
Ольга39
: 31 января 2015
30 руб.
Экзамен. Дискретная математика. Билет №3
Zenkoff
: 9 декабря 2014
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Решение:
Формула называется тождественно-истинной или тавтологией, если она принимает значение «истинно» при всех значениях переменных, входящих в нее.
Поскольку данная формула тождественно равна 1, то она является тавтологией.....
Zenkoff
: 9 декабря 2014
100 руб.
Экзамен по дискретной математике Билет №3
pepol
: 5 декабря 2013
Задание 1: Проверить, является ли тавтологией формула:
Задание 2: Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
pepol
: 5 декабря 2013
100 руб.
Экзамен. Дискретная математика. Билет №3. ДО
rukand
: 22 марта 2013
Билет № 3
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Ответы на теоретические вопросы билета должны сопровождаться собственными примерами.
1) Операции над множествами (объединение, пересечение, дополнение, разность, симметрическая разность) – дать определение и изобразить графически.
2) Выяснить, является ли функция f(x) = x+|x|, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обра
rukand
: 22 марта 2013
50 руб.
Экзамен по дискретной математике. Билет № 3
vovanik
: 17 марта 2013
Задание 1:
Проверить, является ли тавтологией формула:
Задание 2:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Задание 3:
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
vovanik
: 17 марта 2013
70 руб.
Другие работы
Методы принятия управленческих решений. Вариант №1.
studypro
: 29 августа 2016
1. Понятие и сущность управленческих решений
Основные стадии (этапы) управленческой деятельности
2. Основные этапы разработки управленческих решений
Задача 1. Составьте для себя «дерево целей» с расчетом на 2020 год.
Задача 2. К вам обратился гражданин РФ, желающий открыть накопительный вклад в банке с тем, чтобы ежемесячно класть на него 20 тысяч рублей и тем самым накопить через полгода на отпуск. Проанализируйте по трем произвольно выбранным вами факторам не менее шести предложений разных ба
studypro
: 29 августа 2016
250 руб.
Метод анализа главных компонентов регрессионной модели измерений средствами нейронных сетей
Lokard
: 10 октября 2013
Список сокращений
Введение
1. Организация нейронных сетей для вычисления дисперсионных характеристик случайных сигналов
1.1 Архитектуры нейронных сетей
1.2 Однослойные сети прямого распространения
1.3 Многослойные сети прямого распространения
1.4 Инварианты в структуре нейронной сети
1.5 Анализ главных компонентов алгоритмами самообучения нейронных сетей
1.5.1 Структура анализа главных компонентов
1.5.2 Основные представления данных
1.5.3 Матричная формулировка алгоритма самообучения
Lokard
: 10 октября 2013
10 руб.
200 руб.
Контрольная работа №1. Многоканальные телекоммуникационные системы. Вариант №3.
alyonka249
: 11 августа 2016
Формирование цифрового канального сигнала (ФЦК)
5. Определить максимальную амплитуду отсчета АИМ-сигнала, которую можно передать в системе с ИКМ, если m=8, D=0,02 В (код простой).
17. На вход канала ЦСП подается сигнал в спектре (0,3 ̧5,4) кГц. Частота дискретизации выбрана равной Fд=8 кГц. Какая часть спектра сигнала на выходе канала окажется искаженной?
Системы синхронизации
3. Рассчитать tп.СС, для ЦСП ИКМ-15, если FСС=8 кГц; mн.вх=5; mн.вых=6.
Линейные коды ЦСП
5. Нарисовать временную д
alyonka249
: 11 августа 2016
90 руб.
