Automates et circuits : Circuits combinatoires et circuits séquentiels

Introduction
Circuits combinatoires
Circuit séquentiels
Autre exemple : f (x) = x 2
Buts
Circuit : fonction sur des entiers
x 1 et x 0 codent un nombre binaire 0 ≤ x ≤ 3.
y 3 , y 2 , y 1 et y 0 codent x 2 .
x x 1 x 0 y 3 y 2 y 1 y 0 x 2
0 0 0 0 0 0 0 0
1 0 1 0 0 0 1 1
2 1 0 0 1 0 0 4
3 1 1 1 0 0 1 9
Quatre fonctions booléennes : y 3 = f 3 (x 1 , x 0 ),
y 2 = f 2 (x 1 , x 0 ), y 1 = f 1 (x 1 , x 0 ) et y 0 = f 0 (x 1 , x 0 ).
Nicolas Prcovic, nicolas.prcovic@univ-amu.fr
Circuits combinatoires et circuits séquentiels