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

08.12.2018

Построить СКНФ и СДНФ исходной функции f=(x~y&z) + (┐x&y) V z, используя таблицу истинности

построить СКНФ и СДНФ исходной функции f=(x~y&z) + (┐x&y) V z, используя таблицу истинности

Решение:

08.12.2018

построить СКНФ и СДНФ исходной функции f=(x~y&z) + (┐x&y) V z, используя эквивалентные преобразования.

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

Решение:

08.12.2018

полином Жегалкина ⌐((z→x)↔(y│x))

полином Жегалкина ⌐((z→x)↔(y│x));

[ Скачать с сервера (79.5Kb) ]

27.02.2012, 18:41

Построим полином Жегалкина: P=C₀+C₁X+C₂Y+C₃Z+C₁₂XY+C₁₃XZ+C₂₃YZ+C₁₂₃XYZ

используя таблицу истинности для формулы ⌐((z→x)↔(y│x));

07.12.2018

Задача на нахождение ДНФ, КНФ, СДНФ, СКНф, полином Жегалкина

[ Скачать с сервера (163.5Kb) ]

С помощью эквивалентных преобразований приведите
формулу к ДНФ, КНФ, СДНФ, СКНФ, полином Жегалкина

⌐((z→x)↔(y│x));

Решение:

Приведем формулу ⌐((z→x)↔(y│x)) к ДНФ (дизъюнктивной нормальной
форме), то есть получим дизъюнкцию конъюнкций: ⌐((z→x)↔(y│x))

Избавимся от эквиваленции, используя

07.12.2018

Контрольная работа, логика высказываний ( вариант 5 )

22.03.2015, 09:06

Задача 1. Для функции, реализованной формулой построить таблицы истинности:
5. .

x	y	z
0	0	0	0	1	0	1	0	0	1
0	0	1	0	0	0	1	1	1	1
0	1	0	1

06.12.2018

Являются ли функции эквивалентными

построив таблицу, выяснить, являются ли функции эквивалентными:

Решение:
Построим таблицу истинности для функции

x	y	z	x&y	y&z							u
0	0	0	0	0	1	0	0	1	1	0	1
0

06.12.2018

Метод Карт Вейча. Минимизация булевых функций от пяти переменных.

минимизация булевых функций от пяти переменных. метод Карт Вейча

[ Скачать с сервера (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

06.12.2018

Задача на минимизацию булевых функций от трех переменных

задача на минимизацию булевых функций от трех переменных

[ Скачать с сервера (152.5Kb) ]	24.01.2012, 18:12
е задание. Записать формулу функции f(x1,x2,x3) и минимизировать ее графическим методом, методом неопределенных коэффициентов, методом минимизирующих карт Карно, методом Квайна. Для метода неопределенных коэффициентов

06.12.2018

Найдите все интерпретации, в которых указанные формулы принимают одинаковые истинностные значения: P <-->R & ┐Q; (R↓Q)—>P

26.01.2012, 18:13

найдите все интерпретации, в которых указанные формулы принимают одинаковые истинностные значения:
P <—>R & ┐Q, (R↓Q)—>P

Решение:
так как переменных три , то количество наборов будет 2^n=2^3=8

Построим таблицу истинности для трех переменных:

┐Q

R&┐Q