построить СКНФ и СДНФ функции
с помощью эквивалентных преобразований
Решение:


полином Жегалкина ⌐((z→x)↔(y│x));
[ Скачать с сервера (79.5Kb) ] |
27.02.2012, 18:41 |
Построим полином Жегалкина: P=C0+C1X+C2Y+C3Z+C12XY+C13XZ+C23YZ+C123XYZ
используя таблицу истинности для формулы ⌐((z→x)↔(y│x));
|
…
Читать далее
[ Скачать с сервера (163.5Kb) ] |
|
С помощью эквивалентных преобразований приведите
формулу к ДНФ, КНФ, СДНФ, СКНФ, полином Жегалкина
⌐((z→x)↔(y│x));
Решение:
Приведем формулу ⌐((z→x)↔(y│x)) к ДНФ (дизъюнктивной нормальной
форме), то есть получим дизъюнкцию конъюнкций: ⌐((z→x)↔(y│x))
Избавимся от эквиваленции, используя |
…
Читать далее
минимизация булевых функций от пяти переменных. метод Карт Вейча
[ Скачать с сервера (145.5Kb) ] |
24.01.2012, 18:11 |
Записать формулу функции f(x1х2,х3,х4,х5) в виде СДНФ и минимизировать методом карт Вейча.
x1 x2 x3 x4 x5 f(x1х2,х3,х4,х5)
0 0 0 0 0 |
…
Читать далее
задача на минимизацию булевых функций от трех переменных
[ Скачать с сервера (152.5Kb) ] |
24.01.2012, 18:12 |
е задание.
Записать формулу функции f(x1,x2,x3) и минимизировать ее
графическим методом,
методом неопределенных коэффициентов,
методом минимизирующих карт Карно,
методом Квайна.
Для метода неопределенных коэффициентов |
…
Читать далее
|
26.01.2012, 18:13 |
найдите все интерпретации, в которых указанные формулы принимают одинаковые истинностные значения:
P <—>R & ┐Q, (R↓Q)—>P
Решение:
так как переменных три , то количество наборов будет 2^n=2^3=8
Построим таблицу истинности для трех переменных:
|
…
Читать далее