mi-additionneur avec NA

Pour R et S, on
l'involution
s (x , y) = x y
s (x, y) -xy+xy
R=xy=xy=(xy
,
x ., ,/ r
yl.(" 1,1
34

able de vrit -> circuit en porte
./
NAND
. avec additionneur
RO, ,
000 o o
001 1 o
010 1 o
011 o 1
100 1
101 1
9
110 o 1
1 1 1 1
Avantage de la mthode: construction systma

Inconvnient: pas toujours optimal en nb de portes 36

able de vrit -> circuit en parti
/
NAND
Mthod our passer de la table e vrit au
circuit ralis vec des NA (et des ET)
2 couches de po
Premire couche:
Pour chaque v ur de f(X
i
) 1
On fait u AND de tous les Xi en Xi si Xi =1 ou
Xi si . =0
0 xime couche: on fait un NAND de
orties des NAND de la premire couche
Ncessite des portes NAND a plus de 2 entres
35
Logique 3 tats
Algbre de Boole et circuits logiques: logique 2
tats
Etat 0 (tat faux ou tat physique courant
lectrique nul)
Etat 1 (tat vrai ou tat physique courant
lectrique non nul )
Logique 3 tats
Extension de la logique 2 tats un tr9isime
tat: tat indfini
Utilit principale: activer ou dsactiver des parties d'un
circuit lies aux mmes sorties ou lments
37
.'

-
f
J:- ...J..l;.k J... 1 0
....1: .t
1
If
u...-,


fi. :
0-.:


0
,-,
.01
"'_."
0
, _...
,
r
"\
!
-1
1,
S,
t Cl
'-----'
0
+'
-1
---
-1
+
-
0
1
+ -1
.-10
,

-
h
0
Cl
0
A
'\
A
0
,'\
.> '!?
"
0
-1
"1
0
..
0


li.
P-
...
R
.'
Q 0 .,
0-
"
'" 0 "
'1
- -

+-0
+
-t 0
". '1
"--'
S
0
0
0
----
'10
-I>...... s _ b-' J.... Jl-- : J: .........
.... t;:.. 4 e.-

.'
n.e.,",:&-: j2 L. "'t' ...."'" J- 12- et:._ ",'"M
').p.. -- ....... 04. ..... -
<L<.o-l< @) J>.:..,.. t... of,.... ctt' .......
: 0-- A.....-,.,4......,
&I.w.. -::l A Il b
-L 1ft1 CL e .-k u... . r cL.
.lk r--- .,,{ J... 4 c..Lr-....
,
0...:0
+
Rr.o A
___ ',,0 '0,0
-
111
()..
-

GE]
R
<--------'
o 0
L 0 N-!- 11 .b.- J.J::h-"",-:> .
1/ : /.L 0 0 ri
c.. ..... "'.. ::: A
0 0 -1. .-1
CL ;' .. Jr, =- B
,
L... /kJ'--! eL
J..ir- r.......:- .L..... 7.,f 1- 1.-

f r Ji..- ot.\;;}\-- L r G.__ J
,

.
o A.. ....,
o

cJ..':' Cc. llIIocA.
CP.; l &11"""" 2C... -V-1""" ..-. - 6..1 .
Ct .. 'l' -c.:: l' ,.4......:...--1- do.. C"- ..........

