Экзамен. Дискретная математика. Билет 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 руб.

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

Вычислительная техника и информационные технологии. 5-й семестр
1. Преобразовать восьми- и шестнадцатиричные числа в двоичную систему счисления: а) 7356,0418; б) А1F,02C16; в) 6472.1058; г) E07,D3A16; д) 412,5768; е) B1C,1E716. 2. Преобразовать восьми- и шестнадцатиричные числа в двоичную систему счисления: а) 7356,0418; б) А1F,02C16;в) 6472.1058; г) E07,D3A16; д) 412,5768; е) B1C,1E716. 3. Пользуясь дополнительным кодом сложить пары чисел: а) N1 = 10,1112 , N2 = -110,0112. ; б) N1 = 110,1012 , N2 = -10,1112 ; в) N1 = 101,0112 , N2 = -110,1012. 4. Польз
СибГУТИ Работа Контрольная Вычислительные машины, системы и сети
User Anna1 : 20 сентября 2013
100 руб.
Дополнительные главы математического анализа. БИЛЕТ №6. Зачётная работа.
Задание зачётной работы отражено на скриншоте!!! Дисциплина «Математический анализ». Часть 3 Дополнительные главы/ Специальные главы Билет № 6 1. Вычислить интеграл с точностью 0,001, раскладывая подынтегральную функцию в степенной ряд 2. Разложить функцию в ряд Фурье на данном отрезке (период Т) 3. Вычислить а) ; б) . 4. Вычислить интеграл по замкнутому контуру с помощью вычетов ; 5. Найти решение дифференциального уравнения операторным методом , ,
ДО СИБГУТИ Дополнительные главы матем. анализа Работа Зачетная
User 321 : 13 октября 2019
200 руб.
Дополнительные главы математического анализа. БИЛЕТ №6. Зачётная работа. promo
Лабораторная работа №1. Определение скорости пули с помощью баллистического маятника
Цель работы: изучение абсолютно неупругого тел и законов сохранения, характеризующих неупругое взаимодействие. Теоретическое введение: Схематично баллистический маятник можно представить в виде тела, имеющего форму цилиндра, который подвешен на длинной нерастяжимой нити (рис.1). Вывод : в ходе данной лабораторной работы экспериментальным путём при помощи колебаний баллистического маятника, была определена скорость полёта пули и вычислена погрешность измерений: u=(0,5210, 137)м/c.
Физика Работа Лабораторная
User Liya38 : 30 июля 2014
50 руб.
Курсовая работа по дисциплине: Электроника. Вариант 23
«Разработка интегрального аналогового устройства» Содержание Задание на курсовую работу 3 Введение 4 1. Разработка структурной схемы 5 2. Разработка принципиальной схемы 6 3. Разработка интегральной микросхемы 13 3.1. Выбор навесных элементов и расчет конфигурации пленочных элементов 13 3.2. Разработка топологии 15 3.3. Этапы изготовления устройства в виде гибридной интегральной микросхемы 17 Заключение 20 Список используемой литературы 21 Задание на курсовую работу Разработать принципиальну
ДО СИБГУТИ Электроника Работа Курсовая
User SibGOODy : 23 августа 2024
1000 руб.
promo
up Наверх