next up previous contents
suivant: Poids de Hamming monter: La fonction de filtrage précédent: La fonction de filtrage   Table des matières

Construction de la fonction booléenne

$ f$ est une fonction booléenne symétrique quadratique et élémentaire:

$\displaystyle f(x_{i_1},\dots,x_{i_{7}})=\sum_{1\leq j< k\leq 7} x_{i_j} x_{i_k}.$


Muller et Preparata ont présenté dans [#!muller:1975!#] une méthode permettant de construire un circuit réalisant une fonction booléenne, ce circuit fait intervenir le poids de Hamming.


Sous-sections

RIDENE YOUSSEF 2005-09-05