Является ли полной система функций: ¬x↔¬y, x⋁y? Образует ли она базис?
Является ли полной система функций: ¬x↔¬y, x⋁y? Образует ли она базис?
Строим таблицуу истинности заданных функций:
x y x⋁y x
y
x↔y
0 0 0 1 1 1
0 1 1 1 0 0
1 0 1 0 1 0
1 1 1 0 0 1
Находим принадлежность функций системы к основным замкнутым классам.
Функция f1x,y=x⋁y:
сохраняет константу 0, так как f1(0,0)=1, т.е. f1∈T0;
сохраняет константу 1, так как f1(1,1)=1, т.е
. f1∈T1;
не самодвойственная, так как переворачивание столбца значений и их инвертирование не приводит к получению исходной функции, т.е. f1∉S;
не линейна, так как x⋁y=x⊕y⊕xy, т.е. f1∉L;
монотонна, т.е. f1∈M.
Функция f2x,y=x↔y:
не сохраняет константу 0, так как f2(0,0)=1, т.е
. f1∈T1;
не самодвойственная, так как переворачивание столбца значений и их инвертирование не приводит к получению исходной функции, т.е. f1∉S;
не линейна, так как x⋁y=x⊕y⊕xy, т.е. f1∉L;
монотонна, т.е. f1∈M.
Функция f2x,y=x↔y:
не сохраняет константу 0, так как f2(0,0)=1, т.е
- Является ли предложение венгерской авиакомпании «Малев» офертой? 2. Является ли предложения компании «Боинг» офертами?
- Является ли растущей экономика страны, численность населения которой составляет 72 млн. чел., а ВНП
- Является ли четырёхугольник ABCD ромбом, А(0;2;-3), B(-1;0;1), C(2;-1;-1), D(3;-1;-2)
- Являются ли данные рекомендации источником гражданского права?
- Являются ли доказательствами по делам частного обвинения (ст.115, 116 УК РФ) акт судебно-медицинского освидетельствования
- Являются ли заявленные требования другими, т.е. с изменением предмета или основания иска? Должен ли
- Являются ли иностранные граждане, осуществляющие трудовую деятельность на территории РФ застрахованными лицами по обязательному
- Юсупов, работая дворником РЭУ-16 г. Белгорода, нашел в мусоре пистолет системы «Наган» с боекомплектом
- Ютюб-канал имеет возможность устанавливать количество рекламы в своих видео-роликах. В то же время, он
- Явившись в судебное заседание по обвинению С. в причинении умышленного вреда здоровью небольшой тяжести,
- Является ли деятельность предпринимательской: Соколов, который периодически размещает часть денежных средств во вклады в банках
- Является ли надлежащим извещением лиц, участвующих в деле у о месте у дате и
- Является ли наличие прописки свидетельством прав на жилище? Какие отношения составляют предмет жилищного права?
- Является ли нормальный случайный процесс с нулевым средним и корреляционной функцией Rt1,t2=σ21+βt12-2t1t2+t22e-αt13-3t12t2+3t1t22-t23 стационарным в