menu

Дискретная математика, Шевелев Ю.П.,2017

>>Заказать выполнение данной ККР<<

Является ли функция

f=(0, 2, 5, 7, 9, 11, 12, 14)

монотонной?

линейной?

самодвойственной?

сохраняющей нуль?

сохраняющей единицу?

Пояснение:

Выберите один ответ в каждом раскрывающемся списке.

Неверно

Следуйте подсказкам по вводу ответов.

Question 2

Найдите минимальную конъюнктивную нормальную форму булевой функции, представленной в СДНФ (в квадратных скобках приведены неопределённые состояния):

f=(1, 2, 8, 11, 13)

, [3, 5, 6, 7, 12, 14, 15]

.

 

 

В минимальной КНФ определите

число вхождений переменных – ;

число знаков дизъюнкции – .

Пояснение:

В ответы введите числа.

Пример ввода ответа: 7

Верно

Следуйте подсказкам по вводу ответов.

Question 3

Найдите элементы множества

P=A¯¯¯∩B∩D¯¯¯∪A∩B¯¯¯∩D¯¯¯∪A¯¯¯∩B¯¯¯∩D

,

если множества A

, B, C, D, I

 имеют вид:

A={0, 4, 5, 6}

;

 

B={0, 1, 8, 9}

;

 

C={0, 1, 4, 6, 7, 8}

;

 

D={0, 1, 4}

;

 

I={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

.

Пояснение:

В ответ введите через пробел упорядоченную по возрастанию последовательность элементов.

Пример ввода ответа: 1 3 7 9

Ответ:

Верно

Следуйте подсказкам по вводу ответов.

Question 4

Постройте булеву модель автомата на JK-триггерах, меняющего под действием синхроимпульсов свои состояния в последовательности:

0, 3, 4, 2, 5, 7, 1, 6.

Булевы функции, описывающие состояния входов триггеров A, B, C, представьте в минимальных ДНФ. Определите, сколько букв в каждой из минимальных ДНФ функций.

JA=

KA=

JB=

KB=

JC=

KC=

Пояснение:

В ответы введите числа.

Пример ввода ответа: 7

Верно

Следуйте подсказкам по вводу ответов.

Question 5

Найдите все простые цепи, соединяющие вершины 1 и 3 графа:

G={{1,2},{1,3},{2,4},{2,5},{3,4},{3,5},{4,6},{5,6}}

.

 

 

Число простых цепей, состоящих из

двух рёбер – ;

трёх рёбер – ;

четырёх рёбер – ;

пяти рёбер – .

Пояснение:

В ответы введите числа.

Пример ввода ответа: 7

Неверно

Следуйте подсказкам по вводу ответов.

Question 6

Постройте комбинационную схему на основе минимальной ДНФ следующей функции:

f=(0, 3, 6, 9, 13, 15)

, [5, 10, 11, 12]

.

 

 

Определите число элементов И, содержащих по

два входа – ;

три входа – ;

четыре входа – .

Пояснение:

В ответы введите числа.

Пример ввода ответа: 7

Верно

Следуйте подсказкам по вводу ответов.

Question 7

На основе минимальной ДНФ постройте контактную схему для управления электрической лампой при помощи четырёх реле: A, B, C, D. Лампа горит, если выполняется хотя бы одно из следующих пяти условий:

– включены реле A и C, а реле B выключено;

– включены реле A и B, а реле D выключено;

– включено реле D, а реле A, B и C выключены;

– включены реле B и C, а реле A выключено;

– включено реле D, а реле B и C выключены.

В минимальной схеме определите число контактов

нормально замкнутых – ;

нормально разомкнутых – .

Пояснение:

В ответы введите числа.

Пример ввода ответа: 7

Верно

Следуйте подсказкам по вводу ответов.

Question 8

Сколько существует 5-значных симметричных десятичных чисел, т.е. одинаково читающихся как слева направо, так и справа налево, если в каждом числе только одна нечётная цифра (а все остальные – чётные)? С нуля числа не начинаются. Цифры могут повторяться.

Верно

Введите число.

Question 9

Представьте в СДНФ булеву функцию

f=(A¯¯¯+B¯¯¯)(B¯¯¯+C¯¯¯)(A+C+D¯¯¯)(B+D)

.

 

 

Пояснение:

В ответ введите через пробел упорядоченную по возрастанию последовательность элементов.

Пример ввода ответа: 1 3 7 9

Ответ:

Верно

Следуйте подсказкам по вводу ответов.

Question 10

Найдите минимальную дизъюнктивную нормальную форму булевой функции, представленной в СДНФ (в квадратных скобках приведены неопределённые состояния):

f=(2, 4, 5, 11, 12, 14)

, [0, 1, 3, 6, 7, 8, 10]

.

 

 

В минимальной ДНФ определите

число вхождений переменных – ;

число простых импликант – ;

число знаков дизъюнкции – .

Пояснение:

В ответы введите числа.

Пример ввода ответа: 7

Верно

>>Заказать выполнение данной ККР<<

Категория: ФДО ТУСУР ККР | Добавил: Master (13.11.2023)
Просмотров: 318 | Рейтинг: 5.0/10