/

able de vérité -> circuit en parti

mi-additionneur avec NA
NA ND
• Pour tra~ormer R et S, on pas~par
• Méthod our passer de la table e vérité au
l'involution
circuit réalis vec des NA (et des ET)
• s (x , y) = x y +~
• 2 couches de po
s (x, y) -xy+xy

• Première couche:
• R=xy=xy=(xy­
ur de f(X i) ég~à 1
x . , ,/ r , • Pour chaque v
• On fait u AND de tous les Xi en~ant Xi si Xi =1 ou
Xi si . =0

yl.(" 1,1 • 0 xième couche: on fait un NAND de

orties des NAND de la première couche

• Nécessite des portes NAND a plus de 2 entrées

~
34 35

able de vérité -> circuit en porte. / Logique à 3 états

NA ND • Algébre de Boole et circuits logiques: logique à 2
. avec additionneur comp~it
états
• ROX_Yl_~~_l RO, ,
• Etat 0 (état « faux» ou état physique « courant

000 o o électrique nul»)

001 1 o • Etat 1 (état « vrai» ou état physique « courant

010 1 o électrique non nul» )

011 o 1
100 1 • Logique à 3 états
101 9o 1
110 1
• Extension de la logique à 2 états ~vec un tr9isième

1 1 1 1
état: « état indéfini»

• Avantage de la méthode: construction systéma • Utilité principale: activer ou désactiver des parties d'un
•
circuit liées aux mêmes sorties ou éléments
• Inconvénient: pas toujours optimal en nb de portes 36 37

~
 .'Î

~:
-

·f

Ip~ J:- ... J..l;.k J... 1 &i.~ ....1:­

0­
1
.t­
If u...-, ~ r~k4·
,-, , _...
fi. : l''O~ .01 ,••r
~, (~.,. !
\,;~ "'_."
0-.: 0 0 "\ -1
1, · t Cl

S,
'-----'
0
---­
+' -1
-1
+
- 0

1
+ -1
.-10

-
....--=-~.
~ h .> '!? li. P- ....'
0 0
0-
~
Q 0
'" 0 " '1
R
" .,
Cl
" ~
0 A -1
..
0 + +-0
- ~1
- 0 -t
A
'\
0
,'\
"1
0 ~
S 0 0
"--'­
0 ----­
".

'10
'1

_ fo~ b-' ~ ~ J.... Jl-- -I>.. . . et:~ s : ~.e.:." ~ J: .........

t~ .~ S~....-..... .... t;:.. f~ ~ 4 e.- ~~.
d..a~ 0...:0
­
• +

Rr.o
___ ',,0
A '0,0

-
.'

n.e.,",:&-: j2 ~ L. "'t'...."'" J- 12- ~ et:._ ",'"M ~

111 ~ ').p.. -- ....... 04. ..... -f-e!~ ~ - ~

~ <L<.o-l< @) J>.:..,.. t... of,.... ctt' .......

.t:~ : 0-- ~-.I'-< A.....-,.,4......, Â t~

~--O> &I.w.. ~ -::l ~ A t~ Il b
-L 1ft1 CL e .-k u... ~vi.SL- . r cL.
.l k r--- ~ .,,{ J... 4 c..Lr-.... ~.

,
 -

()..

~l~

GE]
•

<--------'
o 0

~L N-!- 11 ~ .b.- 0 J.J::h-"",-:> .

1/ "'/IW)oo.~ : /.L 0 0 ri ~ c.. ",-~ (}-~~:l ..... "'.. ::: A

{~: 0 0 -1. .-1 ~ CL ;' ~ ~.. .,.$-J'o'~ Jr, =- B
,
L... ~J.......L.......,:lë. /kJ'--ï! eL "'<r~'6 ~ ~ .

~ ~. ~ J..ir- r.......:- ~';. .L..... 7.,f 1- 1.- ,,~~.

c..~ ~ A~ ~~d~,
'E~~ ~ f r Ji..- ~ otÀ.\;;}\-- L ~r GÂ.__ J
,
 .­

o o A.. ....,

cJ..':' Cc. llIIocA.

CP.; &11"""" ~VV-I- 2C... ~J.:-4 -V-1""" ..-.

l ~ - 6..1 J.;.~ ~ .

Ct ..· 'l' -c.:: l' ,.4•......:...--1- do.. C"- .......... ~.

s~

1­z.. Pol
, ..:.;
r

::lE..
L 1{ "

~ ~ fi- 1\4f...A- f-J 7

c,,~ (-~h e-r ru:~:
.
R.' p.."
~L L '.rl. J.r.e. sI. $Jl'::"'.P
0
0 0 0 0 0
"

A 0 '\ 0 -1 Q
0

.-1 0 0 -1 <) -\ 0

0
,II
, /\ 0 0
"'"
0

0 0 .J1 0 0 1 0

0 /1 ...( 1 0 0 '1
1
•
-1 , 0 0 -1
.1\

/(
0
......,
" /f

-1 0 /1 0
,

 ,.
R/ .A-/2.. f~ ~ S­
~~r ~~~.4J~_'
.....

~. 0-,..,. ~ .• 1..-.-<... k .e-~ n> <.1 S Of"v>< ~ ~

t~.. ou ~ ~ R...jt;.,..J.. '

~i- p..'

r;
L
t-=
~~.
" f.
~

b1.
-D­

,.

A-oL.:L.:"h~
, I4'"U . (fil-...J j "..,).

r:.e ~ If x 0 4.. / .l. ,A1J /) 1 .., 01- .

1-""VL I~'FQ"t-. ~w J.... z r-J.., ~ 1 ti-t 1 tr"'-- ......t.~ ~

;4..J FV(l" ~~trl2.. 1 ~ ~ "'- ~~ .-4-. c .... - :...... ­

~ R.-. b tA. ç .L. d-..-'-". 4 2 ~.

l '<:J'OO' 1 (

nn....-JlïVî­ ..$
1 ' ".~
4 1 (.4 )... AJ 1. ..
-...

~ 1>+ - - - - ' ~J 1,

&.::Sl-'

?> }.'ç ~ t<l--<:~~' ~ (~rr J-....... ~t;;). '",' ,u1A.-_

~) ~ ....J-1l1.. 4...Jo,.t. J... )J~'f-- FVLL 11i)~, ?""""- J4­

/ ~ f- /!.~C,·J9' r;;:-Q. rI. >7Î ~I-e J... ~

J'........ ~ ~ .f... PLf-.:.JI '1-- )-~ ~ ~ voJ.. ~
~~~.L f4- 7,<~.
\
 06

-1 s. 1
t 1 -L
~A.
J ~·I fA
. . -<
j. .~
r.- A.. . _ Ra
~~
t,

1 A... ,..,..
~') e..,

~ y ......... ~-k~ fi 4M:~.

"-ëf
'0 "Ji {J ~ ,Jt-,..J:"",V- r ~ ~ o.d .l:~.~ ~
t-* -~ . . ,. ,.
1 cvU;.~ e.- ~ t.~ ~.-,jdh.-....r ~\\J -r #.Iv

~ ; n.y~
~

~ ~1\.tMj.'--':' ~ J- ........:"..,:..t~~,:.ro-~ ~~

f-~.

o -1
~
01 1 /100

-~: -~ 'J ... u--n~lr..'er-.. ~ ~'I.A;~ ~ K~

cl1PIllUJr C~r . . ;; f~ ~d...d'1:~ ol<.. . ~--+.

b.- ~~\- 0 î
~D\'\~\:ll!'--ti<- )./~~: 2'G·~ ':"'Cl
1 _...,~
'--
"1
- 1
 ,.. . ..,.
r..; a"'-~r..... ~ "
k~ ~ Q.... ~ .... ch.'",- ~va.--.{-~.
r

1,
/1) 0 - '..."
'--"

