0
голосов
1
ответ
33 показа

Пусть W={0,1}. Описать все подмножества из W^n, которые имеют мощность 2^(n-1), и при этом не содержат соседних наборов( то есть наборов, отличающихся ...
0
голосов
0
ответов
30 показов

Элементарная конъюнкция h называется импликантой функции f(x1,...,xn), если она входит в некоторую ДНФ, представляющую f.Импликанта функции f называет ...
1
голос
1
ответ
53 показа

Доказать, что из Шефферовой функции, существенно зависящей не менее чем от трех переменных, отождествляя переменные, можно получить Шефферову функцию, ...
0
голосов
1
ответ
57 показов

Система К булевых функций называется ослабленно полной, если она не полна, но объединение К с {0,1} - полная система. Сформулировать и обосновать крит ...
0
голосов
1
ответ
39 показов

Доказать, что булева функция f является афинной тогда и только тогда, когда она сохраняет 4-арное отношение R на мн-ве двоичных векторов длины n, опре ...
0
голосов
0
ответов
45 показов

Найти число б.ф. от n переменных, для которых данная элементарная конъюнкция ранга k является импликантой(простой импликантой)
0
голосов
0
ответов
103 показа

Пусть L - класс аффинных булевых функций.а) Доказать, что любой базис в L содержит не более трех функций.б) Перечислить все замкнутые классы в классе ...
0
голосов
0
ответов
53 показа

1) выразить f=x xor y xor z через M;Глубина формулы l=2,M€{->;&}2) Найти f=x&y, l=2, M€{->}Или доказать, что нельзя3) Доказать, что если ...
1
голос
0
ответов
96 показов

Бывает ли так, что д.н.ф. оптимальна в одном смысле и не оптимальна в другом?
0
голосов
0
ответов
155 показов

Докажите, что формула (p → q) → (¬q → ¬p) является интуиционистскойтавтологией.
0
голосов
0
ответов
170 показов

Докажите, что формула ¬(p → q) → (p ∧ ¬q) не является интуиционистскойтавтологией. Постройте опровергающую модель Крипке.
0
голосов
0
ответов
244 показа

Является ли формула$%\forall x \forall y \forall z$%(F(x,y)^F(y,z)$%\rightarrow$%F(x,z))опровержимой
0
голосов
0
ответов
190 показов

Рассмотрим небезызвестную функцию большинства $%MAJ(x_{1}, x_{2}, \dots, x_{n})$%, равную единице тогда и только тогда, когда число единиц на входе не ...
0
голосов
0
ответов
155 показов

Пусть есть формула $%f$%, составленная при помощи логических операций $%\land, \lor, \to$% и переменных $%x,y,z$%. Эта формула приводится к КНФ, может ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru