Forma normal algébrica

Forma normal algébrica (FNA), também conhecida como Polinômio de Zhegalkin ou Expressão de Reed-Muller, na lógica booleana, é vista como um método de padronização e normalização de fórmulas lógicas. Uma FNA pode ser escrita genericamente da seguinte forma:Predefinição:Sfn

$f(x_1,x_2,\dots ,x_n)=$	$a_0+$
	$a_1{x}_1+a_2{x}_2+\dots +a_n{x}_n+$
	$a_{1,2}{x}_1{x}_2+a_{n-1,n}{x}_{n-1}{x}_n+$
	$\dots +$
	$a_{1,2,\dots ,n}{x}_1{x}_2\dots x_n$

onde $a_0,a_1,\dots ,a_{1,2,\dots ,n}\in \{0,1{\}}^{*}$.

Ver também

• Álgebra booleana
• Forma normal conjuntiva
• Forma normal disjuntiva
• Grafo lógico
• Registrador de deslocamento
• Fórmula lógica

Bibliografia

• Predefinição:Citar livro