1
Pol
z..
,
r
..:.;
::lE..
1{ "
L
fi- 1\4f...A- f-J 7
e-r

L '.rl.
J.r.e.
0
0
0
0
A 0
.-1
0 0
,II
0
,
/\
0
0
.J1
0

.1\
1
/1
0
...(
-1
-1
/(
......,
.
sI.
0
'\
-1
0
0
1
"
0
R.'
0
0
<)
"'"
0
0
, 0
/f
$Jl'::"'.P
0
-1
-\
0
1
0
0
/1
p.."
"
Q
0
0
0
'1
-1
0
,
,.
,.
R/ .A-/2.. ..... S

0-,..,. . 1..-.-<... k n> <.1 S Of"v><
ou R...jt;.,..J.. '
t-=


p..'
L
r;
"

f.
b1.
-D
I4'"U .(fil-...J j "..,).
,
r:.e If x 0 4.. / .l. ,A1J /) 1 .., 01- .
1-""VL J.... z r-J.., 1 ti-t 1 tr"'--
;4..J FV(l" 1 "'- .-4-.
c
....-:......
R.-. b tA. .L. d-..-'-". 4 2
l '<:J'OO' 1 (
..$
nn....-JlV
4 (.4 A
J
1. ..
1 1 ' )... -...

1>+ - - - - ' 1,
&.::Sl-'
?> }.' J-....... '",' ,u1A.-_
....J-1l1.. 4...Jo,.t. J... FVLL ?""""- J4
/ f- r;;:-Q. rI. >7 J...
J'........ .f... PLf-.:.JI '1-- voJ..
f4-
\
06
-1
s
. 1
t
1
-L
_ Ra j.
J
fA
.
r.- A..
-<

. .
t,
1
,..,..
A...

e.
.,
y ......... fi
"-
f
"Ji {J ,Jt-,..J:"",V- r o.d
t-* ....,..,. 1 e.- h.-....r -r
'0
#.Iv


J-

o -1

01 1 /100
- 'J ...
cl1PIllUJr ... ;; ol<....
b.- 0
':"'Cl
1
'-- - 1
"1
--
--
,.. . ..,.
r..; ..... Q.... .... ch.'",-
r
"
1,
/1) 0
"1
<.
o -1
2.. .lt-r

U;.
DEn - ;; 0 v -' TJl-.A<.'l'e;V R.
'1 e-;
.()
-1 0
-1
-
0 -0
-
.
A --1

-
0
-1 0
"
.. ...... .......
.r..(r:.-. l 4-:7 e--
""'" r.A--k .,n.....r.R.e. ..l.....y
r-J r J.. li &l..if--
'"
-...
'--"
(;)
.-
A
l}
0
...,
0
'0
,p
.-1
-1
""
ret(....-., /).....t' r;;
D
r:;
Cl
...,
0
0
.-1
""
0
c:>
1
..D:: tA @ b

,
-
A
-
t:J 0
+--D
\
~ r - - - ~ - ~ --E""
tjt
5 0 v ) TP",+c.TE"u ,...
ConfLG"f
"..
of
__ A
0 -1
-'1
...-1
~ ;
--1
/\
0
-'1
.....- 8
.
1
"
-1
,
"
0
11
1'1 ..
,
1
o
N"", l" " <T"-?
..,
A
22-- ..Ll


...
..1..,6
L
il.
....
D
,d-/

k g rn--t-4 ""
E:;..vt" S II-< .. ;. ...
p... r.' .-..L \-----r.' D ) d"'.. ...-..... 0 Lt
1"""- R.>-, 1 E',,...r EL r- J2..- e- J..... CL
A
1
_ 5"
'"
,
Z.
.Do
Go
1,E..
L
/1..1
,
,
Nrv, r- .... """- ...,-
h r=e-r J!r;...o<.A;.hir....
tJ f... ch:,....
)\0,
A
\ -A:. A +-1.1
- :, ...Kk L....,.. &-. .... 3 . en.r'-.,j
cJ:.u1: "if!,;-: .. Il
:A
Q'
1. 1 1 "1 OC/! : A
-+- 1"t'1
, 1 1 t

O'"lllt


00000 0 10
OC;joo.f)QI
... 3
t.....,
t III 11 Cl 4 - .,
A\llllllO
,... ..., ..... ,

,A,+..,: flll If 1'1
[G oooClO1
\000
-\1"T
-\2.1
O).} CotJ 51" ATE. QuE. TOu> (!Z)
ras; Ti. FS
l1oMIt "'\'oNT lE du. lir'tvtH i: 0
0.:;100 0 G<!'"
11 1 l' \ 1 \ 1
Il 1 1 III 0
_1
'_2
,
---....
__
. ) z. "
tl:01
A
/l. .-'\A-11 .... t'" 0/- ".z.' '" ,.,. t of ".2- 1- "1.1. of '1. Z +- ..,. Z, = H fJU -1(1- 6 foL.
c: +--1 zr
(
{
{
1
1
1
3 : 0 0 0 C 00 A "
,0\)0000-'/0
":: ooooD001
. ,
.' 1
):100000000
,
,
i
'\
1
\ 1 1
1
"1
,
'2... : :
\ 1
1
1
(
1
(
0
:)
\ \
\ \
1 i Cl
( 1 1 1 1 1 0
0

: 1
1
1
1
1
t
1
,
11
i
1 1
!
i QOt> 'DDO \ L oor
1000 0" Cl 0
__-_1_2_'l_1 __I 0_0_0_0 o ;_-4_:
)N CL V Sio
M
,
') : #-) lou5 US "J",n(3US Sr/da. 6-+v(Hr:: <>:rjJ
JOVS /.5 NU"l.8U; Bi'l.- G-J\-vCJ.Ir2
..1
1:)8

.-1
\
,
.
,
00
+
10
1
1
1
1

"
1 1 1
'0
t 1
0 1 0
0/0
1
0
1 1 r
.0"'" j-A-L.. '1,1: 0 II OOQ Il
1"'-9' :(0.. 11'0<>.
r j+-1., 100 III "1 (
1 1 1 1
&
Iloi6it
'.
..
+10
( .. .., ." )
- -'S' J __
'-- '._" ,
-+ 00 DO J 0\ 0

1 1 1 0 000 \,
. f "
OV\. .
Mr<.l:... -:3 '1

1
\
1100'-'0\
-
--
4
11/1100
-4
l 0 tl\ a (
ok f-:..{
-35"
\101110\
nt


cr.--. , G:
001 0 ... 0 \0
,
'--
+1
-
00 f Cl 00 1 1
0000
000-1..
o 0 rf 0
DO"""?
o/foo
"
-"0'-'
!) ... -1 0
1
0 -i .., '"
bCdi.
101o
1<0 li
1100
110/
JI f 0
i 1 J J
/f
o DO
1
.-1 0 ' 1
!
2. 1-.:3
1o" (
/ 1 \.
Ge;<)
0010 0111 {ooe
"h.. i>Cf) " .,,1
""'" .ie..' .Le. ...... 1
Il ( ,
,L AI .. """""-
J..p, ..;., EL.... bC:iJ .
,
00 ro 0010
Olco
0100
Q//o
0/ /0
,..

1
b 1.:>
..
: :
01000111
c:10 ft:" Cf 01
01 1 0 \,1 Oc
QOloO/tf
Qo.,
.
,
,
. ,
..

:
.0 1 f
0
Il <:> '"
+
li)
.000 0...::;)
,cl
10
{
01
1. 1
001 0 4-r
+

1
\.
---
1-2
1-
r

2....

J.- Lt.. "-- r-r
IM\ J .J!-. aL .
,- .9-- \Cl 10 ("0 ...-. ,R..,..
-:L 0000 .(AOI;.cJ)) ..........
"1.0
1\ 0
A /1 0
-+
00

0 0
1
\.
.0
-:v
0110
0100
00-1
o 1,<>0
1
0 " 1 Q 1
. r0
b d ............dt.,..,J
c>OQQ
o 110
1"
T
1
OOQ 0
0
" 1
'
L:-
?
{ ).
", S
a
10 J 1 J 1000
cDtl :0
10
1
, 0 j 0 1'" 1
.0/1'0 ;:, Il''
1 0 'Q 01 00 t \
l "- --r -L- -
---
l ....
liJ
/1
<; ,
oocl
1000
x

.;)0 j \)
acc
')
'"
i)
f
+

()
1 OD 00 v
.0
f
.-'
1;> '----'
4-
--
0
4
1,
\j
Cl 0 (J'C
Off 0
o 1 10
"---"
G
.==-
, ,
, .
00' 0
ocof
0001 011
(001
000
+1
2.
ID 10
1
\ i , 1
l "
...
f 1;, :0.."" 1 1"'
() C 0 0
c, 0 0
100\
....
\. \ 'lI (<.::Ira )
4 o''(!
1As."...__....- .. tlts
NOIIIlRES EH
VIRGULE FLOTIANTE ZlOIllbfts ""ordres paDdeur txtrimelnent T8riables SU5
FLOA TING POINT IZpettdanl exil'" UH pridsiOil allul JUS'lu'au denaieT dll::i.
NUMBERS sipUk:alif. En 'Dotation paT' exemt>le.les a.strono
mes pouvent manier des nombres allan, au-<1cl de 10>". I..es
cnimisltz utilisent des nombres 5' talant colT''': 1et moins de
SIGNIFICATION 10-". Les physiciClU font appel Ioule la gamme employe
DE LA VIRGULE ll'lr les asltOUOales el les chimistes. Des uombres ......
FLOTIANTE ex.raordillainomenl ,rands ou peU.. "" soat jlUlUlis calcula
FLOATING POINT DDe prdsioa .JlaDt jusqu'au. dCrllier dicil. ODq ou db
S/GNIFICA"NCE ou lou'. aulre q..... ut>I.ntire d< dIgIIs lIpJiru:atifs peul
sufrue. l'.r exemple, le aolUbre ddIIlal :

1
1.837.485.968.
4
83,425,463.77".856.308.291
est trs gr3l1d et imposant. Mais il y a voire au.cun cas
o une rd\c fJrdrion est ncessaire. Ce nombre arrondi A
cin, sigOit'icatifs deviC'ndr.ait :
2.637.500.000.000.000.000.000.000.00(\, OC-:
FORMAT EN VIRGULE faon maladroite de reprsenter les nombns, inutilerncrn
FLOTANTE longue et gn:ratrice d-erreurs puisqu'on doit compter les
FLOATING POINT zros 1
7
criture et la lecture avec une bonne chance de se
FORMAT tromper. Le nombre denait plat !IR au moyen
du format en vif'2ule natlaDte, comme suit:

ce C'!ui est idenrique :
ExpoAm
\
0.28375 x 10
"

MANTISSE Comme mont ci-<1essus, un nombre en virgule f1o.tan.e ""
.......-_. i ....... ....... .......t"
&.\SE Catnllcm..". la lltanlisse "" prsente .vec la virgule dti- .
BASE atalc soi. , puche soi. , droi.e <lu digit le plus puche (<lu
poicb le plus fon).
EXPOSANT Un nombre en virgule flottante peut tre crit dans
EXPONENT n'importe quelle base. En binaire, un tel nombre peut pr-
senier amSl :
,
El4l'ount
t
WIll"
O.11010011? "" 2
Mantl_ BaM
Va aombre bi....ln ca witzule floU..... es! codt; dans los lDOts de mmoire ,rice i ua for
l1li:( arbitraiR.lf Il'oisIe pas de format te IUltDrd de c.odqt de ces nombres. Voici un
des codqes possillies :
0 ..... 3

--"- ---"--'_..--.._"'---"'--.... '31 30 ....._210 23 HI U 8 "1 1 0:'-'-- NO CI_ bi'tl
rrr
--III III- III--IIJ
-- -- -.. -
-...._-"'..,,,,,....... V ""
8,..... ............
_ - - "'''-',
( ...... 11 4 _-..1.0)
.i..tS c-oa...,.n.o_ _ .. 50_"--.......
VIRGULE FLOTIANTE '"'" ct dclm_ ao prso.'ont pas
o 'C' .. FLOA TING rD/Nf Pour convenir !.ln nombre binaire en virgule flottante dans
.-'\ "1
f.., P9
NV
EfI!il0N spn o!guivalent dcimaJ, on doit d'abord convortlr la man
, .
--, tJ..i . :t l':XDOS!Dt dans Je'Jrs quivalents dc1mau;;:. COffimC'
o:pliqu au chapitre Il. Oll multiplie ensuite l'exposant dcimal par 0.30103. Prc:nons k:
nombre bina.ire en virguJe Ooltame :
La mantisse est convercie en une fraction cimalc de la faOn suvanlt :
2"' 1'1 ... 2' + 2....... 2"'.05. D.25 +006.25 ... O,C156ZS .
... 000390625
.. 0.83203125

12&+134+ Hi -!' 1-209
D'o: 0.11010101)C 2"'-'-0.83203125 2::
Pour p.u$er de la base 2 . la'"base JO, considrons !'quauon :
"
b ) /-4. i En prenanl les logaril hmes on 0 tient : 4J
" ft;, <=-i-- t
XIOllz;'(lav.,OW
y I.IJ 10

"
D'o:
CI :
Comme on ne YC'ut pas d'exposant fractionnaire. on le rc:ril :
qui est identique :
110""':U"}
10",uu".
8
.
2
27S228
D'o;
Et on Obtient finalemem :
0.11010101" 21\11'-' -0.63203125 \( 2
M
.0.83203 \25 'le. 82275225 >l 10:t
.. 6.845558 y 101:
Si J'on souhaite que la virgule dcimale: prcde le digit de: poids le plus fort de la man
tisse, on rcril nombre:
,
0.6945556 )( '0'"
CONVERSION EN Nous iIllollS Hlustn-r la tOft'YenOD de. dkimal biA.aift des
,IRGULE FLOTTANTE nombres en 'fl:Ule noltan:le en rc:transformant le nombre ae
DCIMAL BINAIRE l'exemple predent dans son binaire. On c:onver
DECIMAL-BINARY tit d'abord la base 2. Ce:ci exige la di...ision de J'exposam
FLOATING ,"OINT par 0.30103 soir l'inverse de la conversion de la base 2 vers
CONVERSION
10. consquence: __----------7
- 0.1'845558 ... 0.1'845555 ... :D.n .
(
_ ':/ '.0.664'5'555 >-. ::lN.,..H
y =x ) =0..30103)(
Jo; '0
. 2..0,
,
...
o. z.l '11
0.6 i 4 on; 'f.. oz.
o l.!11,,<:l
2 . ;;. 1. Z" 5"l,'} n
't 9.N; "'-
0-- J-.
...:::::- ---1 !11
1
"" ....... (). g?> Z"o 1-1,
-+-2.
1
'j
,
( ". jL Z.)1.
)< 2.
f.G5b 2.)0'-1
J
')(.2..
j
i 1> '/..( Oc> 'J t
)<.1. /
" .(J. ro "00" "
)<..l
,
1
/
c.) N -\ oGO ,
Cl (<:t\:.: 0, " lt 5Tf( JO, /1. '(\" " 1 01 01 "1" t.

Logique 3 tats
Une porte, un lment de circuit de logique 3
tats possde une entre supplmentaire
E: Enable
Si E = 1, alors les sorties de cette porte/lment sont actives et
ont une valeur de 0 ou 1
Si E = 0, alors les sorties ne sont pas actives et n'ont pas de
signification, comme si les sorties taient dconnectes
E: variante complmente
Activ 0 et dsactiv 1
On peut connecter deux sorties ensemble, seule celle
qui est active positionnera la valeur (0 ou 1) du
conducteur connectant ces deux sorties
Mulliplexage (voir suite)
38
Logique 3 tats
Exemples de portes/composants de logique 3 tats


0 11 01 i----tr
d
E

E
E
1
(1) (2) (3)
Portes (1) et (2)
Elments les plus simples: active ou dsactive la sortie 0
selon la valeur de E
Pour (1) : si E = 1 alors = i, si E = 0, alors 0 = ? (indfini)
Pour (2) : si E = 0 alors 0 = i, si E = 1, alors 0 = ? (indfini)
Porte (3) : active les 4 sorties en fonction de E
Si E = 1, alors chaque Ox = i
x
pour tous les x, sinon tous les
oxsont indfinis 39
Logique 3 tats

Exemple de circuit
a. f
> , S
b )
x L 1
J
Selon la valeur de x, S correspond la sortie d'une des 2
portes
Six=Oalors S=ab
Si x = 1 alors S= il +b = a b
40
Circuits logiques de base
Dans beaucoup de circuits, on retrouvera
certaines logiques
i' hl..<.'>
+ Additionneur 1 bit complet et additionneur 11 bits
Multiplexeur: une des X entres vers 1 sortie
+ Dmultiplexeur: 1 entre vers une des X sorties
Dcodeur: active une des X sorties selon un code
en entre
+ Codeur: pour 1 entre active, fournit un code
Transcodeur: pour un code A fournit un code 8
"
41
Multiplexeur
X entres et 1 sortie
Selon une adresse, la sortie prend la valeur
d'une des X entres
Circuit combinatoire avec
Une sortie K
Une adresse code sur n bits
n
2 entres k
x
42
.J
,
Multiplexeur 4 entres
(J' \,
Logigramme et symbole pour le multiplexeur
4 entres
kO
k1
~ n
kl 01
k2 10 K
k2
k3 11
1 1 1
k3
a b
1 1 ~ 1
1 1 1 ~ ~ ~
1 1 1 1 ~ 1
1
..
1 Multiplexeur 4 entres

kD 1
1 ~
.Selon la valeur de a et b,
on ne redirige qu'un des
kl quatre k
x
vers K
l , 1 t.--K
k2
1 k3
4 entres, adresse sur 2 bits: a et b
Table de vrit
1 a 1 b 1 K 1
+---+---+----+
,.
o 1 0 1 ka
o 1 1 1 k
1
1 1 0 1 k
2
1 1 1 1 K3
K(a, b)=k
O
ab+k
1
ab+k
2
ab+k
3
ab
D'autres choix de multiplexage sont possibles
43
Multiplexeur 4 entres
Variante avec logique 3 tats
a b
a b
~ ~ 45
Dmultiplexeur
1 entre, X sorties
Selon une adresse, une des X sorties prend
la valeur de l'entre
Circuit combinatoire avec
2
n
sorties kx
1 entre K
Une adresse code sur n bits
1
46 1
Dmultiplexeur 4 sorties
Logigramme et symbole pour le dmultiplexeur
4 sorties
D-kO

01 kl
K----1

I)-kl
10 k2
11 k3
D-k2
1 1
ab
D-k3

a b
48

1 i
Dmultiplexeur 4 sorties
4 sorties, adresse sur 2 bits: a et b
Valeurs des k
x
sorties selon a et b
1 a 1 b 1 ka 1 kl 1 k2 1 k3 1
+---+---+----+----+----+----+
1

1
1
1
1
a
1
a 1
a
1
1
1
1
1
a
1
1
1
1
1
ka=abK
K
a
a
a
k2=abK
1
1
1
1
1
a
K
a
a
1
1
1
1
a
a
K
a
1
1
1
1
a
a
a
K
1
1
1
1
kl=abK
k3=abK
47
Codeur
Active un code selon l'une des X entres
2
n
(en gnral) entres
1 entre active (valeur 1)
Les autres sont toutes dsactives (valeur 0)
Code en sortie: sur n bits
Exemple classique de codeur
Numrotation de 0 2n -1 des entres
Le code reprsente le numro de "entre cod en
binaire
49
- - - - --
-1
Codeur sur 3 bits
3 bits Sx en sortie et 8 entres E
y
EO El E2 E3 E4 ES E6 E7 1 sa
~ ~ - ~ ~ ~ ~ ~ ~ ~ ~ ~ - - - ~ ~ - ~ ~ ~ ~ ~ - - + ~ -
1
1 a
1
1
1
1 1 a
1 1 1
1 1 a
1
1 1
1 1 a
1 1 1
81 82
a a
a a
1 a
1 a
a 1
a 1
1 1
1 1

50
Dcodeur
Active une des X sorties selon un code
Code: sur n bits
Nombre de sorties: 2
n
(en gnral)
Exemple classique de dcodeur
Numrotation de 0 2
n
-1 des sorties
Le code reprsente le numro cod en binaire de
la sortie activer
51
JFA09 1 BOOLE
ALGEBRE DE BOOLE
I) DEFINITIONS :
1) Prsentation :
Les circuits lectroniques sont classs en deux grandes catgories : les circuits digitaux
(numriques) et les circuits analogiques.
Dans un circuit analogique, les signaux lectriques ont une amplitude variant continuellement.
Cette amplitude peut prendre un nombre trs lev de valeurs entre le minimum et le maximum. Un
amplificateur basse frquence, par exemple, est un circuit analogique. Il amplifie aussi bien les
signaux faibles que les signaux forts. L'amplitude varie sans cesse, suivant le niveau de la voix ou de
la musique amplifier.
Un circuit digital est un circuit dans lequel les signaux ne peuvent avoir que deux niveaux, soit
le niveau 1, soit le niveau 0. Un interrupteur, par exemple, est un circuit digital. Les circuits logiques
utilisent la technique digitale
Les circuits logiques ont besoin dune alimentation pour fonctionner, cette alimentation ne sera
pas reprsente pour ne pas compliquer les schmas, mais elle existera toujours !!!

2) Introduction :
* En logique binaire, on a deux symboles possibles : 0 et 1.
* En lectricit, on a deux possibilits : prsence ou absence de courant ou de tension.
En associant les deux, on obtient deux choix possibles :
- En logique positive :
Une logique est dite positive si l'on associe le potentiel lectrique le plus lev l'tat 1.
1 -> Prsence de courant ou de tension.
0 -> Absence de courant ou de tension.
JFA09 2 BOOLE
- En logique ngative :
Une logique est dite ngative si l'on associe le potentiel lectrique le plus lev l'tat
logique 0.
0 -> Prsence de courant ou de tension.
1 -> Absence de courant ou de tension.
Remarque :
D'une faon gnrale, dans les schmas logique, on travaille en logique positive.
Le niveau logique 0 correspond la tension 0V.
Le niveau logique 1 correspond une tension positive (5V ou 12V par exemple).
* Chronogrammes :
On reprsente les tats logiques en fonction du temps.

3) Variable logique :
Une variable logique ou binaire, note X, est une grandeur qui ne peut prendre que deux tats
(0 ou 1):
X = 0 si X 1
X = 1 si X 0
Un interrupteur K ne peut prendre que deux tats, il est ouvert, ou il est ferm. L'tat de cet
interrupteur peut tre dcrit par une variable logique X. En gnral, on attribue la valeur 0 cette
variable quand K est ouvert, et la valeur 1 quand K est ferm
4) Oprateurs logiques :
On dfinit cinq oprateurs logiques de base :
OUI,
NON,
OU Inclusif, (et son complment),
ET, (et son complment),
OU Exclusif, (et son complment).
5) Fonction logique :
Une fonction logique est une associations de variables, relies par des oprations, qui ne peut
prendre que deux valeurs (0 et 1). Par suite une fonction logique pourra son tour tre considre
comme une variable vis--vis d'une autre fonction logique (fonction de fonction).
JFA09 3 BOOLE
Exemple :
Si S dpend de e1 et e2, S est une fonction des variables e1 et e2
S=e1+e2
6) Table de vrit :
La fonction S peut-tre dfinie partir d'un tableau appel TABLE DE VERITE, qui indique la
valeur de S, selon les valeurs de e1 et de e2. Chaque table de vrit dfinit une fonction logique.
e1 e2 S
0 0 0
0 1 1
1 0 1
1 1 1
Remarque :
L'tat 1 est aussi appel tat haut (H); l'tat 0 est l'tat bas (B, L).
II). DIFFERENTES FONCTIONS LOGIQUES :
1) Fonction OUI :
* Dfinition :
La fonction OUI effectue l'galit entre deux variables. Elle sert transmettre et
amplifier l'information.
* En lectricit :

Au repos (a=0), la lampe est teinte (S=0). Si on appuie sur a (a=1), la lampe s'allume
(S=1). On peut donc crire la relation S=a. Donc un contact travail reprsente la variable.
JFA09 4 BOOLE
* Table de vrit :
a S
0 0
1 1
* Equation :
S=a
* En lectronique :
Symbole normalis :

Ancien Symbole :

* Chronogrammes :

2) Fonction NON : (NO)
* Dfinitions :
La fonction NON (ou ngation) effectue le complment logique (ou l'inverse) d'une
variable. On le note en ajoutant une barre sur la variable ( x est le complment de x et se lit x
barre).Cette dfinition conduit aux relations suivantes :
1 0 ; 0 1

On en dduit que le complment de A est gale A barre ( A); et le complment de A
barre est gale A.
JFA09 5 BOOLE
Donc si A = 0 alors A = 1
Et si A = 1 alors A = 0
Il est possible de complmenter plusieurs fois une variable ou un groupe de variables.
Exemple : A = A
* En lectricit :

Au repos (a=0), la lampe est allume (S=1) ; si on appuie sur a (a=1), la lampe s'teint
(S=0); On peut donc crire S=a . Donc un contact repos reprsente le complment de la
variable.
* Table de vrit :
a S
0 1
1 0
* Equation :
S=a
* En lectronique :
Symbole normalis :

Ancien symbole :

JFA09 6 BOOLE
* Chronogrammes :

3) Fonction ET : (AND)
* Dfinitions :
Cette opration, aussi appele intersection, applique deux variables, conduit au
produit, ou fonction ET de ces deux variables. On la note par le signe

entre les deux

variables x et y, mais plus simplement xy ou x

y. Le rsultat est gal 1 si les deux variables

valent 1.
En lectricit :

Au repos, la lampe est teinte; la lampe s'allume seulement si l'on appuie sur a et b.On est
donc en prsence d'une fonction ET.
Remarque :
Le ET en lectricit se ralise en mettant les contacts en srie.
JFA09 7 BOOLE
* Table de vrit :
a b S
0 0 0
0 1 0
1 0 0
1 1 1
Remarque :
En gnralisant, pour que S soit 1, il faut que toutes les variables d'entres soient 1.
Le ET logique est quivalent une multiplication.
* Equation :
b a S .
* En lectronique :
Symbole normalis :

Ancien symbole :

* Proprits :
A A A .
0 . A A
A A . 1
0 . 0 A
JFA09 8 BOOLE
* Chronogrammes :

4) Fonction OU (Inclusif) : (OR)
* Dfinitions :
Cette opration, aussi appele runion, applique deux variables, conduit la somme,
ou fonction OU de ces deux variables. On la note par le signe U entre les deux variables x U y,
ce qui vite de la confondre avec l'addition arithmtique, mais en pratique, on la notera sous la
forme x+y. Le rsultat est gal 1 si l'une ou l'autre des variables ou les deux valent 1.
* En lectricit :

Au repos, la lampe est teinte; La lampe s'allume si l'on appuie sur a ou sur b. On est
donc en prsence d'une fonction OU.
Remarque :
Le OU en lectricit se ralise en mettant les contacts en parallle.
JFA09 9 BOOLE
* Table de vrit :
a b S
0 0 0
0 1 1
1 0 1
1 1 1
Remarque :
En gnralisant, il suffit qu'une des variables d'entres soit 1 pour que la sortie soit 1.
Le OU logique est quivalent une addition ;sauf la dernire ligne, car A et B sont des
tats et pas des valeurs numriques.
* Equation :
b a S
* En lectronique :
Symbole normalis :

Le 1 signifie que pour que la sortie passe 1, il faut que le nombre d'entres au
niveau 1 soit gal ou suprieur 1.
Ancien symbole :

* Proprits :
A + A = A
A + A = 1
1 + A = 1
0 + A = A
JFA09 10 BOOLE
* Chronogrammes :

5) Fonction OU Exclusif : (XOR) (OU disjonctif ou Dilemme)
* Dfinition :
La fonction OU Exclusif est encore appele fonction d'anti-concidence car sa sortie n'est
l'tat 1 que lorsque les 2 entres sont dans des tats diffrents.
* En lectricit :

OU

JFA09 11 BOOLE
Au repos, la lampe est teinte; La lampe s'allume si l'on appuie sur a ou sur b, mais elle
s'teint si l'on appuie sur les deux. En rsum S=1 si et seulement si l'on appuie exclusivement
sur a ou sur b. On est donc en prsence d'un OU exclusif.
* Table de vrit :
a b S
0 0 0
0 1 1
1 0 1
1 1 0
Attention au pige, en gnralisant 3 entres, il faudra d'abord effectuer un OU
exclusif entre deux variables d'entre, puis effectuer le suivant entre le rsultat
prcdent et la troisime variable d'entre.
Remarque :
Le OU exclusif est quivalent une addition modulo 2 (1 + 1 = 0 et je retiens 1).
* Equations :
b a S
b a b a S . .
) ).( ( b a b a S
* En lectronique :
Symbole normalis :

Ancien symbole :

* Proprits :
A A 1
A A 0
JFA09 12 BOOLE
* Chronogrammes :

6) Fonction NON ET : (NAND)
* Dfinition :
La fonction NON ET n'est l'tat 0 que si toutes les entres sont l'tat 1. Ds que l'une
des entres est l'tat 0, la sortie passe l'tat 1.
* En lectricit :

Au repos, la lampe est allume; La lampe s'teint si l'on appuie sur a et sur b. On est donc
en prsence d'une fonction NON ET.
JFA09 13 BOOLE
* Table de vrit :
a b S
0 0 1
0 1 1
1 0 1
1 1 0
Remarque :
En gnralisant, la sortie est 0 seulement quand toutes les variables d'entres sont au
niveau 1.
* Equations :
b a b a S .
* En lectronique :
Symbole normalis :

Ancien symbole :

JFA09 14 BOOLE
* Chronogrammes :

7) Fonction NON OU (Inclusif) : (NOR) (NI)
* Dfinition :
La sortie ne se trouve 1 que si toutes les entres sont l'tat 0.
* En lectricit :

La lampe s'allume seulement au repos.
* Table de vrit :
a b S
0 0 1
0 1 0
1 0 0
1 1 0
Remarque :
En gnralisant, La sortie est 1 seulement lorsque toutes les entres sont 0.
JFA09 15 BOOLE
* Equations :
b a b a S .
* En lectronique :
Symbole normalis :

Ancien symbole :

* Chronogrammes :


8) Fonction NON OU (Exclusif) : (EXNOR) (Egalit ou Concidence ou Identit)
* Dfinitions :
La sortie est 1 quand les entres sont gales.
* En lectricit :

JFA09 16 BOOLE

OU

Au repos, la lampe est allume; La lampe s'teint si l'on appuie sur a ou sur b, mais elle
s'allume si l'on appuie sur les deux.
* Table de vrit :
a b S
0 0 1
0 1 0
1 0 0
1 1 1
* Equations :
b a S
b a b a S . .
) ).( ( b a b a S
JFA09 17 BOOLE
* En lectronique :
Symbole normalis :

Ancien symbole :

* Chronogrammes :

III) DIFFERENTES RELATIONS :
1) Relations de bases :
Les oprations fondamentales sont :
la somme, le produit, le complment.
* Toute variable A a un inverse appel complment ,et not A tel que :
A + A = 1 A . A = 0
* Les oprations sont commutatives :
A + B = B + A
A . B = B . A
* Les oprations sont distributives :
JFA09 18 BOOLE
- Distributivit du ET par rapport au OU
Une table de vrit permet de vrifier que :
A.(B + C) = A.B + A.C
Cette proprit autorise dvelopper ou, inversement, mettre en facteurs
comme en algbre classique.
Exemple :
A=xyz + xq +w = x.(y.z+q)+w
- Distributivit du OU par rapport au ET
De mme, on peut vrifier que :
A + (B.C) = (A+B).(A+C)
Cette relation est intressante pour mettre une expression sous forme de produit
logique (ET) de OU logique.
Exemple :
A= x+(y.z.q) +w = (x+y).(x+z).(x+q)+w
2) Autres relations :
ATTENTION :
A A.B A A B) (A A
B A .B A A A.B B) A ( A
EXERCICES :
A A.1 ) B A.(B B A. A.B X
C) A.(B .C) B A.(B .C B A. A.B 1 X
B.C.D A.B .B.C.D A A.B 2 X
B.C A C) B).(A (A 3 X
B.C.D A D) C).(A B).(A (A X4
.B A B . A ) B A B).( (A X5
C A B A B A B C A
C A C B A B A C A C A A B C A C A B C B C
. . . ) 1 .( .
. . . . . ) . .( . ) .( . . . A B . A X6



C B A A.B.C .C B . A C . B A. C .B. A X7
3) Thorme de DE MORGAN :
a) 1
er
Thorme :
Le complment d'un produit de variables, est gal la somme des complments de
variables.
C B A A.B.C
JFA09 19 BOOLE
b) 2
me
Thorme :
Le complment d'une somme de variables, est gal au produit des complments de
variables.
C . B . A C B A
Ils permettent des simplifications remarquables des quations logiques, donc des
rductions de schmas.
Exemple :
Trouver le complment de :
B.C A X
C.D A.B X1
C.D A.B X2
E D. . .C A.B .C B A. A X3
IV) Ralisation des fonctions logiques l'aide des diffrents oprateurs :
Toute fonction logique peut-tre ralise de manires suivantes :
- Soit avec des oprateurs ET, OU, NON.
- Soit avec des oprateurs NON ET (NAND).
- Soit avec des oprateurs NON OU (NOR).
Le schma obtenu s'appelle le logigramme.
Exemple : Soit la fonction telle que .b a b a. F .
Ralisation avec des oprateurs ET, OU, NON :
Schma :

V) LES SYSTEMES LOGIQUES :
1) Dfinition :
Toute fonction logique peut-tre ralise de manires suivantes :
- Soit avec des oprateurs ET, OU, NON.
JFA09 20 BOOLE
- Soit avec des oprateurs NON ET (NAND).
- Soit avec des oprateurs NON OU (NOR).
Nous dirons que ces groupes doprateurs forment un systme complet .
On appelle fonction logique, une combinaison de variables boolennes relies par des oprateurs
logiques :
c).d ).(a b (a F
Le schma obtenu s'appelle un logigramme.
Exemple : Raliser le schma de l'quation suivante :
d.b c a. F
Schma :

Exercice : Rechercher l'quation et reprsenter le logigramme d'un systme correspondant au
fonctionnement suivant :
S= a + b si x = 1
S= a . b si x = 0
Solution :
x b). . (a b).x (a S
x b. . a b.x a.x S
b.x ) x b. a.(x S
b.x b . a.x S a
JFA09 21 BOOLE
Schma :

VI) FONCTIONS LOGIQUES :
1) Fonction compltement dfinie :
Une fonction est compltement dfinie quand on connat sa valeur (0 ou 1) pour toutes les
combinaisons possibles des variables d'entres.Ces combinaisons sont au nombre de 2
n
pour n
variables d'entres. On tablit alors la table de vrit de la fonction.
Exemple : Table de vrit de la fonction majorit sur 3 variables : la fonction vaut 1 si la
majorit des variables d'entres sont 1. Il y a 2
3
= 8 combinaisons des 3 variables a, b, c. La
fonction F est compltement dfinie si on connat son tat logique (0 ou 1) pour chacune de ces 8
combinaisons. On aura la table de vrit suivante :
JFA09 22 BOOLE
c b a F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
2) Fonction incompltement dfinie :
Une fonction est incompltement dfinie quand sa valeur est indiffrente ou non spcifie pour
certaines combinaisons des variables d'entres. Ce cas se rencontre lorsque certaines combinaisons
sont impossibles physiquement. On notera X la valeur de la fonction dans ce cas. Ces cas non dfinis
sont trs intressants pour la simplification des fonctions.
Exemple : Table de vrit de la fonction majorit pour 4 variables d'entres.
JFA09 23 BOOLE
d c b a F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 X
0 1 0 0 0
0 1 0 1 X
0 1 1 0 X
0 1 1 1 1
1 0 0 0 0
1 0 0 1 X
1 0 1 0 X
1 0 1 1 1
1 1 0 0 X
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

c) Forme NON ET :
Dans la pratique, on est amen raliser des fonctions avec une seule sorte de portes
logiques, ici des NON ET. Il faut donc expliciter la fonction avec seulement des multiplications.
La mthode consiste complmenter 2 fois la fonction et utiliser le thorme de DE
MORGAN avec une seule des complmentations.
Exemple : Si on prends la fonction majorit prcdente :
a.b.c c a.b. .c b a. .b.c a F1
a.b.c c a.b. .c b a. .b.c a F1
) a.b.c ).( c a.b. ).( .c b a. ).( .b.c a ( F1
JFA09 24 BOOLE
Schma :
&
1
2
3
4
&
1
2
3
4
F1
b
&
1
2
3
&
1
2
3
a
&
1
2
3
4
&
1
2
3
4
&
1
2
3
4
5
&
1
2
3
c

Transformer les 3 entres et 4 entres en 2 entres :
Il suffit de rajouter 2 barres l o ca nous arrange pour avoir 2 entres :
) a.b.c ).( c a.b. ).( .c b a. ).( .b.c a ( F1
) a.b.c ).( c a.b. ( . ) .c b a. ).( .b.c a ( F1
) .c a.b ).( c . a.b ( . ) .c b a. ).( .c .b a ( F1
&
1
2
3
&
1
2
3
a
&
1
2
3
&
1
2
3
b
&
1
2
3
&
1
2
3
&
1
2
3
c
&
1
2
3
&
1
2
3
&
1
2
3
F1
&
1
2
3
&
1
2
3
&
1
2
3
&
1
2
3
&
1
2
3
&
1
2
3
&
1
2
3
&
1
2
3
&
1
2
3
&
1
2
3


JFA09 25 BOOLE
d) Forme NON OU :
On peut aussi raliser la fonction avec seulement des NON OU. Il faut donc expliciter la
fonction avec seulement des additions. On la complmente 2 fois, et on utilise le thorme de
DE MORGAN.
Exemple : si on prends la fonction majorit prcdente
) c b a ).( c b c).(a b a ).( c b a ( F0 F1
) c b a ).( c b c).(a b a ).( c b a ( F0
) c b a ( ) c b (a c) b a ( ) c b a ( F0
Schma :
1
2
3
1
F0
1
2
3
1
4
5
1
2
3
1
4
1
2
3
1
4
b
1
2
3
1
4
a
1
2
3
1
1
2
3
1
4
1
2
3
1
c

Transformer les 3 entres en 2 entres.
Il suffit de rajouter 2 barres l o ca nous arrange pour avoir 2 entres :
) c b a ( ) c b (a c) b a ( ) c b a ( F0
) c b a ( ) c b a ( c) b a ( ) c b a ( F0

JFA09 26 BOOLE
1
2
3
1
1
2
3
1
b
1
2
3
1
1
2
3
1
1
2
3
1
c
1
2
3
1
1
2
3
1
1
2
3
1
1
2
3
1
1
2
3
1
a
1
2
3
1
1
2
3
1
1
2
3
1
1
2
3
1
1
2
3
1
1
2
3
1
1
2
3
1
1
2
3
1
1
2
3
1
1
2
3
1
F0

e) Nombre de circuits intgrs utiliss :
Pour calculer le nombre de circuits intgrs utilises, il faut partir dun circuit intgr qui
possde 14 broches. On utilise 2 broches pour lalimentation. Il en reste donc 12 broches.
Si on veut des portes 1 entre :
Il y a donc 1 broche en entre plus 1 pour la sortie soit 2 broches par porte !
Donc 12 broches / 2 broches par portes = 6 portes 1 entre par Circuit Intgr (C.I.).
Si on veut des portes 2 entres :
Il y a donc 2 broches en entre plus 1 pour la sortie soit 3 broches par porte !
Donc 12 broches / 3 broches par portes = 4 portes 2entres par CI.
Si on veut des portes 3 entres :
Il y a donc 3 broches en entre plus 1 pour la sortie soit 4 broches par porte !
Donc 12 broches / 4 broches par portes = 3 portes 3 entres par CI.
Si on veut des portes 4 entres :
Il y a donc 4 broches en entre plus 1 pour la sortie soit 5 broches par porte !
Donc 12 broches / 5 broches par portes = 2 portes 4 entres par CI.
Si on veut des portes 8 entres :
Il y a donc 8 broches en entre plus 1 pour la sortie soit 9 broches par porte !
Donc 12 broches / 9 broches par portes = 1 porte 8 entres par CI.
JFA09 27 BOOLE
f) Portes restantes :
Une fois le nombre de circuits intgrs dtermin, il peut rester des portes logiques non
utilises. Ces portes pour ne pas consommer inutilement cause des parasites, doivent tre
branches en entre un potentiel donn (soit VCC, soit GND), et laisses en lair pour la
sortie (On met une croix verte sous Orcad Capture).
Exemples :
1
2
3
1
&
1
2
3
1
1 2

g) Diminution du prix :
Pour des raisons de simplicit et matrielles, on est amen rechercher la forme la plus
rduite d'une fonction. On arrive ce rsultat par des mises en facteur, et avec l'algbre de
Boole, pour trouver des facteurs communs.
1
er
Exemple : Simplifier la fonction suivante :
a.b.c c a.b. .c b a. c a.b. F1
a.c b.c a.b F1
En faire le logigramme, le moins cher, et compter le nombre de C.I. utiliss et reprsenter
les portes restantes.
2
me
Exemple :
Faire de mme en transformant les portes 3 entres en portes 2 entres.

KARNAUGH 1 JFA08
Tableaux de KARNAUGH
A). Prsentation de la mthode :
La mthode de KARNAUGH consiste prsenter les tats dune fonction logique, non sous la forme
dune table de vrit, mais en utilisant un tableau double entre. Cela permet dviter la simplification
algbrique de la fonction.
Chaque case du tableau correspond une combinaison des variables dentres, donc une ligne de la
table de vrit.
Le tableau de Karnaugh aura autant de cases que la table de vrit possde de lignes.
Les lignes et les colonnes du tableau sont numrotes selon le code binaire rflchi, donc chaque fois
que lon passe dune case lautre, une seule variable change dtat.
On peut numroter les cases pour que ce soit plus facile remplir, mais attention lordre de
numrotation !
Tableau de Karnaugh 2 variables dentre :
\ b
a\

0

1
0
0 1
1
2 3
Tableau de Karnaugh 3 variables dentre :
\b.a
c\

00

01

11

10
0
0 1 3 2
1
4 5 7 6
Tableau de Karnaugh 4 variables dentre :
KARNAUGH 2 JFA08
\b.a
d.c\

00

01

11

10
00
0 1 3 2
01
4 5 7 6
11
12 13 15 14
10
8 9 11 10
I ). Comment remplir le tableau :
A partir de la table de vrit, on inscrit dans les cases les 0 et les 1 de la fonction, en respectant
les tats des variables dentre, dans lordre de la table de vrit.
A partir de la fonction logique, on doit dabord la mettre sous la forme somme de produits, pour
pouvoir remplir la table.
Dans le cas o la fonction est incompltement dfinie, on mettra un X dans les cases
correspondantes.
Exemple : Reprsenter la fonction majorit 3 variables dans le tableau de Karnaugh
\b.a
c\

00

01

11

10

0
0 0 1 0
1
0 1 1 1

F
II ). Cases adjacentes :
On va rechercher dans le tableau les cases adjacentes qui contiennent des 1. Cest--dire les cases
dont une seule variable dentre change. Ce sont les cases qui sont cote cote.
Problme dadjacence dans un tableau 4 variables dentre :
Chercher les cases adjacentes aux cases grises.

KARNAUGH 1 JFA08
\b.a
d.c\

00

01

11

10
00
*
01
*

*

11

*

10


\b.a
d.c\

00

01

11

10
00

*

01

11

*

10
*

*


\b.a
d.c\

00

01

11

10
00
*

01

11
*

10

*

*

III ). Comment faire les regroupements :
Pour faire les simplifications, on procde des regroupements de cases adjacentes. On effectue
des regroupements de 2
n
cases adjacentes (1, 2, 4, 8, 16, cases). En effectuant ainsi les
regroupements, on limine les variables qui changent dtat, et on conserve celles qui restent fixes.
On peut utiliser une mme case pour plusieurs regroupements. On doit prendre au moins une fois
tous les 1 du tableau. En pratique, on utilise cette mthode jusqu 4 ou 5 variables, pour plus de
variables dentre, on rutilise lalgbre de BOOLE.
\b.a
c\

00

01

11

10

0
0 0 1 0
1
0 1 1 1

F
IV ). Lecture des regroupements :
On en dduit la fonction simplifie en prenant tous les regroupements de 1 effectus. Pour chaque
regroupement, on ne garde que les variables dentres en abscisse et en ordonnes qui restent fixes
(et donc on limine les variables qui changent !) et on fait un ET logique entre chaque variables. Une
variable 0 est prise comme variable barre. Et on fait un OU logique entre chaque regroupement.
F= a.b + b.c + a.c
On ne doit plus pouvoir simplifier la fonction lue, sauf y rechercher des OU exclusifs si on a
des 1 en diagonale.
Cas dune fonction incompltement dfinie :
Pour les simplifications, on peut utiliser certaines cases X comme des 1 si cela facilite les
regroupements, et 0 dans le cas contraire. Mais on ne peut attribuer quune seule valeur, une case
X donn.
Reprenons lexemple de la fonction majorit 4 variables dentre :
KARNAUGH 2 JFA09
\b.a
d.c\

00

01

11

10
00
0 0 X 0
01
0 X 1 X
11
X 1 1 1
10
0 X 1 X
F= b.a + d.c
V ). Exercice :
Commande de feux tricolores :
On dispose de 3 boutons de commande des feux rouge (r), orange (o) et vert (v) qui permettent
dallumer les lampes Rouge (R), Orange (O) et verte (V). Le rouge est prioritaire sur le Orange qui
est prioritaire sur le vert.
Construire la table de vrit, simplifier la fonction par la mthode de karnaugh, en faire le
logigramme.
r o
v R
O V
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 0
1 0 0 1 0 0
1 0 1 1 0 0
1 1 0 1 0 0
1 1 1 1 0 0


KARNAUGH 1 JFA09
\o.v
r\

00

01

11

10

0
0 0 0 0
1
1 1 1 1

R
R= r

\o.v
r\

00

01

11

10

0
0 0 1 1
1
0 0 0 0

O
O= r/.o
\o.v
r\

00

01

11

10

0
0 1 0 0
1
0 0 0 0

V
V= r/.o/.v

1
R
&
1
o
&
1
1
V
&
1
&
O
&
r
&
v
&
1

On utilise 3 Circuits intgrs.
Avec des NON ET :
r R
o r O .
v o r V . .
KARNAUGH 2 JFA09
&
&
R
&
&
&
&
r
&
&
o
&
V
&
O
v
&

On utilise 3 Circuits intgrs.
Avec des NON ET 2 entres seulement :
r R
o r O .
v o r V . .
KARNAUGH 3 JFA09
&
&
&
& &
&
&
O
&
&
v
&
r
o
&
&
R
V

On utilise 3 Circuits intgrs.