<.
~" ~
"1
(;)

o -1
~ 2.. .lt-r
~) U;. DEn î - ;; 0 v -' TJl-.A<.'l'e;V R.

e-; 1~+L, -1
.() 0

--
'1 -1
-- 0 -0
.
- A ~
--1

0 -1 0 •
"
-X~; .. ~.I:~-~ ~rL->......l.· ...... ~ ....... ~
.r..(rà:.-. ~...r. ~ l ~ 4-:7 ~ e-- ~t.-~
~ ""'" ~ ~ r.A--k .,n.....r.R.e. ~ ..l.....y
~~ r-J r J.. li &l..if--·

A­ l} D r:;
Cl
...,0 0
'0
...,
0
0
,p
.-­
-1
.-1 .-1
"" c:>
"" 0

~ ~ ret(....-., /).....t' r;; 1

..D:: tA @ b ~ ~ (1-~:iÙ-,,~-",-)
, ~ ~~~1' "~4-r ~!

-- -A

- t:J 0
 +--D

\
~r---~-~- - E""

·tjt 50v ) TP",+c.TE"u ,... ConfLG"f

..
"
__ A
~;
of
--1 ...-1 0 -1 -'1

.1
" -1 /\ 0 -'1 .....- 8­
,
" 0
11

1'1 ..

,
1
o
 N"", ~ l" " <T"-? ~

.., ....
A
22-- ..Ll

~'J...t
...
~..,
D

..1..,6
L­
€il.

,d-/ ~~-e

1'~J-., ~ Ier-.~ L.",~. À...4...-/~ ~

~ ~ ,rJ-~ k g ~ rn-·-t-4 ~....-.. (~" .~ ""
~'"'C. ~ ~ c;v...~'.-.-: E:;..vt" S II-< ~d~ .. ;. ...­

~ p... r.' ~ •.-..L \-----r.' D ~..,;:- ) d"'.. ~ ...-..... r~ ~-T 0 Lt

1"""- R.>-, 1 ~r:;- E',,...r EL CL r- ~ J2..- e-~ J.....

A
_ 5" '", .Do Go
1 Z.
1,E..
L
, /1..1­

,
Nrv, ~ r- . . ~t """- ~L~ ~ ...,- .....-~--'*-
~ ~~ h ~ r=e-r rl~ J!r;...o<.A;.hir....
 tJ ~ ~...vv, ~ ~ f... ~ A ch:,.... J,;.,.,~ )\0,

~_~~_ ~~-.2.~' \ -A:. A +-1.1

~: - :, ...Kk en.r'-.,j
~ L....,.. &-. .... 3 .
cJ:.u1: A,*~"""'" ~.-.... "if!,;ç-: .. Q' ~ ~'" Il :A

1. 1 1 "1 OC/! : A
-+- 1"t'1
, 1 1 t IIOI~(-J

O'"lllt

COC"O~I' ... 3
00000 0 10
OC;joo.f)QI t.....,
0.:;100 0 G<!'"
11 1 l' \ 1 \ 1 _1
'_2­
- .,
Il 1 1 III 0
t III 11 Cl 4­ A\llllllO

... ...,
,
',~
..... ,
,A,+..,: flll If 1'1

[G oooClO1 -\1"T
\000 c.OQ~ -\2.1

ras; Ti. FS
O).} CotJ 51" ATE. QuE. TOu> (!Z) lE B~T du. lir'tvtH€
l1oMItۍ"'\'oNT i: 0

---­....
 . ~ ~ ) 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 ~S< 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
1 i t
11 ,

1 1
!

i QOt> 'DDO \ L ~ -/12-'i-.-r-...rL~I" (JII(~(2~r4:IOo, ••oor

1000 0 " Cl 0
1~~ ~~. __ -_1_2_'l_1 _""'_r_-_~_.L_ _ O_._CJ_(_+I_2.i_~_r;_-4_:O_I_"_"_"_1_"~+
I 0_0_0_0 __ o

)N CL V Sio M') , : #-) lou5 US "J",n(3US f~SïT;f5 ~L Sr/da. 6-+v(Hr:: <>:rjJ

JOVS /.é5 NU"l.8U; Alq:~'F5 ""-I"~ Bi'l.- G-J\-vCJ.Ir2 ~-1

..1­
 ,. 1
• •
1
•
, "

1:)8 00 11 1 0/0

-j~ + 10 '0 t 1 1 0 .0"'" j-A-L.. '1,1: 0 II OOQ Il

1"'-9' :(0 .. 11'0<>.

~:•.-1 ~
~1· \ 11 0 10 1 1 r r §j + -1., 100 III "1 (­

1 1 1 1
• & • •
•
Iloi6it
+10 -+ 00 DO J 0\ 0

)
»

'. ( - ..-'S'
.., ."J __
1 1 1 0 000 \,
'-- '._" , ~ •. f "

.. ~

OV\. ~ ~ ~~""""\ .

