Для булевой функции, заданной вектором значений (11111011), определить : существенные и фиктивные переменные; совершенную дизъюнктивную нормальную
Для булевой функции, заданной вектором значений (11111011), определить : существенные и фиктивные переменные; совершенную дизъюнктивную нормальную форму; совершенную конъюнктивную нормальную форму; полином Жегалкина двумя способами; принадлежность классам T0,T1, S, M, L
1) Таблица истинности заданной функции имеет вид:
x y z f
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
Функция равна 0 на единственном наборе значений переменных (101). Следовательно, можем записать:
fx,y,z=xyz=x⋁y⋁z.
Полученная минимальная ДНФ (она же минимальная КНФ) функции содержит все ее переменные, поэтому она не имеет фиктивные переменные. Все переменные существенные.
2) Строим совершенную ДНФ функции:
fx,y,z=xyz⋁xyz⋁xyz⋁xyz⋁xyz⋁xyz⋁xyz.
3) Строим совершенную КНФ:
fx,y,z=x⋁y⋁z.
4) Строим полином Жегалкина методом треугольника:
x y z f
0 0 0 1 1 1 1 1 1 0 1 1
0 0 1 1 0 0 0 0 1 1 0
0 1 0 1 0 0 0 1 0 1
0 1 1 1 0 0 1 1 1
1 0 0 1 0 1 0 0
1 0 1 0 1 1 0
1 1 0 1 0 1
1 1 1 1 1
Записываем полином Жегалкина:
fx,y,z=1+xz+xyz.
Строим теперь полином Жегалкина методом неопределенных коэффициентов, когда общая форма полинома имеет вид:
fx,y,z=c0+c1x+c2y+c3z+c12xy+c13xz+c23yz+c123xyz.
Находим:
f0,0,0=c0=1; c0=1.
f0,0,1=c0+c3=1+c3=1, c3=0.
f0,1,0=c0+c2=1+c2=1, c2=0.
f0,1,1=c0+c2+c3+c23=1+0+0+c23=1, c23=0.
f1,0,0=c0+c1=1+c1=1, c1=0.
f1,0,1=c0+c1+c3+c13=1+0+0+c13=0, c13=1.
f1,1,0=c0+c1+c2+c23=1+0+0+c12=1, c12=0.
f1,1,1=
=c0+c1+c2+c3+c12+c13+c23+c123=
=1+0+0+0+0+1+0+c123=1, c123=1.
Подстанавливая найденные коэффициенты в общую формулу, получаем полином Жегалкина:
fx,y,z=1+xz+xyz.
5) Находим, что заданная функция:
* не сохраняет константу 0, т.к

- Для вала круглого поперечного сечения, жестко защемленного одним концом, построить эпюры крутящих моментов и
- Для вала (рис.5) круглого поперечного сечения, жестко закрепленного одним концом, построить эпюры крутящих моментов,
- Для ведения своей деятельности организация занимает три земельных участка. На каждый участок организации выдано
- Для величины пористости при =73° (для 18 варианта) (взять из графика задачи 1) и
- Для взрывания 34 зарядов в каждой скважине располагают два боевика на глубинах lб1 =
- Для взрывания крепких руд используют скважины d = 160 мм, величина W = 5 м. Определить величину
- Для взрывания уступа высотой 2,6 м пород средней крепости используются шпуровые заряды диаметром 43
- Для балок из условия прочности при изгибе подобрать поперечные сечения. Исходные данные Требуется: 1. Определить опорные реакции 2.
- Для бимолекулярной реакции CO + O2CO2 + O получены значения опытной константы скорости при
- Для булевой функции f, заданной в таблице 1: а) найти сокращенную ДНФ; б) найти ядро функции; в)
- Для булевой функции f, заданной в таблице: а) найти сокращенную ДНФ; б) найти ядро
- Для булевой функции f, заданной в таблице, с использованием карты Карно: а) найти сокращенную ДНФ; б)
- Для булевой функции f, заданной в таблице, с использованием карты Карно: а) Найти сокращенную ДНФ; б)
- Для булевой функции, заданной вектором значений (10100110), определить: 1) существенные и фиктивные переменные; 2)