LOGIQUE COMBINATOIRE

Les fonctions logiques

Quelques rappels Le codage binaire Le codage DCB Le codage hexadcimal Le codage GRAY Exercice dapplications

Rappel
Les processeurs sont des systmes automatiques de traitement des informations. Ils manipulent ces informations sous forme de donnes binaires (groupe de bits). Notre systme conventionnel de comptage en base 10 est donc incompatible avec les processeurs et nous oblige utiliser d'autres systmes de numration. Nous coderons donc les signaux numriques (images, sons, textes, ...) sous forme de "0" et de "1" comprhensibles par un processeur.

Rappel
Les systmes de numration consistent utiliser un ensemble de digits. Un digit est une valeur numrique code l'aide d'un unique caractre (un chiffre dcimal est considr comme un digit). Le "bit" est l'abrviation de "binary digit". Un bit peut prendre la valeur 0 ou 1

- Un groupe de 4 bits s'appelle un quartet - Un groupe de 8 bits est nomm un octet ou un byte - Un groupe de 16 bits s'appelle un mot ou un word - Un groupe de 32 bits s'appelle un mot long ou un double word

Le codage binaire
Dans les domaines de l'automatisme, de l'lectronique et de l'informatique, nous utilisons la base 2 (0 et 1)

Un interrupteur est ouvert ou ferm Une diode est allume ou teinte Une tension est prsente ou absente Le chiffre binaire qui peut prendre ces deux tats est nomm "Bit" (Binary digit) . Avec un bit nous pouvons coder deux tats. Un mot binaire de 8 bits pourra reprsenter un nombre dcimal compris entre 0 et 255.
Un nombre crit en binaire est reprsent avec un prfixe % ou b.

Exemples: % 1101010 ; b '1010011'

Le codage DCB
Ce codage est utilis notamment dans le codage de laffichage numrique. Dans ce codage, chaque digit dcimal est crit en binaire sur un quartet complet (donc complt par des 0 gauche si ncessaire) puis tous les quartets sont juxtaposs. (9708)10 = (1001 0111 0000 1000)DCB

Le code HEXADECIMAL
Dans cette base, il faut 16 signes diffrents pour reprsenter un chiffre : 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F. Les 6 lettres de A F compltent les 10 chiffres.

Un nombre crit en base 16 est reprsent avec un prfixe $ ou h.

Exemple: $ 12AB ; h 'FE20 2096 en hexadcimal

Code GRAY ou Code binaire rflchi

Dans le code binaire naturel plusieurs variables peuvent changer d'tat en mme temps.
(Exemple : pour passer de la valeur 3 la valeur 4, 3 variables changent d'tat simultanment). 3= % 0011 4= % 0100

Dans le code GRAY, il n'y a qu'une variable qui change d'tat la fois entre deux valeurs conscutives.

II est nomm rflchi car il faut recopier les valeurs comme si elles taient rflchies dans un miroir. On trouve ce code dans les roues codeuses, les capteurs numriques de position, etc.

Code GRAY ou Code binaire rflchi

Exercices de Transcodage
Exercice 1: (1854)10 transcoder en binaire naturel, puis en hexadcimal (N)16 et en codage DCB (N)DCB Exercice 2: (1111 1011 1101)2 transcoder en hexadcimal (N)16

Algbre de Boole

Les lois Les proprits Les principaux oprateurs logiques Le thorme de De Morgan

Rappel
Dfinition:
Un systme logique est qualifi de combinatoire lorsque une combinaison des variables dentre ne correspond quune seule combinaison de variable de sortie.

Rappel
Algbre de Boole:
Lalgbre de Boole manipule des variables qui ne peuvent prendre que deux tats : Vrai ou Faux

Une telle variable est appele variable Boolenne

Il est possible aussi dassocier le chiffre 1 la valeur Vrai et le chiffre 0 la valeur Faux Les variables Boolennes dans ce cas sont des variables Binaires

Rappel
Les lois:
. fonction ET + fonction OU - fonction complmentation Les lois prcdentes sont dfinies par: a.b=1 si et seulement si a=1 et b=1 a+b=1 si au moins lune des 2 variables vaut 1 =0 si a=1 et vice versa

Rappel
Les proprits :
Commutativit Distributivit Elment neutre Complmentation Idempotence Absorption
a+b=b+a a + (b.c) = (a + b).(a + c) a+0=a a+=1 a+a=a a + (a.b) = a a.b = b.a a.(b + c) = (a.b) + (a.c) a.1 = a a. = 0 a.a = a a.(a + b) = a

Les oprateurs logiques de base

Loprateur ET:

Porte:
a b

&

Les oprateurs logiques de base

Loprateur OU:

Porte:
a b

Les oprateurs logiques de base

Loprateur NON ET-NAND:

Les oprateurs logiques de base

Loprateur NON OU-NOR:

Les oprateurs logiques de base

Loprateur OU EXCLUSIF:

Les oprateurs logiques de base

Le thorme de Morgan:
Premier thorme : Le complment d'une somme logique est gal au produit
logique des termes complments de cette somme. Le thorme s'applique quel que soit le nombre de termes de la somme.

Deuxime thorme : Le complment d'un produit logique est gal la

somme logique des termes complments de cette somme. Le thorme s'applique quel que soit le nombre de termes du produit.

Application
Simplifiez ces quations en utilisant les diffrentes proprits vues prcdemment

Utilisation du thorme de De Morgan

Application

Tableau Karnaugh
Dfinition:
Le tableau de Karnaugh est un tableau qui comporte 2n cases, n tant le nombre de variables d'entre du systme (de la fonction reprsenter).

# Si n = 2p : le tableau aura 2p colonnes et 2p lignes. Aux colonnes sont associes p variables, et aux lignes sont associs les p variables restantes.
# Si n = 2p+1 , le tableau aura 2(p+1) colonnes et 2p lignes (ou inversement). Aux colonnes sont associes (p+1) variables, et aux lignes sont associes les p variables restantes (ou inversement)

Tableau Karnaugh

En tte de chaque colonne, on place les tats successifs des variables associes aux colonnes. L'organisation des tats de ces variables doit respecter le codage GRAY (binaire rflchi).

Tableau Karnaugh

Tableau Karnaugh
Simplification:
Les rgles qui suivent, sont celles qui permettent les simplifications optimales, donnant l'expression logique de la sortie.

1. Effectuer des regroupements de deux cases, quatre cases, ..., ayant la valeur "1", en ligne, en colonne, en carr.
2. Effectuer le moins de regroupements possible, et des regroupements de plus grande dimension possible. 3. Recouvrir toutes les cases de valeur "1".

Tableau Karnaugh
4. Les recouvrements entre regroupements sont possibles. 5. Une case d'un bord est aussi adjacente celle correspondante du bord oppos (on vrifie facilement que seul l'tat d'une variable est modifi). 6. un regroupement de 2 cases permet l'limination d'une variable, un regroupement de 4 cases l'limination de deux variables, etc...

7. La valeur de la sortie est alors la somme logique des termes associs chaque regroupement

Tableau Karnaugh
Exemple:

Tableau Karnaugh

Tableau Karnaugh