-4
1
\ 1100'-'0\

11/1100
Mr<.l:...
-
--
-:3 '1
4

l 0 tl\ a(
-35" ~~~ ok ;J~ f-:..{
\101110\
nt
~
-t-~JZ-~~
cr.--. , ~~ G: ~
001 0 ... 0 \0
+1
, '--
00 f Cl 00
-­
11
 0000
000-1..
o 0 rf 0 101o •
DO"""? 1 <0 li
o/foo 1100
-"0'-' 110/
"
!) ... -1 0 1 JI f 0

0 i 1 J J
-i .., '"
/f o DO 1 ~~~
·' ~ 1
!
.-1 0

L.~ bCdi.

2. 1-.:3
QOloO/tf 1o" (
/ 1 \. Ge;<)
0010 0111 {ooe

~6k "h..~·~ ~ i>Cf) " .,,1

""'" ~ .ie..' 'zf~.,.e, .Le. '-.-~ ...... ~ 1 ~ ~

Il ( ,
,L AI ~~ .. ~ ~et\.'",,- ~ ,~~ w....h.~ """""- ""~
J..p, ~ ..;., ~ EL.... bC:iJ .

00 ro 0010
Olco 0100
, Q//o 0/ /0
,.. ~
1
1.:> b
..
: :
01000111

c:10 ft:" Cf 01
01 1 0 \,1 Oc ~ ~ ~ ":'~lr-e
 • ~r·d~.~ Qo., :«~ ~t#l~' ~t-~~
. ~-owr"-,,-' ~ ~f,: ~ ~~!

, ..
.: ,•
•
.0 1f 0 I l <:> '"

+ .000 0...::;) ,cl 10 (~ li)

{

01 1 . 1 001 0 4-r
+
---­
l..~-

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

J.- rte-K~ Lt.. ~-~ ~,~ "-- r-r I/!~

IM\€ ~~ ~ ~~ ~ r·d,,,,,-~ J .J!-. 1~ aL .
,- .9-- ~ ~..--.. \Cl 10 ("0 J..r~o.Q. ...-. ~....vu) ~ ,R..,.. ~~.
-:L 0000 .(AOI;.cJ)) ~ .......... ~.L...+'
"1.0 1\ 0
A /1 0
-+
~ 0 0 00

-:v
1 \..0

0110 0100
o 1,<>0 00-1

. 10 r0 " 1 Q 1
~ b d é.. . . . . .dt·.,..,J

c>OQQ
o 110
1"
T
1 OOQ 0 0
'
"1
?
L:-
{ ).
", a S­

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 "- -L- -­ --r
 .l...

<; ,
liJ
x oocl 1000
/1 ~

acc
.;)0 j \)

f­
')
'"i) +

OD 00 v .0
() 1
f
4- 1;> '----'
4
.-'
--­ 0 ~" 1,
\j

Cl 0 (J'C
Off 0

o 1 10
"---"
G

.==-­

,, .,
00' 0 ocof

0001 011
(001
000
(~ 2. +1
ID 10 1 O~l

\ i , 1
l "

f 1;, :0.."" 1 1 "'

...
() C 0 0 c, 0 0
c..~Lr'I'1
\. ) ....
100\
~I
(<.::Ira

Lt~; ~
\ 'lI

---
4 o''(!
 1As."..._ _....- .. tlts
NOIIIlRES EH
~

VIRGULE FLOTIANTE ZlOIllbfts ""ordres d~ paDdeur txtrimelnent T8riables SU5

FLOA TING POINT IZpettdanl exil'" UH pridsiOil aÜllul JUS'lu'au denaieT dll::i.
NUMBERS sipUk:alif. En 'Dotation dkima\e~ 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''': 1 et moins de
SIGNIFICATION 10-". Les physiciClU font appel à Ioule la gamme employée
DE LA VIRGULE ll'lr les asltOUOales el les chimistes. Des uombres ......
FLOTIANTE ex.raordillainomenl ,rands ou peU.. "" soat jlUlUlis calcula
FLOA TING POINT a"'~ DDe prédsioa .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 dédIIlal :
1
•
1.837.485.968. 483,425,463.77".856.308.291

• est très gr3l1d et imposant. Mais il y a ~ voire au.cun cas

où une rd\c fJrédrion est nécessaire. Ce nombre arrondi A
cin, ~,il's sigOit'icatifs deviC'ndr.ait :

2.637.500.000.000.000.000.000.000.00(\, OC-:

FORMAT EN VIRGULE façon maladroite de représenter les nombns, inutilerncrn

FLOTïANTE longue et gênë:ratrice d-erreurs puisqu'on doit compter les
FLOATING POINT zéros à 17 ëcriture et à la lecture avec une bonne chance de se
FORMAT tromper. Le nombre denait platô« !IR repri:sent~ 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 ""

. . . . . . . -_.
~ u ~ ië ....... ~,K....... ·~kJ!- ~ .......t"

&.\SE Céatnllcm..". la lltanlisse "" présente .vec la virgule déti- .

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 mémoire ,rice i ua for­
arbitraiR.lf Il'oisIe pas de format te IUltDrd » de c.odqt de ces nombres. Voici un
l1li:(

_
des codqes possillies :

--"-
'31 ---"--'
30 _..--.._"'
0 ..... 3
..... ---"'
210

rrr --III·· III-· III--IIJ

--....
23 HI U 8 "1
,,~o

1 0 : ' - ' - - NO CI_ bi'tl

--
-...._-"'..,,,,,....... -- -.. V -­ ""

8,..... • ............

.f':"l~ _ ••-
~
-
( . . . . . . 11
"'''-',
4 _-..1.0)
 l';UNVt:K::'IV"~" .i..tS c-oa...,.n.o_ ~-r'C" _ .. 50_"-- .......

VIRGULE FLOTIANTE '"'" ct déclm_ ao préso.'ont pas d~'~";''tlê",';DàrttCuiiOn:-.~-

o FLOA TING rD/Nf Pour convenir !.ln nombre binaire en virgule flottante dans
.
'C' ..

f..,~L.:A.t. P9 NVEfI!il0N spn o!guivalent dêcimaJ, on doit d'abord convortlr la man· .-'\ "1,
~ --, tJ..i ~ . ~ :t l':XDOS!Dt dans Je'Jrs équivalents dêc1mau;;:. COffimC'
o:pliqué au chapitre Il. Oll multiplie ensuite l'exposant décimal par 0.30103. Prc:nons k:
nombre bina.ire en virguJe Ooltame :

La mantisse est convercie en une fraction âécimalc de la faÇOn suîvanlt :

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, considérons !'êquauon :

" ~--,
En prenanl les logaril hmes on 0 btient : ) /-4. 4J i
" ft;, <=-i-- t
~) XIOllz;'(lav.,OW
y I.IJ 10

•" D'où: y =x (~ ) =0..30103)(

Jo; '0

CI :

Comme on ne YC'ut pas d'exposant fractionnaire. on le rêêc:ril :

qui est identique à :

110""':U"} ~ ,o~

10",uu". 8 . 2 27S228
D'oû;

Et on Obtient finalemem :
M
0.11010101" 21\11'-' -0.63203125 \( 2
.0.83203 \25 'le. 82275225 >l 10·:t
.. 6.845558 y 101:

Si J'on souhaite que la virgule décimale: précêde le digit de: poids le plus fort de la man·

,
tisse, on réêcril ~e nombre:

0.6945556 )( '0'"

CONVERSION EN Nous iIllollS Hlustn-r la tOft'YenïOD de. dkimal à biA.aift· des

,IRGULE FLOTTANTE nombres en 'Îfl:Ule noltan:le en rc:transformant le nombre ae
DéCIMAL À BINAIRE l'exemple préeëdent dans son équjva1~t 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. ~n conséquence: _·_----------7

(
- 0.1'845558 ... ?~ 0.1'845555 ... 2"~!1lo :D.n .­
_ ' : / '.0.664'5'555 >-. ::lN.,..H
 ,
.• 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; À"'- ~.c.

~. 0-- ~ ~'{~ J-. ~ ~....-.. t~ . : : :- ---1 !1
1
1

"" ....... ~c.~v-t., (). 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 Logique à 3 états

• Une porte, un élément de circuit de logique à 3 • Exemples de portes/composants de logique à 3 états
états possède une entrée supplémentaire
• E: Enable
i----tr­ 0 i~O
~
~
11
~
~
~
01
d
~
E E
E
• Si E = 1, alors les sorties de cette porte/élément sont actives et 1
ont une valeur de 0 ou 1 (1) (2) (3)
• Si E = 0, alors les sorties ne sont pas activées et n'ont pas de
signification, comme si les sorties étaient « déconnectées» • Portes (1) et (2)
• E: variante complémentée • Eléments les plus simples: active ou désactive la sortie 0
selon la valeur de E
• Activé à 0 et désactivé è 1
• Pour (1) : si E = 1 alors ° = i, si E = 0, alors 0 = ? (indéfini)
•• On peut connecter deux sorties ensemble, seule celle • Pour (2) : si E = 0 alors 0 = i, si E = 1, alors 0 = ? (indéfini)
qui est activée positionnera la valeur (0 ou 1) du • Porte (3) : active les 4 sorties en fonction de E
conducteur connectant ces deux sorties • Si E = 1, alors chaque Ox = ix pour tous les x, sinon tous les
• Mulliplexage (voir suite) 38 oxsont indéfinis 39

Logique à 3 états
• Exemple de circuit
L~> Circuits logiques de base
a. f > , S • Dans beaucoup de circuits, on retrouvera
certaines fonctionnalit~s/composants logiques
i' hl..<.'> ~C'-~
b ~ ) + Additionneur 1 bit complet et additionneur 11 bits
x L 1 • Multiplexeur: une des X entrées vers 1 sortie
J
+ Démultiplexeur: 1 entrée vers une des X sorties
• Selon la valeur de x, S correspond à la sortie d'une des 2
portes • Décodeur: active une des X sorties selon un code
• Six=Oalors S=ab en entrée
• Si x = 1 alors S = il + b = a b + Codeur: pour 1 entrée active, fournit un code
• Transcodeur: pour un code A fournit un code 8

40 41
 ..

Multiplexeur 1 Multiplexeur à 4 entrées

• 4 entrées, adresse sur 2 bits: a et b
• X entrées et 1 sortie
• Table de vérité
• Selon une adresse, la sortie prend la valeur
1 a 1 b 1 K 1

d'une des X entrées +---+---+----+

,.
• Circuit combinatoire avec o 1 0 1 ka
• Une sortie K
o 1 1 1 k 1

1 1 0 1 k 2

• Une adresse codée sur n bits

1 1 1 1 K3

• 2 entrées kx
• K(a, b)=k ab+k 1 ab+k 2 ab+k ab
O 3
• D'autres choix de multiplexage sont possibles
42 43

,.J Multiplexeur 4 entrées

(J' \, Multiplexeur 4 entrées
• Logigramme et symbole pour le multiplexeur • Variante avec logique à 3 états
• kD
à 4 entrées 1
.Selon la valeur de a et b,
on ne redirige qu'un des
kO
kl quatre k x vers K
k1

k2
1

1 1 1
1 ~

~~~
1
~n
kl
k2
01
10 K k2

l , 1 1 ~ t.--K

k3 11
11 1 1 1 k3

k3 1 1 11 ~ 1 a b

a b a b
~~ 45
 ~

1 i

Démultiplexeur Démultiplexeur à 4 sorties

• 4 sorties, adresse sur 2 bits: a et b
• 1 entrée, X sorties
• Valeurs des kx sorties selon a et b
• Selon une adresse, une des X sorties prend 1 a 1 b 1 ka 1 kl 1 k2 1 k3 1
la valeur de l'entrée +---+---+----+----+----+----+
• Circuit combinatoire avec 1 1
1 a 1 a 1 K 1 a 1 a 1 a 1
1 a 1 1 1 a 1 K 1 a 1 a 1
• 2n sorties kx 1 1 1 a 1 a 1 a 1 K 1 a 1
• 1 entrée K 1 1 1 1 1 a 1 a 1 a 1 K 1

• Une adresse codée sur n bits

• ka=abK kl=abK
k3=abK
k2=abK
46 1 1 47

Démultiplexeur à 4 sorties Codeur

• Logigramme et symbole pour le démultiplexeur • Active un code selon l'une des X entrées actjve~
à 4 sorties • 2n (en général) entrées
• 1 entrée active (valeur 1)
D-kO
• Les autres sont toutes désactivées (valeur 0)

K----1 T~ I)-kl

D-k2
K~ OOE~
01
10
11
kl
k2
k3
• Code en sortie: sur n bits
• Exemple classique de codeur
11
ab • Numérotation de 0 à 2n -1 des entrées
D-k3
• Le code représente le numéro de "entrée codé en

~~
a b
binaire

48 49
 Codeur sur 3 bits Décodeur
• 3 bits Sx en sortie et 8 entrées Ey • Active une des X sorties selon un code
EO El E2 E3 E4 ES E6 E7 1 sa 81 82 • Code: sur n bits
~ ~ - ~ ~ ~ ~ ~ ~ ~ ~ ~ - -- ~ ~ - ~ ~ ~ ~ ~ - -+~ - ­ - - - - -- • Nombre de sorties: 2n (en général)
1 1 a a a • Exemple classique de décodeur
1 1 1 a a
1 1 a 1 a • Numérotation de 0 à 2n -1 des sorties
1 1 1 1 a
1 1 a a 1 • Le code représente le numéro codé en binaire de
1 1 1 a 1 la sortie à activer
-1
1 1 a 1 1
1 1 1 1 1 •
50 51
 ALGEBRE DE BOOLE

I°) DEFINITIONS :
1°) Présentation :
Les circuits électroniques sont classés en deux grandes catégories : les circuits digitaux
(numériques) et les circuits analogiques.
Dans un circuit analogique, les signaux électriques ont une amplitude variant continuellement.
Cette amplitude peut prendre un nombre très élevé de valeurs entre le minimum et le maximum. Un
amplificateur basse fréquence, 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 d’une alimentation pour fonctionner, cette alimentation ne sera
pas représentée pour ne pas compliquer les schémas, mais elle existera toujours !!!

2°) Introduction :
* En logique binaire, on a deux symboles possibles : 0 et 1.
* En électricité, on a deux possibilités : présence 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 -> Présence de courant ou de tension.
0 -> Absence de courant ou de tension.
JFA09 1 BOOLE
 - En logique négative :
Une logique est dite négative si l'on associe le potentiel électrique le plus élevé à l'état
logique 0.
0 -> Présence de courant ou de tension.
1 -> Absence de courant ou de tension.
 Remarque :
D'une façon générale, dans les schémas 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 représente les états logiques en fonction du temps.

3°) Variable logique :

