Дискретная математика

<<- Назад к вопросам

Какие из перечисленных систем функций функционально полны в слабом смысле?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

сложение по модулю 2 и отрицание

импликация и отрицание (Верный ответ)

стрелка Пирса (Верный ответ)

импликация и дизъюнкция (Верный ответ)

Похожие вопросы

Какие из перечисленных систем функций функционально полны в слабом смысле?

Перейти

Какие из перечисленных систем функций функционально полны в слабом смысле?

Перейти

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f₁	f₂	f₃
0	0	0	0	0	0
0	0	1	0	1	0
0	1	0	0	1	0
0	1	1	1	0	1
1	0	0	0	1	1
1	0	1	0	0	1
1	1	0	1	0	0
1	1	1	1	1	1

Какие из этих функций функционально полны в слабом смысле?

Перейти

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f₁	f₂	f₃
0	0	0	0	1	0
0	0	1	0	1	0
0	1	0	0	0	0
0	1	1	0	0	0
1	0	0	0	0	1
1	0	1	1	0	1
1	1	0	1	1	0
1	1	1	1	1	1

Какие из этих функций функционально полны в слабом смысле?

Перейти

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f₁	f₂	f₃
0	0	0	0	1	0
0	0	1	0	0	0
0	1	0	0	0	0
0	1	1	1	1	0
1	0	0	0	1	1
1	0	1	1	0	0
1	1	0	0	0	1
1	1	1	1	1	1

Какие из этих функций функционально полны в слабом смысле?

Перейти

Какие из функций ассоциативны?

Перейти

Какие из функций ассоциативны?

Перейти

Какие из функций ассоциативны?

Перейти

Какие из функций являются монотонными?

Перейти

Какие из функций являются линейными?

Перейти