Экзамен. Дискретная математика. Билет 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 по дисциплине: Физика.
Вопрос No1 Законом сохранения электрического заряда запрещена реакция: Вопрос No2 Если увеличить в 2 раза амплитуду волны и при этом уменьшить в 2 раза скорость её распространения, то плотность потока энергии, переносимой волной: Уменьшится в 8 раз Уменьшится в 4 раза Не изменится Увеличится в 4 раза Увеличится в 8 раз Вопрос No3 При наблюдении интерференции фиолетового света в опыте Юнга расстояние между соседними тёмными полосами на экране равно 2 мм. Если источник фиолетового света зам
СибГУТИ Физика Тесты
User IT-STUDHELP : 22 апреля 2023
480 руб.
promo
Экономика
Исходные данные: экономика некоторой страны характеризуется следующими показателями, представленными в таблице
Работа Экономика
User karaleva : 19 августа 2019
100 руб.
Экономика
Презентация на тему «Объекты гражданских прав»
В презентации расскрыты основания возникновения, изменения и прекращения гражданских прав. Объем 15 слайдов
Право гражданское и хозяйственное
User Donbass773 : 24 января 2017
300 руб.
Презентация на тему «Объекты гражданских прав»
Экзаменационная работа по дисциплине"Сети ЭВМ и телекоммуникации" Билет №18
18. Технология пакетной передачи данных по радиоканалу, предназначенная для высокоскоростной передачи данных посредством существующих GSM- сетей ### 43. Частным случаем какой конфигурации является общая шина -: полносвязная -: “кольцо” -: “звезда” .... .... ....
СибГУТИ Сети ЭВМ и телекоммуникации Работа Экзаменационная
User denchik1994 : 22 марта 2015
60 руб.
up Наверх