Une variable logique ou binaire, notée 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 décrit par une variable logique X. En général, on attribue la valeur 0 à cette
variable quand K est ouvert, et la valeur 1 quand K est fermé
4°) Opérateurs logiques :
On définit cinq opérateurs logiques de base :
OUI,
NON,
OU Inclusif, (et son complément),
ET, (et son complément),
OU Exclusif, (et son complément).
5°) Fonction logique :
Une fonction logique est une associations de variables, reliées par des opérations, qui ne peut
prendre que deux valeurs (0 et 1). Par suite une fonction logique pourra à son tour être considérée
comme une variable vis-à-vis d'une autre fonction logique (fonction de fonction).

JFA09 2 BOOLE
 Exemple :
Si S dépend de e1 et e2, S est une fonction des variables e1 et e2
S=e1+e2
6°) Table de vérité :
La fonction S peut-être définie à 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 vérité définit 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 :

* Définition :
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 représente la variable.

JFA09 3 BOOLE
 * Table de vérité :

a S

0 0

1 1

* Equation :
S=a
* En électronique :

 Symbole normalisé :

 Ancien Symbole :

* Chronogrammes :

2°) Fonction NON : (NO)

* Définitions :
La fonction NON (ou négation) effectue le complément logique (ou l'inverse) d'une
variable. On le note en ajoutant une barre sur la variable ( x est le complément de x et se lit x
barre).Cette définition conduit aux relations suivantes :
1  0; 0  1
On en déduit que le complément de A est égale à A barre ( A ); et le complément de A
barre est égale à A.

JFA09 4 BOOLE
 Donc si A = 0 alors A = 1

Et si A = 1 alors A = 0
Il est possible de complémenter plusieurs fois une variable ou un groupe de variables.

Exemple : A = A
* En électricité :

Au repos (a=0), la lampe est allumée (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 représente le complément de la
variable.
* Table de vérité :

a S

0 1

1 0

* Equation :

S= a
* En électronique :

 Symbole normalisé :

 Ancien symbole :

JFA09 5 BOOLE
 * Chronogrammes :

3°) Fonction ET : (AND)

* Définitions :
Cette opération, aussi appelée intersection, appliquée à 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 résultat 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 présence d'une fonction ET.
 Remarque :
Le ET en électricité se réalise en mettant les contacts en série.

JFA09 6 BOOLE
 * Table de vérité :

a b S

0 0 0

0 1 0

1 0 0

1 1 1

 Remarque :
En généralisant, pour que S soit à 1, il faut que toutes les variables d'entrées soient à 1.
Le ET logique est équivalent à une multiplication.
* Equation :
S  a.b
* En électronique :

 Symbole normalisé :

 Ancien symbole :

* Propriétés :
A. A  A
A. A  0
1. A  A
0. A  0

JFA09 7 BOOLE
 * Chronogrammes :

4°) Fonction OU (Inclusif) : (OR)

* Définitions :
Cette opération, aussi appelée réunion, appliquée à 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 arithmétique, mais en pratique, on la notera sous la
forme x+y. Le résultat 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 présence d'une fonction OU.
 Remarque :
Le OU en électricité se réalise en mettant les contacts en parallèle.

JFA09 8 BOOLE
 * Table de vérité :

a b S

0 0 0

0 1 1

1 0 1

1 1 1

 Remarque :
En généralisant, il suffit qu'une des variables d'entrées soit à 1 pour que la sortie soit à 1.
Le OU logique est équivalent à une addition ;sauf la dernière ligne, car A et B sont des
états et pas des valeurs numériques.
* Equation :
S  ab
* En électronique :

 Symbole normalisé :

Le 1 signifie que pour que la sortie passe à 1, il faut que le nombre d'entrées au
niveau 1 soit égal ou supérieur à 1.
 Ancien symbole :

* Propriétés :
A+A=A
A+ A =1
1+A=1
0+A=A

JFA09 9 BOOLE
 * Chronogrammes :

5°) Fonction OU Exclusif : (XOR) (OU disjonctif ou Dilemme)

* Définition :
La fonction OU Exclusif est encore appelée fonction d'anti-coïncidence car sa sortie n'est
à l'état 1 que lorsque les 2 entrées sont dans des états différents.
* En électricité :

OU

JFA09 10 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 résumé S=1 si et seulement si l'on appuie exclusivement
sur a ou sur b. On est donc en présence d'un OU exclusif.
* Table de vérité :

a b S

0 0 0

0 1 1

1 0 1

1 1 0
Attention au piège, en généralisant à 3 entrées, il faudra d'abord effectuer un OU
exclusif entre deux variables d'entrée, puis effectuer le suivant entre le résultat
précédent et la troisième variable d'entrée.
 Remarque :
Le OU exclusif est équivalent à une addition modulo 2 (1 + 1 = 0 et je retiens 1).
* Equations :
S  ab
S  a.b  a.b
S  (a  b).(a  b)
* En électronique :

 Symbole normalisé :

 Ancien symbole :

* Propriétés :

1 A  A
0 A A

JFA09 11 BOOLE
 * Chronogrammes :

6°) Fonction NON ET : (NAND)

* Définition :
La fonction NON ET n'est à l'état 0 que si toutes les entrées sont à l'état 1. Dès que l'une
des entrées est à l'état 0, la sortie passe à l'état 1.
* En électricité :

Au repos, la lampe est allumée; La lampe s'éteint si l'on appuie sur a et sur b. On est donc
en présence d'une fonction NON ET.

JFA09 12 BOOLE
 * Table de vérité :

a b S

0 0 1

0 1 1

1 0 1

1 1 0

 Remarque :
En généralisant, la sortie est à 0 seulement quand toutes les variables d'entrées sont au
niveau 1.
* Equations :
S  a.b  a  b
* En électronique :

 Symbole normalisé :

 Ancien symbole :

JFA09 13 BOOLE
 * Chronogrammes :

7°) Fonction NON OU (Inclusif) : (NOR) (NI)

* Définition :
La sortie ne se trouve à 1 que si toutes les entrées sont à l'état 0.
* En électricité :

La lampe s'allume seulement au repos.

* Table de vérité :

a b S

0 0 1

0 1 0

1 0 0

1 1 0

 Remarque :
En généralisant, La sortie est à 1 seulement lorsque toutes les entrées sont à 0.
JFA09 14 BOOLE
 * Equations :
S  a  b  a.b
* En électronique :

 Symbole normalisé :

 Ancien symbole :

* Chronogrammes :

8°) Fonction NON OU (Exclusif) : (EXNOR) (Egalité ou Coïncidence ou Identité)

* Définitions :
La sortie est à 1 quand les entrées sont égales.
* En électricité :

JFA09 15 BOOLE
 OU

Au repos, la lampe est allumée; 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 vérité :

a b S

0 0 1

0 1 0

1 0 0

1 1 1

* Equations :
S  ab
S  a.b  a.b
S  (a  b).( a  b)

JFA09 16 BOOLE
 * En électronique :

 Symbole normalisé :

 Ancien symbole :

* Chronogrammes :

III°) DIFFERENTES RELATIONS :

1°) Relations de bases :
Les opérations fondamentales sont :
la somme, le produit, le complément.

* Toute variable A a un inverse appelé complément ,et noté A tel que :

A+ A =1 A. A =0
* Les opérations sont commutatives :
A+B=B+A
A.B=B.A
* Les opérations sont distributives :

JFA09 17 BOOLE
  - Distributivité du ET par rapport au OU
Une table de vérité permet de vérifier que :
A.(B + C) = A.B + A.C
Cette propriété autorise à développer ou, inversement, à mettre en facteurs
comme en algèbre classique.
Exemple :
A=xyz + xq +w = x.(y.z+q)+w
 - Distributivité du OU par rapport au ET
De même, on peut vérifier que :
A + (B.C) = (A+B).(A+C)
Cette relation est intéressante 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 (A  B)  A
A  A.B  A  B A (A  B)  A.B
EXERCICES :
X  A.B  A.B  A.(B  B)  A.1  A

X 1  A.B  A.B.C  A.(B  B.C)  A.(B  C)

X 2  A.B  A.B.C.D  A.B  B.C.D

X 3  (A  B).(A  C)  A  B.C
X4  (A  B).(A  C).(A  D)  A  B.C.D

X5  (A  B).(A  B)  A.B  A.B

X6  A.B  A.C.  B.C  B.( A  C )  A.C  B.( A  A.C )  A.C  A.B  A.B.C  A.C
 A.C.(1  B)  A.B  A.B  A.C

X7  A.B.C  A.B.C  A.B.C  A.B.C  A  B  C

3°) Théorème de DE MORGAN :

a) 1er Théorème :
Le complément d'un produit de variables, est égal à la somme des compléments de
variables.
A.B.C  A  B  C

JFA09 18 BOOLE
 b) 2ème Théorème :
Le complément d'une somme de variables, est égal au produit des compléments de
variables.
A  B  C  A. B.C
Ils permettent des simplifications remarquables des équations logiques, donc des
réductions de schémas.
Exemple :
Trouver le complément de :
X  A  B.C
X1  A.B  C.D
X2  A.B  C.D
X3  A  A.B.C  A.B.C.D.E
IV°) Réalisation des fonctions logiques à l'aide des différents opérateurs :
Toute fonction logique peut-être réalisée de manières suivantes :
- Soit avec des opérateurs ET, OU, NON.
- Soit avec des opérateurs NON ET (NAND).
- Soit avec des opérateurs NON OU (NOR).
Le schéma obtenu s'appelle le logigramme.

