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

ID: 66829
Дата закачки: 03 Апреля 2012
Продавец: sanco25 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
1. Проверить, является ли тавтологией формула: a&b—(a&b v c v c(черта серху)).
2. Применяя равносильные преобразования привести булеву функцию
к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Построить автомат – это значит определить множества и задать функции переходов и выходов. В моменты дискретного времени, отмеченные числами натурального ряда, на вход автомата поступает сигнал, на выходе наблюдается сигнал. После преобразования сигнала это значение теряется.
В любой тактовый момент в устройстве нет как таковой информации о сигналах во все предыдущие моменты, т. е.. Поэтому, если при вычислении значения функции по формуле необходима информация об этих тактовых моментах, то ее нужно предварительно каким-либо образом “запомнить”.

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

Работа изготовлена в формате Microsoft Word 97 – 2003.
Формулы набраны при помощи редактора формул Microsoft Equation.

Размер файла: 78,9 Кбайт
Фаил: