Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 85

Каково максимальное количество различных булевых функций, включающих n булевых переменных?
(A) n 2
(Б) 2 н
(С) 2 2 н
(D) 2 n 2

Ответ: (с)
Объяснение:

No of inputs sequences possible for a n variable Boolean function = 2n

Each input sequence can give either T or F as output ( 2 possible values )

So, Total no of Boolean functions are -

2X2X2X2X2X2X.............X2X2X2X2X2X2

<-------------------- 2n Times -------------->

22n

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2007 | Вопрос 85

0.00 (0%) 0 votes