Экзамен по дисциплине «Дискретная математика». Билет №4
-
Категории:
СибГУТИ, Работа Контрольная, Дискретная математика
-
Добавлен:
17.03.2012
-
Размер:
71 KB
-
Покупок:
6
-
Добавил:
odja
Написать сообщение
Скачать
Состав работы
|
экзамен билет 4.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No4
1.Проверить, является ли тавтологией формула:
Решение:
Формула называется тавтологией, если эта формула принимает значения 1(0) при всех наборах значений переменных.
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
1.Проверить, является ли тавтологией формула:
Решение:
Формула называется тавтологией, если эта формула принимает значения 1(0) при всех наборах значений переменных.
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Дополнительная информация
Проверил: Мурзина Татьяна Степановна
Новосибирск, 2011 г
хорошо
Новосибирск, 2011 г
хорошо
Похожие материалы
Экзамен по дисциплине: Дискретная математика. Билет №4
IT-STUDHELP
: 10 апреля 2019
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна,
IT-STUDHELP
: 10 апреля 2019
350 руб.
Экзамен по дисциплине "Дискретная математика". Билет № 4
kanchert
: 31 марта 2014
Все замечания преподавателя присутствуют в файле
Билет No 4
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в
kanchert
: 31 марта 2014
Экзамен по дисциплине: Дискретная математика. Билет № 4
Anfisa
: 10 марта 2013
Билет No 4
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Фрагмент работы: "Для определения множества состояний автомата необходимо уяснить содержательный смысл и назначение понятия состояние, а для этого удобно представить себе функционирование автомата как работу абстрактного устройства. В моменты дискретног
Anfisa
: 10 марта 2013
130 руб.
Экзамен по дисциплине "Дискретная математика". Билет № 4, 3-й семестр
CDT-1
: 5 октября 2011
Факультет А Э С Курс 2 Семестр 3
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
CDT-1
: 5 октября 2011
100 руб.
Дискретная математика. Билет №4
malinka1
: 12 мая 2023
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истин
malinka1
: 12 мая 2023
300 руб.
Дискретная математика. Билет №4
kitaeca
: 8 августа 2017
1 КНФ....
2 Задано универсальное множество U....
3 Задано бинарное отношение.....
4 Упростив логическую функцию ...проверить ее самодвойственность.....
5 Сколькими способами можно расставить на полке восемь книг
kitaeca
: 8 августа 2017
120 руб.
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
Мария114
: 24 мая 2017
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
fulger
: 10 декабря 2015
50 руб.
Другие работы
Основы экономического анализа. Вариант №2
Alekx900
: 12 января 2020
1.Основы анализа использования производственных ресурсов
Вариант 2
Задание 1
1. На основании данных определите показатели динамики материальных затрат; материалоотдачи; объёма выпуска продукции. Сделайте выводы о динамике количественных и качественного показателей; исчислите долю прироста объёма выпуска продукции за счёт материальных затрат и материалоотдачи.
Показатель Базисный период Отчётный период
Объём выпуска продукции, тыс. руб. 140400 223800
Материальные затраты, тыс. руб. 60200 120
Alekx900
: 12 января 2020
350 руб.
Соединение крепежными деталями - Вариант 14
.Инженер.
: 21 марта 2026
В.П. Большаков. Создание трехмерных моделей и конструкторской документации в системе КОМПАС-3D. Практикум. Задание 5. Соединение крепежными деталями. Вариант 14
Завершить сборочный чертеж, изобразив соединение основания 1 с накладкой 2 шпилькой М10 (ГОСТ 22032-76), с пластиной 3 - болтом М6 (ГОСТ 7798-70), с угольником 4 - винтом М12 (ГОСТ 1491-80).
Заполнить раздел "Стандартные изделия" спецификации, указав выбранные крепежные детали.
В состав работы входит:
Сборочный чертеж;
3D модели
.Инженер.
: 21 марта 2026
170 руб.
Нейро-компьютерный интерфейс
Elfa254
: 5 октября 2013
Введение
Наш мир заполонён как компьютерами, так и различного рода техникой. И их взаимодействие человек уже давно наладил. Сейчас, в основном, лишь отлаживаются эти связи, дабы быть способными отвечать всё возрастающим запросам человека.
Но есть в мире интерфейсов ещё одна ниша, находящаяся ещё на ранней стадии своего развития, но имеющая уже немалые и многообещающие результаты. От одной мысли о перспективах этой сферы, порой, даже мурашки по коже пробегают.
Все мы привыкли пользоваться мышь
Elfa254
: 5 октября 2013
11 руб.
ГЕОЛОГО-ТЕХНИЧЕСКИЙ НАРЯД-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-текст на украинском языке
leha.nakonechnyy.2016@mail.ru
: 3 февраля 2017
ГЕОЛОГО-ТЕХНИЧЕСКИЙ НАРЯД-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-текст на украинском языке
leha.nakonechnyy.2016@mail.ru
: 3 февраля 2017
93 руб.