Exemple : Soit la fonction telle que F  a.b  a.b .

Réalisation avec des opérateurs ET, OU, NON :
 Schéma :

V°) LES SYSTEMES LOGIQUES :

1°) Définition :
Toute fonction logique peut-être réalisée de manières suivantes :
- Soit avec des opérateurs ET, OU, NON.
JFA09 19 BOOLE
 - Soit avec des opérateurs NON ET (NAND).
- Soit avec des opérateurs NON OU (NOR).
Nous dirons que ces groupes d’opérateurs forment « un système complet ».
On appelle fonction logique, une combinaison de variables booléennes reliées par des opérateurs
logiques :
F  (a  b).(a  c).d
Le schéma obtenu s'appelle un logigramme.
Exemple : Réaliser le schéma de l'équation suivante :
F  a.c  d.b
 Schéma :

Exercice : Rechercher l'équation et représenter le logigramme d'un système correspondant au

fonctionnement suivant :
S= a + b si x = 1
S= a . b si x = 0
Solution :

S  (a  b).x  (a.b).x
S  a.x  b.x  a.b.x
S  a.(x  b.x )  b.x
S  a.x  a.b  b.x

JFA09 20 BOOLE
  Schéma :

VI°) FONCTIONS LOGIQUES :

1°) Fonction complètement définie :
Une fonction est complètement définie quand on connaît sa valeur (0 ou 1) pour toutes les
combinaisons possibles des variables d'entrées.Ces combinaisons sont au nombre de 2n pour n
variables d'entrées. On établit alors la table de vérité de la fonction.
Exemple : Table de vérité de la fonction majorité sur 3 variables : la fonction vaut 1 si la
majorité des variables d'entrées sont à 1. Il y a 23 = 8 combinaisons des 3 variables a, b, c. La
fonction F est complètement définie si on connaît son état logique (0 ou 1) pour chacune de ces 8
combinaisons. On aura la table de vérité suivante :

JFA09 21 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 incomplètement définie :

Une fonction est incomplètement définie quand sa valeur est indifférente ou non spécifiée pour
certaines combinaisons des variables d'entrées. Ce cas se rencontre lorsque certaines combinaisons
sont impossibles physiquement. On notera X la valeur de la fonction dans ce cas. Ces cas non définis
sont très intéressants pour la simplification des fonctions.
Exemple : Table de vérité de la fonction majorité pour 4 variables d'entrées.

JFA09 22 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é à réaliser des fonctions avec une seule sorte de portes
logiques, ici des NON ET. Il faut donc expliciter la fonction avec seulement des multiplications.
La méthode consiste à complémenter 2 fois la fonction et à utiliser le théorème de DE
MORGAN avec une seule des complémentations.

 Exemple : Si on prends la fonction majorité précédente :

F1  a.b.c  a.b.c  a.b.c  a.b.c
F1  a.b.c  a.b.c  a.b.c  a.b.c
F1  (a.b.c).(a.b.c).(a.b.c).(a.b.c)

JFA09 23 BOOLE
  Schéma :
c

a
1
3
2 &
1
3
2 &
1
3
2 &
1
2 4
3 &
1
2 4
3 & 1
2 5
3
4
& F1

1
2 4
3 &
1
2 4
3 &

 Transformer les 3 entrées et 4 entrées en 2 entrées :

Il suffit de rajouter 2 barres là où ca nous arrange pour avoir 2 entrées :
F1  (a.b.c).(a.b.c).(a.b.c).(a.b.c)

F1  (a.b.c).(a.b.c).(a.b.c).(a.b.c)

F1  (a.b.c).(a.b.c).(a.b.c).(a.b.c)
c

a
1

2 & 3

2 & 3

2 & 3

1 1

2 & 3
2 & 3 1

& 3
2

1 1

1 1
2 & 3
2 & 3

2 & 3
2 & 3 1

& 3
2

2 & 3
F1
1 1

2 & 3
2 & 3 1

& 3
2

1 1

2 & 3
2 & 3

1 1

2 & 3
2 & 3 1

2 & 3

JFA09 24 BOOLE
 d) Forme NON OU :
On peut aussi réaliser la fonction avec seulement des NON OU. Il faut donc expliciter la
fonction avec seulement des additions. On la complémente 2 fois, et on utilise le théorème de
DE MORGAN.

 Exemple : si on prends la fonction majorité précédente

F1  F0  (a  b  c).(a  b  c).(a  b  c).(a  b  c)

F0  (a  b  c).(a  b  c).(a  b  c).(a  b  c)
F0  (a  b  c)  (a  b  c)  (a  b  c)  (a  b  c)
 Schéma :
c

a
2

3 1 1

3 1 1

3 1 1

1
2
3 1 4

1
2
3 1 4
1
2
3
4
1 5
F0

1
2
3 1 4

1
2
3 1 4

 Transformer les 3 entrées en 2 entrées.

Il suffit de rajouter 2 barres là où ca nous arrange pour avoir 2 entrées :
F0  (a  b  c)  (a  b  c)  (a  b  c)  (a  b  c)

F0  (a  b  c)  (a  b  c)  (a  b  c)  (a  b  c)

JFA09 25 BOOLE
 c

a
2

3 1 1

3 1 1

3 1 1

2 2

3 1 1
3 1 1 2

3 1 1

2 2

2 2
3 1 1
3 1 1

3 1 1
3 1 1 2

3 1 1

3 1 1
F0
2 2

3 1 1
3 1 1 2

3 1 1

2 2

3 1 1
3 1 1

2 2

3 1 1
3 1 1 2

3 1 1

e) Nombre de circuits intégrés utilisés :

Pour calculer le nombre de circuits intégrés utilisées, il faut partir d’un circuit intégré qui
possède 14 broches. On utilise 2 broches pour l’alimentation. Il en reste donc 12 broches.
 Si on veut des portes à 1 entrée :
Il y a donc 1 broche en entrée plus 1 pour la sortie soit 2 broches par porte !
Donc 12 broches / 2 broches par portes = 6 portes à 1 entrée par Circuit Intégré (C.I.).

 Si on veut des portes à 2 entrées :

Il y a donc 2 broches en entrée plus 1 pour la sortie soit 3 broches par porte !
Donc 12 broches / 3 broches par portes = 4 portes à 2entrées par CI.
 Si on veut des portes à 3 entrées :
Il y a donc 3 broches en entrée plus 1 pour la sortie soit 4 broches par porte !
Donc 12 broches / 4 broches par portes = 3 portes à 3 entrées par CI.

 Si on veut des portes à 4 entrées :

Il y a donc 4 broches en entrée plus 1 pour la sortie soit 5 broches par porte !
Donc 12 broches / 5 broches par portes = 2 portes à 4 entrées par CI.
 Si on veut des portes à 8 entrées :
Il y a donc 8 broches en entrée plus 1 pour la sortie soit 9 broches par porte !
Donc 12 broches / 9 broches par portes = 1 porte à 8 entrées par CI.

JFA09 26 BOOLE
 f) Portes restantes :
Une fois le nombre de circuits intégrés déterminé, il peut rester des portes logiques non
utilisées. Ces portes pour ne pas consommer inutilement à cause des parasites, doivent être
branchées en entrée à un potentiel donné (soit VCC, soit GND), et laissées en l’air pour la
sortie (On met une croix verte sous Orcad Capture).
Exemples :
2 1
1
1 2
3 1 1
2 & 3

g) Diminution du prix :
Pour des raisons de simplicité et matérielles, on est amené à rechercher la forme la plus
réduite d'une fonction. On arrive à ce résultat par des mises en facteur, et avec l'algèbre de
Boole, pour trouver des facteurs communs.

 1 er Exemple : Simplifier la fonction suivante :

F1  a.b.c  a.b.c  a.b.c  a.b.c

F1  a.b  b.c  a.c
En faire le logigramme, le moins cher, et compter le nombre de C.I. utilisés et représenter
les portes restantes.
 2 ème Exemple :
Faire de même en transformant les portes à 3 entrées en portes à 2 entrées.

JFA09 27 BOOLE
 Tableaux de KARNAUGH

A). Présentation de la méthode :

La méthode de KARNAUGH consiste à présenter les états d’une fonction logique, non sous la forme
d’une table de vérité, mais en utilisant un tableau à double entrée. Cela permet d’éviter la simplification
algébrique de la fonction.
Chaque case du tableau correspond à une combinaison des variables d’entrées, donc à une ligne de la
table de vérité.
Le tableau de Karnaugh aura autant de cases que la table de vérité possède de lignes.
Les lignes et les colonnes du tableau sont numérotées selon le code binaire réfléchi, donc chaque fois
que l’on passe d’une case à l’autre, une seule variable change d’état.
 On peut numéroter les cases pour que ce soit plus facile à remplir, mais attention à l’ordre de
numérotation !
Tableau de Karnaugh à 2 variables d’entrée :
\b
a\ 0 1

0 0 1
1 2 3

Tableau de Karnaugh à 3 variables d’entrée :

\b.a
c\ 00 01 11 10

0 0 1 3 2
1 4 5 7 6

Tableau de Karnaugh à 4 variables d’entrée :

KARNAUGH 1 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 vérité, on inscrit dans les cases les 0 et les 1 de la fonction, en respectant
les états des variables d’entrée, dans l’ordre de la table de vérité.

 A partir de la fonction logique, on doit d’abord la mettre sous la forme somme de produits, pour
pouvoir remplir la table.

 Dans le cas où la fonction est incomplètement définie, on mettra un X dans les cases
correspondantes.
Exemple : Représenter 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

II ). Cases adjacentes :
On va rechercher dans le tableau les cases adjacentes qui contiennent des 1. C’est-à-dire les cases
dont une seule variable d’entrée change. Ce sont les cases qui sont cote cote.

Problème d’adjacence dans un tableau à 4 variables d’entrée :

Chercher les cases adjacentes aux cases grisées.

KARNAUGH 2 JFA08
\b.a \b.a \b.a
d.c\ 00 01 11 10 d.c\ 00 01 11 10 d.c\ 00 01 11 10

00 * 00 * 00 *
01 * * 01 01

11 * 11 * 11 *
10 10 * * 10 * *

III ). Comment faire les regroupements :

Pour faire les simplifications, on procède à des regroupements de cases adjacentes. On effectue
des regroupements de 2n cases adjacentes (1, 2, 4, 8, 16, …cases). En effectuant ainsi les
regroupements, on élimine les variables qui changent d’état, et on conserve celles qui restent fixes.
On peut utiliser une même case pour plusieurs regroupements. On doit prendre au moins une fois
tous les 1 du tableau. En pratique, on utilise cette méthode jusqu’à 4 ou 5 variables, pour plus de
variables d’entrée, on réutilise l’algèbre de BOOLE.

\b.a
c\ 00 01 11 10

0 0 0 1 0
1 0 1 1 1

IV ). Lecture des regroupements :

On en déduit la fonction simplifiée en prenant tous les regroupements de 1 effectués. Pour chaque
regroupement, on ne garde que les variables d’entrées en abscisse et en ordonnées 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 d’une fonction incomplètement définie :

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 qu’une seule valeur, à une case
X donné.

Reprenons l’exemple de la fonction majorité à 4 variables d’entrée :

KARNAUGH 1 JFA08
 \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
d’allumer 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 vérité, simplifier la fonction par la méthode 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 2 JFA09
\o.v \o.v \o.v
r\ 00 01 11 10 r\ 00 01 11 10 r\ 00 01 11 10

0 0 0 0 0 0 0 0 1 1 0 0 1 0 0
1 1 1 1 1 1 0 0 0 0 1 0 0 0 0

R O V
R= r O= r/.o V= r/.o/.v

v
1

1
1 R

& O

& V

1 &

1 & &

1 & &

On utilise 3 Circuits intégrés.

Avec des NON ET :

Rr

O  r.o

V  r.o.v

KARNAUGH 1 JFA09
 r

v
&

&
& R

& & O

& & V

& &

& &

On utilise 3 Circuits intégrés.

Avec des NON ET à 2 entrées seulement :

Rr

O  r.o

V  r .o.v

KARNAUGH 2 JFA09
 r

v
&

&
& R

& & O

& & & & V

&

&

&

On utilise 3 Circuits intégrés.

KARNAUGH 3 JFA09