Poly de cours

5.1.1 Décodeur récursifIl est possible de construire de manière récursive un décodeur ayant n entrée. Il faut alors introduire uncirtuit un peu plus général avec une nouvelle entrée appelée CS pour Chip Select. Un décodeur k bitsavec une entrée CS possèdent donc k+1 entrées CS, A 0 , …, A k-1 et 2 k sorties S 0 , …, S 2 k -1 . Cecircuit se comporte de la façon suivante. Si l’entrée CS vaut 0, toutes les sorties valent 0 et si CS vaut1, il se comporte comme un simple décodeur. L’entrée dont le numéro s’écrit en binaire A k-1 … A 0vaut 1 et toutes les autres sorties valent 0.Pour k = 1, la table de vérité du décodeur 1 bit avec une entrée CS est donc la suivante.On en déduit facilement le circuit ci-dessous.Entrée SortiesCS A 0 S 0 S 10 0 0 00 1 0 01 0 1 01 1 0 1Schéma et symbole d’un décodeur 1 bit avec entrée CSPour k > 1, on peut construire un décodeur à k+1 entrées en utilisant deux décodeurs à k entrées et undécodeur à 1 entrée et en les combinant comme sur le schéma ci-dessous. Les deux décodeurs à kentrées recoivent les entrées A 0 , …, A k-1 et leurs deux entrées CS sont commandées par les deuxsorties du décodeur 1 bit. Ce dernier reçoit en entrée A k et CS.Construction récursive d’un décodeur à k+1 entrées- 30 -