Лабораторная работа №6 Тема: Лабораторная работа 5 Махмуджонов Хуршид Студент группы: 12-21


Построение полинома Жегалкина методом Паскаля


Download 1.18 Mb.
bet2/6
Sana17.06.2023
Hajmi1.18 Mb.
#1542491
TuriЛабораторная работа
1   2   3   4   5   6
Bog'liq
lab 5

Построение полинома Жегалкина методом Паскаля:



Построение полинома Жегалкина методом треугольника:



1. Строится треугольная таблица, в которой первый столбец совпадает со столбцом значений функции в таблице истинности.
2. Ячейка в каждом последующем столбце получается путём сложения по модулю 2 двух ячеек предыдущего столбца — стоящей в той же строке и строкой ниже.
3. Столбцы вспомогательной таблицы нумеруются двоичными кодами в том же порядке, что и строки таблицы истинности.
4. Каждому двоичному коду ставится в соответствие один из членов полинома Жегалкина в зависимости от позиций кода, в которых стоят единицы.
5. Если в верхней строке какого-либо столбца стоит единица, то соответствующий член присутствует в полиноме Жегалкина.
Построение полинома Жегалкина методом неопределённых коэффициентов:
Запишем данную функцию в виде полинома Жегалкина с неопределёнными коэффициентами:
f(x,y,z) = a000 ⊕ a001z ⊕ a010y ⊕ a100x ⊕ a011yz ⊕ a101xz ⊕ a110xy ⊕ a111xyz

f(0,0,0) = a000 = 0 ⇒ a000 = 0


f(0,0,1) = a000 ⊕ a001 = 0 ⊕ a001 = 1 ⇒ a001 = 1
f(0,1,0) = a000 ⊕ a010 = 0 ⊕ a010 = 0 ⇒ a010 = 0
f(1,0,0) = a000 ⊕ a100 = 0 ⊕ a100 = 1 ⇒ a100 = 1
f(0,1,1) = a000 ⊕ a001 ⊕ a010 ⊕ a011 = 0 ⊕ 1 ⊕ 0 ⊕ a011 = 0 ⇒ a011 = 1
f(1,0,1) = a000 ⊕ a001 ⊕ a100 ⊕ a101 = 0 ⊕ 1 ⊕ 1 ⊕ a101 = 1 ⇒ a101 = 1
f(1,1,0) = a000 ⊕ a010 ⊕ a100 ⊕ a110 = 0 ⊕ 0 ⊕ 1 ⊕ a110 = 0 ⇒ a110 = 1
f(1,1,1) = a000 ⊕ a001 ⊕ a010 ⊕ a100 ⊕ a011 ⊕ a101 ⊕ a110 ⊕ a111 = 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ a111 = 0 ⇒ a111 = 1

Окончательно получаем: z ⊕ x ⊕ yz ⊕ xz ⊕ xy ⊕ xyz

Download 1.18 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling