Professional Documents
Culture Documents
Symboles utiliss
chapitre 4-9, pages 46 et 47
p2
OFF
Copyright 2013 EMI, REDS@HEIG-VD
p3
ON
Copyright 2013 EMI, REDS@HEIG-VD
p4
OFF
0
ON
OFF
Copyright 2013 EMI, REDS@HEIG-VD
ON
Portes logiques et algbre de Boole, p5
Systme logique
C'est un systme qui traite l'information de faon logique Pour tudier un systme logique, il faut connatre les fonctions de base (les composants) et le langage mathmatique qui permet de dcrire un comportement sous forme dquations X Y Z Pour un additionneur:
Z = (X, Y)
Copyright 2013 EMI, REDS@HEIG-VD
0 0 1 1
0 1 0 1
0 1 1 0
p6
Systme binaire
Systme logique qui emploie des informations lmentaires (signaux) deux valeurs Avantages :
on peut utiliser des interrupteurs comme lments de base du systme un signal binaire est plus fiable qu'un autre plus d'tats les dcisions prises dans un systme digital sont trs souvent binaires
En gnral, les 2 valeurs sont reprsentes par les chiffres 0 et 1 (facilite le calcul arithmtique)
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p7
Dfinitions
Etat logique :
chacune des 2 valeurs que peut prendre une variable logique
Variable logique :
grandeur qui ne peut prendre que les 2 tats logiques
Fonction logique :
relation logique entre une sortie et une ou plusieurs entres
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p8
Systme squentiel :
la valeur des sorties dpend de la valeur des entres au cours du temps: il faut une mmoire l'obtention d'un rsultat peut demander plusieurs tapes, avec mmorisation de rsultats intermdiaires
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p9
!dditionneur combinatoire
X1 X0 Y1 Y0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 Z2 Z1 Z0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 0 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0
p 10
X Y
X1 X0 Y1 Y0
Z2 Z1 Z0
!dditionneur squentiel
Xi Yi
Zi
retenue
mmoire
Pour effectuer laddition, il faudra acheminer les bits des oprandes vers les entres Xi et Yi, dans le bon ordre
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 11
Un systme combinatoire N sorties peut tre dcompos en N systmes combinatoires une seule sortie
Copyright 2013 EMI, REDS@HEIG-VD
X1 X0 Y1 Y0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1
Z2 Z1 Z0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 0 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0
p 12
F1.0 0 0
F1.3 1 1
F1.2 = not A = /A
'n#erseur ( )*) + ( )* +
Symbolis par un triangle pointant vers la sortie, suivi ou prcd dun petit cercle ou dune demi-flche La sortie du circuit est ltat logique inverse de son entre
p 16
'n#erseur ( )*) + ( )* +
Symbolis par un triangle pointant vers la sortie, suivi ou prcd dun petit cercle ou dune demi-flche La sortie du circuit est ltat logique inverse de son entre
p 17
p 19
F2.8 = /F2.7 = /(A + B) F2.9 = /F2.6 = /(A B) F2.A = /F2.5 = /B F2.B = /F2.4
Copyright 2013 EMI, REDS@HEIG-VD
p 21
a b c d
p 22
p 23
0 1 1 1 0
p 24
Porte logique ( *0 + ( *1 +
La sortie du circuit OU est 1 si une entre est 1.
sortie OU a 1 si : a OU b OU c OU d est 1
a b c d
p 25
porte logique ( *0 + ( *1 +
Si une entre est 1, la sortie est 1.
1 0 0 0
1 1 1 1
Copyright 2013 EMI, REDS@HEIG-VD
p 26
porte logique ( *0 + ( *1 +
Si tous les entres sont 0 alors la sortie est 0. Il y a un seul cas :
0 0 0 0
p 27
a b c d
p 28
a b c d
p 29
3onctions de base
NON (NOT): inversion ou complment logique
a 0 1 /a 1 0
fonctions de base
OU (OR): somme ou union logique
Impossible dafficher limage
a 0 0 1 1
b 0 1 0 1
a#b 0 1 1 1
a 0 0 1 1
b 0 1 0 1
a b 0 1 1 0
Portes logiques et algbre de Boole, p 31
fonctions de base
Les fonctions ET, OU et OU-EXCLUSIF plus de 2 entres peuvent tre ralises laide des fonctions correspondantes 2 entres seulement 3 formes :
Parallle (non dcompose) Dcomposition pyramidale Dcomposition en cascade
p 32
fonctions de base
Exemple : fonction ET 4 entres
Parallle A B C D F
Pyramidale A B F C D
Cascade A B C D
p 33
fonctions de base
Nous pouvons dcrire tout systme combinatoire, quel que soit son nombre dentres, avec seulement les 3 fonctions de base :
inversion ET 2 entres OU 2 entres
ou seulement avec la fonction universelle NAND 2 entres ou seulement avec la fonction universelle NOR 2 entres
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 34
3onctions uni#erselles
Un fonction est universelle lorsquelle permet la ralisation des trois fonctions logiques de base (NON, ET, OU) NAND
NOR
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 35
$ogigramme
Logigramme = schma logique Utilise les symboles graphiques des fonctions usuelles (ET, OU, ) Montre les liaisons entre les entres, les fonctions utilises et les sorties Par convention, les signaux vont de gauche droite (entres gauche, sorties droite)
p 36
"on#entions
A lintrieur dune fonction : logique positive (tat actif = 1) A lextrieur : logique mixte (tat actif indiqu)
Bouton_Press nContact
UNIQUEMENT en logique positive
nAllume Ferme
E.ercices
Ecrivez lquation logique des sorties Z1 et Z0 de ladditionneur 2 bits de la page 10. Exprimez la fonction OU-EXCLUSIF 2 entres laide des fonctions de base uniquement, dessiney le logigramme. Pourquoi la fonction XNOR est-elle appele galit ? Faites une dcomposition en pyramide dune fonction OU 4 entres, en utilisant des fonctions OU 2 entres. Ralisez la fonction impair 3 entres, en utilisant des fonctions OU-EXCLUSIF 2 entres. Dmontrez que les fonctions NAND et NOR sont universelles.
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 38
E.ercices
Dessinez un schma de la fonction Z2 (pages 12 et 13), en nutilisant que des fonctions ET et OU 2 entres, ainsi que des inversions (voir symboles pages 30 et 31). Dessinez le schma de la fonction
S2 = X1 Y1 + X1 X0 Y0 + X0 Y1 Y0
en nutilisant que des fonctions ET et OU 2 entres, ainsi que des inversions. Dmontrez que les fonctions S2 et Z2 ci-dessus sont identiques (ont exactement le mme comportement logique)
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 39
p 41
t4ormes
VIII A + B = B + A IX A B = B A X
commutativit commutativit
A + (B + C) = (A + B) + C = A + B + C associativit
associativit
XI A (B C) = (A B) C = A B C XII A + B C = (A + B) (A + C)
distributivit
XIII A (B + C) = (A B) + (A C) distributivit
p 42
t4ormes
Thormes de De Morgan (1806-1871) XIV /(A + B) = /A /B XV /(A B) = /A + /B
Consensus XVI (A B) + (/A C) + (B C) = (A B) + (/A C) XVII (A + B) (/A + C) (B + C) = (A + B) (/A + C)
p 43
A B S
Permet de spcifier touts les tats d'une fonction logique => cahier des charges
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 44
"onstruction D5
Lister les combinaisons des entres
N entres => 2N lignes dans la table
p 45
6intermes
On appellee minterme, ou function unit de deux variables chacun des quatre monmes de ces deux variables:
F2.8 = /A /B F2.4 = /A B F2.2 = A /B F2.1 = A B
p 47
)otion de Systme
Un systme est une collection organise d'objets qui interagissent pour former un tout Objets = composants du systme Interconnexions = liens entre les objets ncessaires pour les interactions Structure = organisation du systme (composants, interconnexions) Comportement = fonctionnement du systme (entres, sorties)
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 48
entres
sorties
interconne!ion
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 49
Conception:
Dterminer la structure ncessaire qui produit un comportement donn. Plusieurs structures sont possibles pour obtenir un mme comportement (entres sorties)
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 50
Solution matrielle
rapide ncessite beaucoup de matriel (composants logiques) temps de dveloppement important
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 51
p 53
E.emples
Les int (integer) ne sont pas des entiers et les float ne sont pas des rels Est-ce que x2 0 est toujours vrai?
pour les float, oui pour les int (32 bits sign), pas toujours: 40'000 * 40'000 1'600'000'000 50'000 * 50'000 ??
Table de vrit
Logigramme
Copyright 2013 EMI, REDS@HEIG-VD
Equation logique
Equation canonique dcoule directement de la TDV. Mais il peut exister des solutions quivalentes. Exemple: la fonction OU
B 0 0 1 1 A 0 1 0 1 Z 0 1 1 1
solution canoni"ue#
Diagramme de 5enn
Reprsentation graphique dune fonction logique
ET: intersection OU: runion
ET
OU
p 57
able de 7arnaug4
Forme stylise dun diagramme de Venn Chaque case correspond
une combinaison des valeurs des entres donc un minterme donc une ligne de la table de vrit
table de 7arnaug4
Variables dentre indpendantes : chaque variable a une intersection avec
toutes les autres variables et avec toutes les intersections des autres variables
11
10
table de 7arnaug4
Autre notation de la table
p 60
11
10
p 61
&
'
f($,%)
% &
(( () )) )(
&' $%
((
f(',$,%)
( ()
)*
%
))
)+
f(&,',$,%)
$
+ )( *
)/
))
).
)(
'
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 64
&
2 &
)*
*.
*0
*(
),
)+
*/
*1
*)
)-
)/
))
*-
+)
*+
)1
).
)(
*,
+(
**
)0
'
'
f(2,&,',$,%)
p 65
3 &
( . / , )* 0 )+ 1 )/ )) ). )(
Ordre D inverser!
&
+* +, .. .( ++ +- ./ .) +/ +1 .- .+ +. +0 ., .* .0 /* ,( /, .1 /+ ,) //) // ,+ /1 /( /. ,* /0
) + *
), *( *0 *.
)- *) *1 */ )1 *+ +) *)0 ** +( *,
2 $
'
'
Ordre B inverser!
f(3,2,&,',$,%)
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 66
)(
)
), )$
) +
%
/
f(',$,%)
p 68
CB 00 01 0 1 1 1
11
10
somme des " termes: /C /! # /C ! $ /C ( /! # ! ) $ /C
groupe /C B
p 69
p 70
p 71
groupe de quatre '1' produit de N-2 variables (4-2=2) caractristiques : dans A et lextrieur de D /D A
p 72
ajouter les groupes les plus grands qui incluent des '1' nayant pas encore t pris ajouter les '1' ne pouvant pas tre groups (= mintermes) jusqu ce que tous les '1' aient t pris un '1' peut faire partie de plusieurs groupes (1 ou 1 = 1), mais il suffit quil soit pris une seule fois
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 77
E.ercices
Ecrivez la table de vrit, cherchez lexpression simplifie en somme de produits puis dessinez le logigramme de la fonction majorit 3 entres. MAJ = 1 si la majorit des 3 entres est 1. Dessinez le logigramme ci-dessus en utilisant un nombre minimum de NAND 2 entres ( lexclusion de toute autre fonction). Dessinez le logigramme ci-dessus en utilisant un nombre minimum de NOR 2 entres ( lexclusion de toute autre fonction).
Copyright 2013 EMI, REDS@HEIG-VD Portes logiques et algbre de Boole, p 78
e.ercices
Dessinez le logigramme le plus simple dun encodeur de priorit 4 entres, In3, In2, In1, In0. Les 4 entres sont classes par ordre de priorit de 3 (la plus prioritaire) 0 (la moins prioritaire). Une sortie 2 bits donne le numro de lentre 1 la plus prioritaire. Une sortie supplmentaire indique si une des entres au moins est 1.
p 79
e.ercices
Donner l'quation la plus simple pour la fonction Z donne dans la table de Karnaugh ci-dessous:
DC 00 01 11 10 BA 1 1 00 1 0 01 0 11 1 10 0
Copyright 2013 EMI, REDS@HEIG-VD
0 0 1
1 1 1
0 0 0 Z
Portes logiques et algbre de Boole, p 80
e.ercices
Donner l'quation la plus simple pour la fonction Z donne dans la table de Karnaugh ci-dessous:
DC 00 01 11 10 BA 0 1 00 1 0 01 0 11 1 10 1
Copyright 2013 EMI, REDS@HEIG-VD
0 0 1
1 1 1
1 1 0 Z
Portes logiques et algbre de Boole, p 81
e.ercices
Donner l'quation la plus simple pour la fonction Z donne dans la table de Karnaugh ci-dessous:
DC 00 01 11 10 BA 1 1 00 1 0 01 1 11 0 10 1
Copyright 2013 EMI, REDS@HEIG-VD
1 1 1
0 1 1
0 0 1 Z
Portes logiques et algbre de Boole, p 82
La fonction de sortie Impaire nest dfinie que pour les combinaisons BCD Il y a 6 combinaisons o la fonction n'est pas spcifie => choix tat de sortie => Dterminer l'quation simplifie de la fonction Impaire
Copyright 2013 EMI, REDS@HEIG-VD
0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1
Portes logiques et algbre de Boole,
p 85
E.ercices
Donner l'quation la plus simple pour la fonction P donne dans la table de Karnaugh ci-dessous:
DC 00 01 BA 00 1 0 01 1 11 10 1
Copyright 2013 EMI, REDS@HEIG-VD
11 10 0 1 1 0 0 0 P
Portes logiques et algbre de Boole, p 86
1 0
e.ercices
Donner l'quation la plus simple pour la fonction F donne dans la table de Karnaugh ci-dessous:
DC 00 01 BA 00 1 0 01 0 11 10 1
Copyright 2013 EMI, REDS@HEIG-VD
11 10 0 0 1 1 1 1 F
Portes logiques et algbre de Boole, p 87
0 0 -