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

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

Контрольная работа по дисциплине: Сети и системы радиосвязи. Вариант 17
Содержание Исходные данные и задание 3 1. Подбор оборудования базовой станции стандарта WiMAX 4 1.1 Климатические характеристики города 4 1.2 Подбор оборудования базовой станции стандарта WiMAX из основных вендоров 5 2. Подбор места для размещения БС в городе 9 3. Разработка структурной схемы сети 10 4. Частотно-территориальный план сети 14 Список использованных источников 16 Исходные данные и задание Исходные данные (вариант 17): Город: Ванино Количество БС: 2 Количество секторов: 8 Диапазо
ДО СИБГУТИ Сети и системы радиосвязи Работа Контрольная
User Учеба "Под ключ" : 2 ноября 2022
1000 руб.
promo
Анатомия и физиология артерий нижних конечностей. Этиология и патогенез
Хронические облитерирующие заболевания артерий нижних конечностей (ХОЗАНК) - это врожденные или приобретенные нарушения проходимости артерий НК в виде стеноза или окклюзии, приводящие к развитию хронической ишемии тканей нижних конечностей различной выраженности ХОЗАНК составляют более 20% от всех видов сердечно-сосудистой патологии и наблюдаются примерно у 2-3% населения. Частота их у лиц старше 55 лет возрастает, достигая 5-7%. ХОЗАНК для большинства экономически развитых стран представляют со
Медицина и медицинская техника Работа
User OstVER : 23 января 2013
5 руб.
Институты плана и плановая экономика СССР в 1950-80-х годах
Содержание Введение………………………………………………….…………………..…3 1. Специфика плановой экономики СССР………………..…………………5 1.1 Предпосылки становления и общая характеристика плановой экономики в СССР……………………………………………..……………..…..5 1.2 Институты плана, этапы развития и модели плановой экономики в СССР …………………………………………………………..………………….7 2. Особенности советской экономики в 1950-1980г.г……..…………….…10 2.1 Социально- экономическая перестройка в стране во второй половине 50-х - начале 60-х гг……………………….………………………………………10
Институциональная экономика СГУВТ Работа Курсовая
User Infanta : 14 октября 2023
350 руб.
Метафорический потенциал слова и его реализация в поэме Т.С. Элиота The Waste Land
Введение................................................................................................................. 3 ГЛАВА I. Проблема метафоры в лингвистике и литературоведении. 1.1.Метафоричность слова. Тропы в литературоведении…………………. 7 1.2.Лингвистическая теория метафоры…………………………………….. 10 1.3.Основные принципы лингвостилистического изучения метафоры и их актуальность……………………………………………………………….... 12 1.4.Стилистическая теория метафоры………………………………………. 16 1.5.Значение метафор………………………………
Рефераты Языкознание
User DocentMark : 10 февраля 2013
up Наверх