Экзамен. Дискретная математика. Билет 3. СДТ

Цена:
90 руб.

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

material.view.file_icon B1B6DBD2-4C10-4791-9C14-D361FA43C76E.rar [ 25 KB ]
material.view.file_icon Экзамен. Дискретная математика. Билет 3. СДТ.doc [ 111 KB ]
Работа представляет собой 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}.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка: Хорошо
Дата оценки: 19.06.2010
Мурзина Татьяна Степановна

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

Дискретная математика Экзамен Билет №3
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции. 2Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3) Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
ДО СИБГУТИ Билеты экзаменационные Дискретная математика
User sprut89 : 9 сентября 2019
100 руб.
Дискретная математика. Экзамен. Билет № 3
Задание 1: Проверить, является ли тавтологией формула: Задание 2: Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. Задание 3: Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
******* Не известно Билеты экзаменационные Дискретная математика
User ashantigirl : 29 марта 2016
90 руб.
Экзамен: дискретная математика. Билет №3
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодв
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User kosten854 : 2 февраля 2016
80 руб.
Экзамен. Дискретная математика. Билет № 3.
Билет 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.
СибГУТИ Дискретная математика Работа Экзаменационная
User Ольга39 : 31 января 2015
30 руб.
Экзамен. Дискретная математика. Билет №3
1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. Решение: Формула называется тождественно-истинной или тавтологией, если она принимает значение «истинно» при всех значениях переменных, входящих в нее. Поскольку данная формула тождественно равна 1, то она является тавтологией.....
СибГУТИ Дискретная математика Работа Экзаменационная
User Zenkoff : 9 декабря 2014
100 руб.
Экзамен по дискретной математике Билет №3
Задание 1: Проверить, является ли тавтологией формула: Задание 2: Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
СибГУТИ Дискретная математика Работа Экзаменационная
User pepol : 5 декабря 2013
100 руб.
Экзамен. Дискретная математика. Билет №3. ДО
Билет № 3 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика Ответы на теоретические вопросы билета должны сопровождаться собственными примерами. 1) Операции над множествами (объединение, пересечение, дополнение, разность, симметрическая разность) – дать определение и изобразить графически. 2) Выяснить, является ли функция f(x) = x+|x|, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обра
СибГУТИ Дискретная математика Работа Экзаменационная
User rukand : 22 марта 2013
50 руб.
Экзамен по дискретной математике. Билет № 3
Задание 1: Проверить, является ли тавтологией формула: Задание 2: Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. Задание 3: Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Дискретная математика Работа Экзаменационная
User vovanik : 17 марта 2013
70 руб.

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

Онлайн Тест 1 по дисциплине: Программно-аппаратные средства обеспечения информационной безопасности. Помогу пройти БЕСПЛАТНО!
Вопрос №1 Доступность информации может быть обеспечена следующими механизмами: дублирование каналов связи дублирование информации. к которой осуществляется доступ шифрование хеширование Вопрос №2 Заголовок протокола ESP содержит следующие поля: SPI SN аутентификационные данные ключ шифрования Вопрос №3 К технической реализации VPN выдвигаются следующие требования: централизованность решений отсутствие распределенности сети масштабируемость пропускная способность Вопрос
СибГУТИ Программно-аппаратные средства обеспечения информационной безопасности Тесты
User IT-STUDHELP : 24 декабря 2022
490 руб.
promo
Анализ и формирование тестовых сигналов физического уровня протокола IEEE 802.11(Wi-Fi )
В файле приложены: дипломный проект, презентация и доклад. Оглавление 1 Введение 9 1.1 Постановка задачи дипломного проектирования 10 2 Характеристики радиоканала 12 2.1 Рассеяние канала. 13 2.2 Доплеровский сдвиг 13 2.3 Полоса когерентности 13 2.4 Гауссов канал 14 2.5 Канал Райса 14 2.6 Канал с релеевскими замираниями 15 3 Форматы пакетов 802.11. Контроль доступа к среде 17 3.1 Подуровень MAC системы IEEE 802.11 17 3.2 Принцип CSMA/CA: пакет подтверждения 21 3.3 Операции, осуществляемые на уро
Диплом и связанное с ним СибГУТИ Дипломные проекты
User qqq21 : 14 ноября 2013
400 руб.
Синхронизация доступа потоков к общему ресурсу
Отчет по лабораторной работе. Написано на С++. Задание. Разработать программу моделирования поведения трех типов объектов, организовать отображение поведения каждого объекта с помощью отдельного потока на общей канве. Функционирование потоков реализовать с помощью функций Win32 API.
Информационные технологии и системы Работа Лабораторная
User DocentMark : 14 сентября 2011
100 руб.
Колесо - МЧ00.31.00.00 Деталирование
Колесо используется в тележке, предназначенной для транспортировки заготовок и готовых изделий в механическом цехе. В двух отверстиях кронштейна крепится ось поз. 3. В корпусе поз. 2 запрессованы два шарикоподшипника поз. 14, которые зажимаются крышкой поз. 4 и распорной втулкой поз. 6. В крышках поз. 4, 5 имеются выточки под уплотнительные кольца поз. 12, 13, которые препятствуют попаданию пыли в подшипники. На цилиндрическую поверхность корпуса натянут бандаж поз. 7, который прижимается крышко
Чертежи Инженерная и компьютерная графика
User HelpStud : 26 сентября 2025
200 руб.
Колесо - МЧ00.31.00.00 Деталирование promo
up Наверх