SlideShare une entreprise Scribd logo
1  sur  18
Télécharger pour lire hors ligne
 	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  Année	
  Universitaire	
  :	
  2018	
  –	
  2017	
  	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
	
  
	
  
Travaux	
  Dirigés	
  
Electronique	
  Numérique	
  
SIN	
  –	
  S1	
  	
  
	
  
IUT	
  de	
  Cergy-­‐Pontoise	
  
	
  
Département	
  GEII	
  	
  
	
  
	
  
	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
2	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
TD	
  1	
  
Fonctions	
  logiques	
  
	
  
Exercice	
  1	
  :	
  Simplifications	
  
Simplifier	
  au	
  maximum	
  les	
  expressions	
  logiques	
  suivantes	
  :	
  
1. 𝐴. 𝐵 + 𝐴. 𝐵	
  
2. 𝐴 + 𝐵 . 𝐴 + 𝐵 	
  
3. 𝐴 + 𝐴. 𝐵	
  
4. 𝐴. 𝐴 + 𝐵 	
  
5. 𝐴 + 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶. 𝐴. 𝐷 + 𝐵 	
  
6. 𝐴. 𝐵 + 𝐴 + 𝐵 + 𝐶 + 𝐷	
  
7. 𝐴⨁𝐵 . 𝐵 + 𝐴. 𝐵	
  
8. 𝐴 + 𝐴. 𝐵 + 𝐴. 𝐵	
  
Exercice	
  2	
  :	
  
Donner	
  la	
  fonction	
  logique	
  correspondant	
  au	
  circuit	
  de	
  la	
  figure	
  1.	
  
	
  
	
  
	
  
	
  
	
  
	
  
Exercice	
  3	
  :	
  Circuits	
  CMOS	
  
1) Quelle	
  est	
  la	
  fonction	
  logique	
  correspondant	
  à	
  la	
  figure	
  2.	
  (porte	
  logique	
  complexe	
  en	
  
technologie	
  CMOS)	
  ?	
  
	
  
	
  
	
  
	
  
	
  
a	
  
b	
  
s	
  
Figure	
  1	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
3	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
2) Donner	
  le	
  schéma	
  avec	
  porte	
  complexe	
  CMOS	
  pour	
  implanter	
  la	
  fonction	
  s	
  =	
  x	
  .y	
  +	
  z	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
y	
  
S	
  
x	
  
z	
  
z	
  
x	
   y	
  
Figure	
  2	
  :	
  Porte	
  CMOS	
  	
  complexe	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
4	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
	
  
TD	
  2	
  
Simplification	
  des	
  fonctions	
  
Exercice	
  1	
  :	
  
Ecrire	
  l’expression	
  	
  𝐴⨁𝐵	
  avec	
  les	
  opérateurs	
  ou,	
  et,	
  non.	
  
Exercice	
  2	
  :	
  
1) Convertir	
   l’expression	
   𝑊𝑋𝑌 + 𝑋𝑌𝑍	
   en	
   une	
   somme	
   de	
   produit	
   (sdp)	
   de	
   forme	
  
standard.	
  
2) Convertir	
  l’expression	
   𝐴 + 𝐵 . 𝐵 + 𝐶 	
  	
  en	
  un	
  produit	
  de	
  sommes	
  (pds)	
  standard.	
  
3) Convertir	
  l’expression	
  𝐴𝐵𝐶 + 𝐴𝐵 + 𝐴𝐵𝐶  en	
  un	
  pds	
  standard.	
  
4) Convertir	
  l’expression	
  	
   𝐴 + 𝐵 . 𝐴. 𝐴 + 𝐵 + 𝐶 	
  en	
  une	
  sdp	
  standard.	
  
Exercice	
  3	
  :	
  
1) Créer	
  une	
  table	
  de	
  vérité	
  pour	
  la	
  sdp	
  standard	
  :	
  𝐴𝐵𝐶 + 𝐴𝐵𝐶	
  
2) Créer	
  une	
  table	
  de	
  vérité	
  du	
  pds	
  suivant	
  :	
   𝐴 + 𝐵 + 𝐶 . 𝐴 + 𝐵 + 𝐶 . 𝐴 + 𝐵 + 𝐶 	
  
Exercice	
  4	
  :	
  
Dresser	
  le	
  tableau	
  de	
  Karnaugh	
  des	
  sdp	
  suivantes	
  :	
  
1) 𝐵𝐶 + 𝐴𝐶	
  
2) 𝐵𝐶 + 𝐴𝐵 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷	
  
Exercice	
  5	
  :	
  
Utiliser	
  un	
  tableau	
  de	
  Karnaugh	
  pour	
  minimiser	
  les	
  expressions	
  suivantes	
  :	
  
1) 𝐴 +   𝐵𝐶 + 𝐶𝐷	
  
2) 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 +   𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷	
  
3) 𝐴𝐵 𝐶. 𝐷 + 𝐶. 𝐷 + 𝐴𝐵 𝐶. 𝐷 + 𝐶. 𝐷 + 𝐴𝐵. 𝐶𝐷	
  
4) 𝐴. 𝐵 + 𝐴𝐵 𝐶𝐷 + 𝐶𝐷 	
  
5) 𝐴𝐵 + 𝐴𝐵 + 𝐶. 𝐷  + 𝐶𝐷	
  
6) 𝐴 + 𝐵 + 𝐶 + 𝐷 . 𝐴 + 𝐵 + 𝐶 + 𝐷 . 𝐴 + 𝐵 + 𝐶 + 𝐷 	
  
7) 𝑋 + 𝑌 . 𝑊 + 𝑍 . 𝑋 + 𝑌 + 𝑍 . 𝑊 + 𝑋 + 𝑌 + 𝑍 	
  
	
  
	
  
	
  
	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
5	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
	
  
	
  
TD	
  3	
  
Conception	
  de	
  circuits	
  
Exercice	
  1	
  :	
  
Développez	
  un	
  circuit	
  logique	
  muni	
  de	
  4	
  variables	
  d’entrée	
  qui	
  donnera	
  une	
  sortie	
  égale	
  à	
  ‘1’	
  
si	
  et	
  seulement	
  si	
  lorsque	
  uniquement	
  3	
  variables	
  d’entrée	
  sont	
  égales	
  à	
  ‘1’.	
  	
  
Exercice	
  2	
  :	
  
Soit	
   un	
   nombre	
   binaire	
   sur	
   4	
   bits	
   𝐴 =  𝐴!𝐴!𝐴!𝐴! 	
   codé	
   en	
   BCD.	
   Concevoir	
   un	
   circuit	
  
logique	
   qui	
   donne	
   une	
   sortie	
   haute	
   quand	
   le	
   nombre	
   binaire	
   est	
   supérieur	
   à	
   0010	
   et	
  
inférieur	
  à	
  1010.	
  
Exercice	
  3	
  :	
  
On	
  cherche	
  à	
  concevoir	
  un	
  décodeur	
  pour	
  piloter	
  un	
  afficheur	
  7	
  segments.	
  La	
  logique	
  de	
  
décodage	
  requiert	
  4	
  entrées	
  BCD	
  et	
  7	
  sorties,	
  soit	
  une	
  pour	
  chaque	
  segment	
  de	
  l’afficheur,	
  
comme	
  l’illustre	
  la	
  figure	
  3.	
  
	
  
	
  
	
  
	
  
	
  
	
  
La	
  table	
  de	
  vérité	
  ci-­‐après	
  contient	
  en	
  réalité	
  7	
  tables	
  de	
  vérité	
  ;	
  nous	
  pourrions	
  la	
  diviser	
  et	
  
obtenir	
  la	
  table	
  de	
  chaque	
  segment.	
  Un	
  ‘1’	
  placé	
  dans	
  une	
  colonne	
  de	
  sortie	
  des	
  segments	
  
de	
  la	
  table	
  indique	
  un	
  segment	
  en	
  état	
  de	
  marché	
  (allumé).	
  
	
  
	
  
	
  
Décodeur	
  à	
  
réaliser	
  
a	
  
b	
  
c	
  
d	
  
e	
  
f	
  
g	
  
E0	
  
E1	
  
E2	
  
E3	
  
Entrées	
  du	
  code	
  BCD	
  
Figure	
  3	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
6	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
	
  
	
  
Nombre	
  
décimal	
  
E3	
   E2	
   E1	
   E0	
   A	
   b	
   c	
   d	
   e	
   f	
   g	
  
0	
  
1	
  
2	
  
3	
  
4	
  
5	
  
6	
  
7	
  
8	
  
9	
  
10	
  
11	
  
12	
  
13	
  
14	
  
15	
  
0	
  
0	
  
0	
  
0	
  
0	
  
0	
  
0	
  
0	
  
1	
  
1	
  
1	
  
1	
  
1	
  
1	
  
1	
  
1	
  
0	
  
0	
  
0	
  
0	
  
1	
  
1	
  
1	
  
1	
  
0	
  
0	
  
0	
  
0	
  
1	
  
1	
  
1	
  
1	
  
0	
  
0	
  
1	
  
1	
  
0	
  
0	
  
1	
  
1	
  
0	
  
0	
  
1	
  
1	
  
0	
  
0	
  
1	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
1	
  
0	
  
1	
  
1	
  
0	
  
1	
  
1	
  
1	
  
1	
  
1	
  
X	
  
X	
  
X	
  
X	
  
X	
  
X	
  
1	
  
1	
  
1	
  
1	
  
1	
  
0	
  
0	
  
1	
  
1	
  
1	
  
X	
  
X	
  
X	
  
X	
  
X	
  
X	
  
1	
  
1	
  
0	
  
1	
  
1	
  
1	
  
1	
  
1	
  
1	
  
1	
  
X	
  
X	
  
X	
  
X	
  
X	
  
X	
  
1	
  
0	
  
1	
  
1	
  
0	
  
1	
  
1	
  
0	
  
1	
  
1	
  
X	
  
X	
  
X	
  
X	
  
X	
  
X	
  
1	
  
0	
  
1	
  
0	
  
0	
  
0	
  
1	
  
0	
  
1	
  
0	
  
X	
  
X	
  
X	
  
X	
  
X	
  
X	
  
1	
  
0	
  
0	
  
0	
  
1	
  
1	
  
1	
  
0	
  
1	
  
1	
  
X	
  
X	
  
X	
  
X	
  
X	
  
X	
  
0	
  
0	
  
1	
  
1	
  
1	
  
1	
  
1	
  
0	
  
1	
  
1	
  
X	
  
X	
  
X	
  
X	
  
X	
  
X	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
7	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
TD	
  4	
  
Fonctions	
  combinatoires	
  
Exercice	
  1	
  :	
  
1) Trouver	
  les	
  équations	
  logiques	
  régissant	
  le	
  fonctionnement	
  du	
  décodeur	
  à	
  3	
  entrées	
  
(1	
  parmi	
  8)	
  dont	
  la	
  table	
  de	
  vérité	
  est	
  résumée	
  dans	
  la	
  figure	
  4.	
  
INPUTS	
   OUTPUTS	
  
𝐸1	
   𝐸2	
   E3	
   A0	
   A1	
   A2	
   𝑂0	
   𝑂1	
   𝑂2	
   𝑂3	
   𝑂4	
   𝑂5	
   𝑂6	
   𝑂7	
  
H	
  
X	
  
X	
  
L	
  
L	
  
L	
  
L	
  
L	
  
L	
  
L	
  
L	
  
X	
  
H	
  
X	
  
L	
  
L	
  
L	
  
L	
  
L	
  
L	
  
L	
  
L	
  
X	
  
X	
  
L	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
X	
  
X	
  
X	
  
L	
  
H	
  
L	
  
H	
  
L	
  
H	
  
L	
  
H	
  
X	
  
X	
  
X	
  
L	
  
L	
  
H	
  
H	
  
L	
  
L	
  
H	
  
H	
  
X	
  
X	
  
X	
  
L	
  
L	
  
L	
  
L	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
L	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
L	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
L	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
L	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
L	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
L	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
L	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
H	
  
L	
  
	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  H=	
  High	
  voltage	
  Level	
  ;	
  L=	
  Low	
  voltage	
  Level	
  ;	
  X=	
  Don’t	
  care	
  
	
  
	
  
2) Donner	
  la	
  structure	
  logique	
  d’un	
  tel	
  décodeur	
  
Exercice	
  2	
  :	
  
A	
  partir	
  du	
  décodeur	
  conçu	
  à	
  l’exercice	
  1,	
  concevoir	
  un	
  décodeur	
  1	
  parmi	
  32.	
  
	
  
Exercice	
  3	
  :	
  
Quelle	
  est	
  la	
  structure	
  logique	
  du	
  codeur	
  dont	
  la	
  table	
  de	
  vérité	
  est	
  fournie	
  dans	
  le	
  tableau	
  
ci-­‐dessous	
  :	
  
Chiffre	
  décimal	
   A3	
   A2	
   A1	
   A0	
  
0	
  
1	
  
2	
  
3	
  
4	
  
5	
  
6	
  
7	
  
8	
  
9	
  
0	
  
0	
  
0	
  
0	
  
0	
  
0	
  
0	
  
0	
  
1	
  
1	
  
0	
  
0	
  
0	
  
0	
  
1	
  
1	
  
1	
  
1	
  
0	
  
0	
  
0	
  
0	
  
1	
  
1	
  
0	
  
0	
  
1	
  
1	
  
0	
  
0	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
	
  
Figure	
  4	
  :	
  table	
  de	
  vérité	
  d’un	
  décodeur	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
8	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
Exercice	
  4	
  :	
  
Dans	
   le	
   cas	
   d’un	
   encodeur	
   prioritaire,	
   si	
   plusieurs	
   lignes	
   d’entrée	
   sont	
   actives	
  
simultanément,	
  le	
  résultat	
  correspondant	
  à	
  une	
  seule	
  parmi	
  celles-­‐ci	
  est	
  affiché	
  en	
  sortie.	
  La	
  
règle	
  peut	
  être,	
  par	
  exemple,	
  de	
  mettre	
  en	
  sortie	
  le	
  code	
  correspondant	
  au	
  linge	
  d’entrée	
  
d’indice	
   le	
   plus	
   élevé.	
   Par	
   exemple,	
   si	
   A7	
   et	
   A8	
   sont	
   dans	
   l’état	
   1,	
   l’encodeur	
   prioritaire	
  
donne	
  en	
  sortie	
  le	
  code	
  correspondant	
  à	
  A8.	
  
1) En	
   tenant	
   compte	
   des	
   informations	
   précédentes,	
   compléter	
   la	
   table	
   de	
   vérité	
  
suivante	
  correspondant	
  à	
  un	
  encodeur	
  de	
  priorité	
  décimal	
  :	
  
A0	
   A1	
   A2	
   A3	
   A4	
   A5	
   A6	
   A7	
   A8	
   A9	
   Y3	
   Y2	
   Y1	
   Y0	
  
	
   	
   	
   	
   	
   	
   	
   	
   	
   	
   0	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
1	
  
0	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
0	
  
0	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
0	
  
0	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
1	
  
	
  
2) Donner	
  les	
  équations	
  logiques	
  exprimant	
  les	
  Yi	
  en	
  fonction	
  des	
  variables	
  d’entrée.	
  
Exercice	
  5	
  :	
  
Concevoir	
   un	
   transcodeur	
   4	
   bits	
   traduisant	
   une	
   entrée	
   codée	
   en	
   binaire	
   vers	
   une	
   sortie	
  
exprimée	
  à	
  l’aide	
  du	
  code	
  Gray	
  (table	
  de	
  vérité	
  ci-­‐dessous).	
  
Code	
  binaire	
   Code	
  Gray	
  
0000	
   0000	
  
0001	
   0001	
  
0010	
   0011	
  
0011	
   0010	
  
0100	
   0110	
  
0101	
   0111	
  
0110	
   0101	
  
0111	
   0100	
  
1000	
   1100	
  
1001	
   1101	
  
1010	
   1111	
  
1011	
   1110	
  
1100	
   1010	
  
1101	
   1011	
  
1110	
   1001	
  
1111	
   1000	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
9	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
TD	
  5	
  
Les	
  multiplexeurs	
  
	
  
Exercice	
  1	
  :	
  Les	
  multiplexeurs	
  
1) Trouver	
   les	
   équations	
   logiques	
   régissant	
   le	
   fonctionnement	
   du	
   multiplexeur	
   à	
   4	
  
entrées	
   plus	
   une	
   entrée	
   de	
   validation	
   active	
   au	
   niveau	
   bas	
  :	
   𝑣𝑎𝑙.	
   Combien	
   faut	
   il	
  
d’entrées	
  de	
  sélection	
  ?	
  
2) Même	
  question	
  que	
  précédemment	
  mais	
  pour	
  un	
  multiplexeur	
  à	
  8	
  entrées	
  plus	
  une	
  
entrée	
  de	
  validation	
  𝑣𝑎𝑙	
  supplémentaire.	
  
Exercice	
  2	
  :	
  
A	
  l’aide	
  de	
  multiplexeurs	
  8	
  entrées	
  définis	
  dans	
  l’exercice	
  1)	
  ,	
  concevoir	
  un	
  multiplexeur	
  à	
  16	
  
entrées.	
  
Exercice	
  3	
  :	
  
1) Créer	
   un	
   circuit	
   pour	
   mettre	
   en	
   œuvre	
   la	
   fonction	
   logique	
   spécifiée	
   au	
   tableau	
  
suivant	
  en	
  utilisant	
  un	
  multiplexeur	
  à	
  8	
  entrées.	
  
A2	
   A1	
   A0	
   Y	
  
0	
  
0	
  
0	
  
0	
  
1	
  
1	
  
1	
  
1	
  
0	
  
0	
  
1	
  
1	
  
0	
  
0	
  
1	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
0	
  
1	
  
1	
  
0	
  
	
  
Exercice	
  4	
  :	
  Les	
  démultiplexeurs	
  
Déterminer	
  le	
  circuit	
  logique	
  permettant	
  de	
  réaliser	
  un	
  démultiplexeur	
  à	
  une	
  entrée	
  et	
  4	
  
sorties.	
  
	
  
	
  
	
  
	
  
	
  
	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
10	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
TD	
  6	
  
Représentation	
  des	
  nombres	
  
Exercice	
  1	
  :	
  
Convertir	
  les	
  nombres	
  binaires	
  suivants	
  en	
  décimal,	
  octal,	
  hexadécimal	
  :	
  
0011001	
   100001	
   0101101	
   11010	
   	
   11111111	
  
Exercice	
  2	
  :	
  
Convertir	
  les	
  nombres	
  décimaux	
  suivant	
  en	
  binaire,	
  octal	
  et	
  hexadécimal.	
  
14	
   25.225	
  	
   32.625	
  
Exercice	
  3	
  :	
  
Déterminer	
  l’équivalent	
  binaire	
  et	
  décimal	
  des	
  nombres	
  hexadécimaux	
  suivants	
  :	
  
1) 10A4	
  
2) F8E	
  
3) 1742	
  
Exercice	
  4	
  :	
  
Déterminer	
   la	
   valeur	
   décimale	
   des	
   nombres	
   binaires	
   suivants	
   exprimés	
   selon	
   la	
   notation	
  
signe	
  grandeur.	
  
a) 10010101	
  
b) 01110111	
  
c) 11011101	
  
Exercice	
  5	
  :	
  
Déterminez	
   la	
   valeur	
   décimale	
   des	
   nombres	
   binaires	
   négatifs	
   suivants	
   exprimés	
   selon	
   la	
  
notation	
  en	
  complément	
  à	
  un.	
  
a) 00010111	
  
b) 11101000	
  
c) 0101010	
  
d) 11111111	
  
Exercice	
  6	
  :	
  
Déterminer	
   la	
   valeur	
   décimale	
   des	
   nombres	
   binaires	
   négatifs	
   suivants	
   exprimés	
   selon	
   la	
  
notation	
  en	
  complément	
  à	
  deux.	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
11	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
a) 01010110	
  
b) 10101010	
  
c) 00001111	
  
d) 10000001	
  
Exercice	
  7	
  :	
  
Convertissez	
  les	
  nombres	
  suivants	
  en	
  notation	
  complément	
  à	
  2	
  (sur	
  16	
  bits)	
  :	
  
a) 145	
  
b) -­‐153	
  
c) -­‐49	
  
d) 225	
  
Exercice	
  8	
  :	
  
Effectuez	
  les	
  opérations	
  suivantes	
  avec	
  des	
  nombres	
  entiers	
  signés	
  en	
  complément	
  à	
  2	
  :	
  
1) 011	
  +	
  011	
  
2) 100	
  +	
  011	
  
3) 110	
  +	
  100	
  
4) 111	
  –	
  010	
  
5) 011	
  –	
  101	
  
6) 100	
  –	
  111	
  
	
  	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
12	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
TD	
  7	
  
Circuits	
  arithmétiques	
  
	
  
Exercice	
  1	
  :	
  
Ecrire	
  les	
  équations	
  logiques	
  du	
  comparateur	
  à	
  1	
  bit	
  dont	
  on	
  donne	
  la	
  table	
  de	
  vérité	
  dans	
  le	
  
tableau	
  suivant	
  :	
  
AB	
   S1	
   S2	
   S3	
  
00	
  
01	
  
10	
  
11	
  
0	
  
0	
  
1	
  
0	
  
1	
  
0	
  
0	
  
1	
  
0	
  
1	
  
0	
  
0	
  
Comparateur	
  1	
  bit	
  	
  	
  
Exercice	
  2	
  :	
  
Pour	
   comparer	
   des	
   mots	
   binaires	
   de	
   plusieurs	
   bits,	
   il	
   faut	
   disposer	
   d’un	
   comparateur	
  
cascadable.	
  Pour	
  cela,	
  on	
  ajoute	
  3	
  entrées	
  E1,	
  E2,	
  E3,	
  destinées	
  à	
  recueillir	
  les	
  informations	
  
de	
  sortie	
  S1,	
  S2,	
  S3,	
  provenant	
  de	
  la	
  comparaison	
  des	
  bits	
  de	
  plus	
  faible	
  poids.	
  
1) Déterminer	
  les	
  équations	
  logiques	
  du	
  comparateur	
  à	
  1	
  bit	
  cascadable	
  en	
  complétant	
  
la	
  table	
  de	
  vérité	
  donnée	
  dans	
  le	
  tableau	
  suivant	
  :	
  
AB	
   E1	
   E2	
   E3	
   S1	
   S2	
   S3	
  
01	
  
10	
  
A=B	
  
A=B	
  
A=B	
  
A=B	
  
A=B	
  
X	
  
X	
  
0	
  
X	
  
1	
  
0	
  
1	
  
X	
  
X	
  
0	
  
1	
  
0	
  
0	
  
0	
  
X	
  
X	
  
1	
  
X	
  
0	
  
0	
  
1	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
Comparateur	
  cascadable	
  
	
  
2) Décrire	
   schématiquement	
   l’architecture	
   d’un	
   comparateur	
   3	
   bits	
   à	
   partir	
   de	
  
comparateur	
  1	
  bit.	
  
Exercice	
  3	
  :	
  
Montrer	
   comment	
   peut	
   on	
   transformer	
   un	
   comparateur	
   cascadable	
   1	
   bit	
   en	
   un	
  
comparateurs	
  3	
  bits	
  avec	
  le	
  minimum	
  des	
  portes	
  logiques	
  en	
  plus.	
  
	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
13	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
Exercice	
  4	
  :	
  
On	
  souhaite	
  afficher	
  le	
  résultat	
  de	
  la	
  comparaison	
  sur	
  un	
  afficheur	
  7	
  segments	
  à	
  cathode	
  
commune.	
  
Etudier	
  le	
  circuit	
  qui	
  permet	
  d’écrire	
  S(supérieur)	
  si	
  A>B,	
  E(égal)	
  si	
  A=B	
  et	
  I(inférieur)	
  si	
  A<B.	
  
Exercice	
  5	
  :	
  
On	
  souhaite	
  transmettre	
  des	
  mots	
  de	
  4	
  bits	
  sur	
  un	
  canal	
  entâché	
  d’erreurs	
  de	
  transmission.	
  
Le	
  codage	
  de	
  Hamming	
  permet	
  de	
  corriger	
  une	
  erreur	
  portant	
  sur	
  un	
  seul	
  bit.	
  
Pour	
  cela,	
  au	
  lieu	
  d’émettre	
  le	
  mot	
  binaire	
  de	
  4	
  bits	
  (m1,m2,m3,m4),	
  on	
  va	
  émettre	
  un	
  mot	
  
de	
  7	
  bits	
  (k1,k2,m1,k3,m2,m3,m4),	
  contenant	
  3	
  bits	
  de	
  contrôle	
  k1,k2,k3,	
  calculés	
  de	
  façon	
  à	
  
satisfaire	
  les	
  tests	
  de	
  parité	
  :	
  
t1=	
  parité(k1,m1,m2,m4)=0	
  
t2=parité(k2,m1,m3,m4)=0	
  
t3=parité(k3,m2,m3,m4)=0	
  
t1=0	
  signifie	
  que	
  le	
  mot	
  binaire	
  (k1,m1,m2,m4)	
  contient	
  un	
  nombre	
  pair	
  de	
  bits	
  au	
  niveau	
  
haut.	
  
A	
  la	
  réception,	
  on	
  effectue	
  les	
  mêmes	
  tests	
  de	
  parité	
  sur	
  le	
  mot	
  (K1,K2,M1,K3,M2,M3,M4)	
  
reçu.	
  
T1=	
  parité(K1,M1,M2,M4)=0	
  
T2=parité(K2,M1,M3,M4)=0	
  
T3=parité(K3,M2,M3,M4)=0	
  
(T3T2T1)=000	
  indique	
  qu’il	
  n’y	
  a	
  pas	
  d’erreur	
  de	
  transmission	
  ;	
  sinon	
  le	
  mot	
  binaire	
  (T3T2T1)	
  
indique	
  la	
  position	
  du	
  bit	
  erroné,	
  qu’il	
  est	
  alors	
  facile	
  de	
  corriger.	
  
Exemple	
  :	
  
Mot	
  à	
  transmettre	
  :	
  1101	
  
Mot	
  emis	
  :	
  1010101	
  
Mot	
  reçu	
  :	
  1000101	
  
Résultat	
  :	
  T3T2T1=011,	
  il	
  y	
  a	
  une	
  erreur	
  sur	
  le	
  bit	
  N°3.	
  
1) Représenter	
  un	
  schéma	
  synoptique	
  de	
  la	
  transmission	
  de	
  données,	
  en	
  faisant	
  figurer	
  
l’émetteur,	
  le	
  récepteur	
  ainsi	
  que	
  le	
  correcteur	
  et	
  en	
  précisant	
  les	
  entrées/sorties	
  de	
  
chaque	
  étage.	
  
2) Proposer	
  un	
  schéma	
  pour	
  chacun	
  des	
  3	
  modules	
  précédents.	
  	
  
	
  
	
  	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
14	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
TD	
  8	
  
Les	
  bascules	
  
Exercice	
  1	
  :	
  
Déterminer	
  la	
  forme	
  d’onde	
  des	
  sorties	
  𝑄	
  et	
  𝑄	
  d’un	
  bistable	
  RS	
  avec	
  des	
  niveaux	
  valides	
  à	
  
l’état	
  HAUT.	
  
	
  
	
  
	
  
Exercice	
  2	
  :	
  
On	
  souhaite	
  concevoir	
  une	
  bascule	
  nommée	
  «	
  clocked	
  RS	
  NAND	
  Latch	
  »	
  (verrou	
  RS	
  en	
  NAND	
  
synchronisé	
   sur	
   horloge)	
   possédant	
   en	
   plus	
   des	
   entrées	
   R	
   et	
   S	
   une	
   entrée	
   C	
   servant	
  
d’autorisation	
   à	
   niveau	
   HAUT.	
   D’autre	
   part,	
   la	
   fonction	
   de	
   sortie	
   de	
   la	
   bascule	
   est	
  
directement	
  synthétisée	
  à	
  l’aide	
  de	
  portes	
  NAND	
  à	
  2	
  entrées.	
  
Donner	
  le	
  schéma	
  de	
  cette	
  bascule.	
  
Exercice	
  3	
  :	
  
Déterminer	
   la	
   forme	
   d’onde	
   de	
   la	
   sortie	
   𝑄	
   si	
   les	
   entrées	
   illustrées	
   ce-­‐dessous	
   sont	
  
appliquées	
  à	
  un	
  bistable	
  RS	
  à	
  entrée	
  de	
  validation	
  et	
  si	
  son	
  état	
  initial	
  est	
  0.	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
S	
  
R	
  
S	
  
R	
  
val	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
15	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
TD	
  9	
  
Les	
  bascules	
  (2)	
  
	
  
	
  
Exercice	
  1	
  :	
  
Déterminer	
  la	
  forme	
  d’onde	
  des	
  sorties	
  𝑄	
  si	
  on	
  applique	
  les	
  entrées	
  illustrées	
  sur	
  la	
  figure	
  ci-­‐
dessous	
  à	
  une	
  bascule	
  D	
  latch	
  et	
  si	
  son	
  état	
  initial	
  est	
  0.	
  
	
  
	
  
	
  
	
  
Exercice	
  2	
  :	
  
Déterminer	
  la	
  forme	
  d’onde	
  des	
  sorties	
  𝑄	
  si	
  on	
  applique	
  les	
  entrées	
  illustrées	
  sur	
  la	
  figure	
  ci-­‐
dessous	
  à	
  une	
  bascule	
  JK	
  à	
  déclenchement	
  par	
  front	
  positif	
  et	
  si	
  son	
  état	
  initial	
  est	
  0.	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
Exercice	
  3	
  :	
  
On	
  désire	
  concevoir	
  une	
  bascule	
  JK	
  en	
  utilisant	
  comme	
  base	
  une	
  bascule	
  D	
  avec	
  les	
  entrées	
  
synchrones	
  CE,	
  CLK	
  et	
  l’entrée	
  asynchrone	
  CLR.	
  Proposer	
  plusieurs	
  schémas	
  possibles.	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
D	
  
H	
  
clk	
  
J	
  
K	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
16	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
TD	
  10	
  
Logique	
  séquentielle	
  
Exercice	
  1	
  :	
  
Compléter	
  les	
  chronogrammes	
  pour	
  chacun	
  des	
  schémas	
  suivants	
  :	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
Exercice	
  2	
  :	
  
Analyser	
  le	
  fonctionnement	
  du	
  montage	
  de	
  la	
  figure	
  5.	
  	
  
Exercice	
  3	
  :	
  
Illustrer	
  les	
  formes	
  d’ondes	
  d’un	
  compteur	
  en	
  anneau	
  comportant	
  5	
  bascules.	
  Présumez	
  que	
  
la	
  première	
  bascule	
  est	
  à	
  l’état	
  HAUT.	
  	
  
	
  
𝑄	
  
𝑄
!	
  
𝐷	
  
𝐻	
  
𝑄	
  
𝑄
!	
  
𝐷	
  
𝐻	
  
𝑄	
  
𝑄
!	
  
𝐽	
  
𝐻	
  
𝐾	
  
𝑄	
  
𝑄
!	
  
𝐽	
  
𝐻	
  
𝐾	
  
𝑄	
  
𝑄
!	
  
𝐽	
  
𝐻	
  
𝐾	
  
1	
  
1	
  
1	
  
𝐻	
  
𝑄	
  
𝐻	
  
𝑄	
  
𝐻	
  
𝑄	
  
𝐻	
  
𝑄	
  
𝐻	
  
𝑄	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
17	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
	
  
Exercice	
  4	
  :	
  
Donner	
  la	
  séquence	
  d’évolution	
  d’un	
  générateur	
  pseudo-­‐aléatoire	
  à	
  4	
  bascules	
  D.	
  
Exercice	
  5	
  à	
  modifier:	
  
Déterminer	
  les	
  états	
  du	
  registre	
  bidirectionnel	
  de	
  8	
  bits	
  de	
  la	
  figure	
  ci-­‐dessous	
  après	
  chaque	
  
impulsion	
  de	
  signal	
  d’horloge	
  en	
  réponse	
  à	
  la	
  forme	
  d’onde	
  de	
  commande	
  DROITE/GAUCHE	
  
illustrée.	
   Un	
   niveau	
   HAUT	
   sur	
   cette	
   entrée	
   valide	
   un	
   décalage	
   vers	
   la	
   droite,	
   alors	
   qu’un	
  
niveau	
  BAS	
  valide	
  un	
  décalage	
  vers	
  la	
  gauche.	
  
Présumez	
  qu’au	
  départ	
  le	
  registre	
  stocke	
  la	
  valeur	
  binaire	
  du	
  nombre	
  décimal	
  76.	
  La	
  position	
  
de	
  droite	
  représente	
  le	
  chiffre	
  de	
  poids	
  le	
  plus	
  faible.	
  Un	
  niveau	
  BAS	
  est	
  présent	
  sur	
  la	
  ligne	
  
d’entrée	
  des	
  données.	
  	
  
Exercice	
  6	
  :	
  
Concevoir	
  un	
  digicode	
  à	
  4	
  chiffres	
  glissants.	
  Ce	
  circuit	
  gère	
  numériquement	
  une	
  serrure	
  en	
  
respectant	
  le	
  principe	
  de	
  fonctionnement	
  suivant	
  :	
  
L’utilisateur	
  dispose	
  d’un	
  clavier	
  sur	
  lequel	
  il	
  peut	
  saisir	
  un	
  chiffre	
  hexadécimal	
  (0	
  à	
  F).	
  La	
  
serrure	
  ne	
  s’ouvre	
  qu’à	
  partir	
  du	
  moment	
  où	
  l’utilisateur	
  a	
  tapé,	
  dans	
  l’ordre,	
  les	
  5	
  chiffres	
  
corrects	
  du	
  code.	
  
En	
  cas	
  d’erreur	
  de	
  frappe,	
  l’utilisateur	
  peut	
  directement	
  recommencer	
  une	
  nouvelle	
  saisie	
  
du	
  code,	
  à	
  la	
  suite	
  des	
  chiffres	
  déjà	
  saisis.	
  
L’interface	
   est	
   donc	
   minimale	
  :	
   l’entrée	
   du	
   circuit	
   est	
   le	
   code	
   en	
   provenance	
   du	
   clavier	
  
(clavier[3	
  :0])	
   combiné	
   avec	
   l’information	
   qu’un	
   nouveau	
   chiffre	
   vient	
   d’être	
   saisi	
  
(CHIFFRE_OK)	
  et	
  la	
  sortie	
  est	
  la	
  commande	
  d’ouverture	
  de	
  la	
  serrure	
  (OUVRIR).	
  Un	
  bouton	
  
ENREG	
  (Enregistrement)	
  dans	
  une	
  zone	
  sécurisée	
  (et	
  inaccessible	
  aux	
  utilisateurs	
  standards)	
  
permet	
  la	
  mémorisation	
  d’un	
  nouveau	
  code.	
  
	
  
	
  
	
  
𝑄	
  
𝑄
!	
  
𝐷	
  
𝐻	
  
𝑄	
  
𝑄
!	
  
𝐷	
  
𝐻	
  
𝐸	
   𝑄1	
  
𝑄0	
  
𝐻	
  
&	
  
𝐻	
  
𝐸	
  
Figure	
  5	
  
TD	
  ENSL1	
   	
   2018	
  –	
  2017	
  	
  
18	
  
Département	
  GEII	
  (Neuville)	
   	
   IUT	
  de	
  Cergy	
  Pontoise	
  
TD	
  11	
  
Les	
  compteurs	
  
Exercice	
  1	
  :	
  
Réaliser	
  un	
  compteur	
  binaire	
  asynchrone	
  modulo-­‐8	
  utilisant	
  des	
  bascules	
  D.	
  On	
  considérera	
  
que	
  les	
  bascules	
  sont	
  actives	
  sur	
  front	
  montant.	
  
Exercice	
  2	
  :	
  
Réaliser	
  un	
  compteur	
  binaire	
  asynchrone	
  modulo	
  5	
  utilisant	
  :	
  
a) Des	
  bascules	
  D	
  
b) Des	
  bascules	
  JK	
  
Exercice	
  3	
  :	
  
Réaliser	
  un	
  compteur	
  binaire	
  synchrone	
  modulo	
  5	
  utilisant	
  des	
  bascules	
  JK.	
  
Exercice	
  4	
  :	
  
Développer	
  un	
  compteur	
  synchrone	
  réversible	
  de	
  3	
  bits	
  afin	
  de	
  produire	
  une	
  séquence	
  de	
  
code	
   Gray.	
   Le	
   compteur	
   doit	
   exécuter	
   un	
   comptage	
   lorsque	
   l’entrée	
   de	
   commande	
  
𝐶𝑂𝑀𝑃𝑇𝐴𝐺𝐸/𝐷𝐸𝐶𝑂𝑀𝑃𝑇𝐴𝐺𝐸	
  vaut	
  1	
  et	
  un	
  décomptage	
  lorsque	
  celle-­‐ci	
  vaut	
  0.	
  
Exercice	
  5	
  :	
  
On	
  considère	
  les	
  compteurs	
  suivants	
  :	
  
-­‐ Le	
  compteur	
  A	
  est	
  un	
  compteur	
  synchrone	
  intégré	
  modulo	
  5.	
  
-­‐ Le	
  compteur	
  B	
  est	
  un	
  compteur	
  synchrone	
  intégré	
  modulo	
  2.	
  
-­‐ Le	
  compteur	
  C	
  est	
  un	
  compteur	
  synchrone	
  intégré	
  modulo	
  3.	
  
Chaque	
  compteur	
  dispose	
  :	
  
• D’une	
  entrée	
  de	
  validation	
  de	
  comptage	
  EN,	
  
• D’une	
  entrée	
  de	
  remise	
  à	
  zéro,	
  𝐶𝐿𝑅,	
  
• D’une	
  sortie	
  MAX	
  de	
  détection	
  du	
  maximum	
  du	
  compteur.	
  
Donner	
  le	
  schéma	
  bloc	
  du	
  système	
  réalisant	
  un	
  compteur	
  BCD	
  synchrone	
  de	
  0	
  à	
  29.	
  
Exercice	
  6	
  :	
  
On	
  cherche	
  à	
  réaliser	
  un	
  circuit	
  permettant	
  d’implanter	
  une	
  horloge	
  numérique	
  comptant	
  
les	
   heures,	
   les	
   minutes	
   et	
   les	
   secondes,	
   et	
   affichant	
   ces	
   valeurs	
   sur	
   des	
   afficheurs	
   7-­‐
segments.	
  Le	
  circuit	
  dispose	
  d’une	
  horloge	
  de	
  50Hz	
  disponible	
  sur	
  l’une	
  de	
  ces	
  entrées.	
  	
  
Donner	
  le	
  schéma	
  de	
  principe	
  d’un	
  tel	
  système.	
  

Contenu connexe

Similaire à Electronique-Numérique-TD-7.pdf

Numeration et codage_de_linfo
Numeration et codage_de_linfoNumeration et codage_de_linfo
Numeration et codage_de_linfoyarsenv47
 
Ch1 circuits logiques_p1_combinatoire-v4
Ch1 circuits logiques_p1_combinatoire-v4Ch1 circuits logiques_p1_combinatoire-v4
Ch1 circuits logiques_p1_combinatoire-v4linuxscout
 
Chapitre 3 NP-complétude
Chapitre 3 NP-complétudeChapitre 3 NP-complétude
Chapitre 3 NP-complétudeSana Aroussi
 
Circuits logiques combinatoire
Circuits logiques combinatoireCircuits logiques combinatoire
Circuits logiques combinatoirelinuxscout
 
éNoncés+corrections bac2010
éNoncés+corrections bac2010éNoncés+corrections bac2010
éNoncés+corrections bac2010Morom Bil Morom
 
1 tdi synthese_principale_v2_2015.docx
1 tdi synthese_principale_v2_2015.docx1 tdi synthese_principale_v2_2015.docx
1 tdi synthese_principale_v2_2015.docxkhawla sdid
 
124776153 td-automatique-1 a-jmd-2011
124776153 td-automatique-1 a-jmd-2011124776153 td-automatique-1 a-jmd-2011
124776153 td-automatique-1 a-jmd-2011sunprass
 
ch4_circuitscombinatoires.ppt
ch4_circuitscombinatoires.pptch4_circuitscombinatoires.ppt
ch4_circuitscombinatoires.pptamine17157
 
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdfChapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdfRazaneLAMARA
 
Variables aléatoires continues Chapitre 5.pdf
Variables aléatoires continues Chapitre 5.pdfVariables aléatoires continues Chapitre 5.pdf
Variables aléatoires continues Chapitre 5.pdfKOUADIOPATRICE1
 
Les symboles des portes logiques
Les symboles des portes logiquesLes symboles des portes logiques
Les symboles des portes logiquesmorin moli
 
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-2-o...
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-2-o...Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-2-o...
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-2-o...abdelghani04
 
Projet Méthodes Numériques
Projet  Méthodes Numériques Projet  Méthodes Numériques
Projet Méthodes Numériques Ramin Samadi
 

Similaire à Electronique-Numérique-TD-7.pdf (20)

Numeration et codage_de_linfo
Numeration et codage_de_linfoNumeration et codage_de_linfo
Numeration et codage_de_linfo
 
Video
VideoVideo
Video
 
cours algorithme
cours algorithmecours algorithme
cours algorithme
 
[Fsjes tanger.com]stat1 exoscorrige-splanche2
[Fsjes tanger.com]stat1 exoscorrige-splanche2[Fsjes tanger.com]stat1 exoscorrige-splanche2
[Fsjes tanger.com]stat1 exoscorrige-splanche2
 
Ch1 circuits logiques_p1_combinatoire-v4
Ch1 circuits logiques_p1_combinatoire-v4Ch1 circuits logiques_p1_combinatoire-v4
Ch1 circuits logiques_p1_combinatoire-v4
 
Chapitre 3 NP-complétude
Chapitre 3 NP-complétudeChapitre 3 NP-complétude
Chapitre 3 NP-complétude
 
Projet 3
Projet 3Projet 3
Projet 3
 
Circuits logiques combinatoire
Circuits logiques combinatoireCircuits logiques combinatoire
Circuits logiques combinatoire
 
éNoncés+corrections bac2010
éNoncés+corrections bac2010éNoncés+corrections bac2010
éNoncés+corrections bac2010
 
1 tdi synthese_principale_v2_2015.docx
1 tdi synthese_principale_v2_2015.docx1 tdi synthese_principale_v2_2015.docx
1 tdi synthese_principale_v2_2015.docx
 
C1_AlgoSdd.pdf
C1_AlgoSdd.pdfC1_AlgoSdd.pdf
C1_AlgoSdd.pdf
 
Asd1
Asd1Asd1
Asd1
 
124776153 td-automatique-1 a-jmd-2011
124776153 td-automatique-1 a-jmd-2011124776153 td-automatique-1 a-jmd-2011
124776153 td-automatique-1 a-jmd-2011
 
ch4_circuitscombinatoires.ppt
ch4_circuitscombinatoires.pptch4_circuitscombinatoires.ppt
ch4_circuitscombinatoires.ppt
 
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdfChapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
 
Mathématiques et Python
Mathématiques et PythonMathématiques et Python
Mathématiques et Python
 
Variables aléatoires continues Chapitre 5.pdf
Variables aléatoires continues Chapitre 5.pdfVariables aléatoires continues Chapitre 5.pdf
Variables aléatoires continues Chapitre 5.pdf
 
Les symboles des portes logiques
Les symboles des portes logiquesLes symboles des portes logiques
Les symboles des portes logiques
 
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-2-o...
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-2-o...Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-2-o...
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-2-o...
 
Projet Méthodes Numériques
Projet  Méthodes Numériques Projet  Méthodes Numériques
Projet Méthodes Numériques
 

Dernier

conception d'un batiment r+4 comparative de defferente ariante de plancher
conception d'un  batiment  r+4 comparative de defferente ariante de plancherconception d'un  batiment  r+4 comparative de defferente ariante de plancher
conception d'un batiment r+4 comparative de defferente ariante de planchermansouriahlam
 
GAL2024 - Décarbonation du secteur laitier : la filière s'engage
GAL2024 - Décarbonation du secteur laitier : la filière s'engageGAL2024 - Décarbonation du secteur laitier : la filière s'engage
GAL2024 - Décarbonation du secteur laitier : la filière s'engageInstitut de l'Elevage - Idele
 
JTC 2024 - Réglementation européenne BEA et Transport.pdf
JTC 2024 - Réglementation européenne BEA et Transport.pdfJTC 2024 - Réglementation européenne BEA et Transport.pdf
JTC 2024 - Réglementation européenne BEA et Transport.pdfInstitut de l'Elevage - Idele
 
comprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestioncomprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestionyakinekaidouchi1
 
WBS OBS RACI_2020-etunhjjlllllll pdf.pdf
WBS OBS RACI_2020-etunhjjlllllll pdf.pdfWBS OBS RACI_2020-etunhjjlllllll pdf.pdf
WBS OBS RACI_2020-etunhjjlllllll pdf.pdfSophie569778
 
Algo II : les piles ( cours + exercices)
Algo II :  les piles ( cours + exercices)Algo II :  les piles ( cours + exercices)
Algo II : les piles ( cours + exercices)Sana REFAI
 
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...Institut de l'Elevage - Idele
 
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...GAL2024 - Méthane 2030 : une démarche collective française à destination de t...
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...Institut de l'Elevage - Idele
 
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenus
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenusGAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenus
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenusInstitut de l'Elevage - Idele
 
Câblage, installation et paramétrage d’un réseau informatique.pdf
Câblage, installation et paramétrage d’un réseau informatique.pdfCâblage, installation et paramétrage d’un réseau informatique.pdf
Câblage, installation et paramétrage d’un réseau informatique.pdfmia884611
 
JTC 2024 La relance de la filière de la viande de chevreau.pdf
JTC 2024 La relance de la filière de la viande de chevreau.pdfJTC 2024 La relance de la filière de la viande de chevreau.pdf
JTC 2024 La relance de la filière de la viande de chevreau.pdfInstitut de l'Elevage - Idele
 
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...Institut de l'Elevage - Idele
 
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...GAL2024 - Consommations et productions d'énergies dans les exploitations lait...
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...Institut de l'Elevage - Idele
 
JTC 2024 - Leviers d’adaptation au changement climatique, qualité du lait et ...
JTC 2024 - Leviers d’adaptation au changement climatique, qualité du lait et ...JTC 2024 - Leviers d’adaptation au changement climatique, qualité du lait et ...
JTC 2024 - Leviers d’adaptation au changement climatique, qualité du lait et ...Institut de l'Elevage - Idele
 
GAL2024 - L'élevage laitier cultive la biodiversité
GAL2024 - L'élevage laitier cultive la biodiversitéGAL2024 - L'élevage laitier cultive la biodiversité
GAL2024 - L'élevage laitier cultive la biodiversitéInstitut de l'Elevage - Idele
 
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...Institut de l'Elevage - Idele
 
JTC 2024 - SMARTER Retour sur les indicateurs de santé .pdf
JTC 2024 - SMARTER Retour sur les indicateurs de santé .pdfJTC 2024 - SMARTER Retour sur les indicateurs de santé .pdf
JTC 2024 - SMARTER Retour sur les indicateurs de santé .pdfInstitut de l'Elevage - Idele
 

Dernier (20)

conception d'un batiment r+4 comparative de defferente ariante de plancher
conception d'un  batiment  r+4 comparative de defferente ariante de plancherconception d'un  batiment  r+4 comparative de defferente ariante de plancher
conception d'un batiment r+4 comparative de defferente ariante de plancher
 
GAL2024 - Décarbonation du secteur laitier : la filière s'engage
GAL2024 - Décarbonation du secteur laitier : la filière s'engageGAL2024 - Décarbonation du secteur laitier : la filière s'engage
GAL2024 - Décarbonation du secteur laitier : la filière s'engage
 
JTC 2024 - Réglementation européenne BEA et Transport.pdf
JTC 2024 - Réglementation européenne BEA et Transport.pdfJTC 2024 - Réglementation européenne BEA et Transport.pdf
JTC 2024 - Réglementation européenne BEA et Transport.pdf
 
comprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestioncomprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestion
 
WBS OBS RACI_2020-etunhjjlllllll pdf.pdf
WBS OBS RACI_2020-etunhjjlllllll pdf.pdfWBS OBS RACI_2020-etunhjjlllllll pdf.pdf
WBS OBS RACI_2020-etunhjjlllllll pdf.pdf
 
Algo II : les piles ( cours + exercices)
Algo II :  les piles ( cours + exercices)Algo II :  les piles ( cours + exercices)
Algo II : les piles ( cours + exercices)
 
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...
 
JTC 2024 Bâtiment et Photovoltaïque.pdf
JTC 2024  Bâtiment et Photovoltaïque.pdfJTC 2024  Bâtiment et Photovoltaïque.pdf
JTC 2024 Bâtiment et Photovoltaïque.pdf
 
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...GAL2024 - Méthane 2030 : une démarche collective française à destination de t...
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...
 
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenus
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenusGAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenus
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenus
 
Câblage, installation et paramétrage d’un réseau informatique.pdf
Câblage, installation et paramétrage d’un réseau informatique.pdfCâblage, installation et paramétrage d’un réseau informatique.pdf
Câblage, installation et paramétrage d’un réseau informatique.pdf
 
JTC 2024 La relance de la filière de la viande de chevreau.pdf
JTC 2024 La relance de la filière de la viande de chevreau.pdfJTC 2024 La relance de la filière de la viande de chevreau.pdf
JTC 2024 La relance de la filière de la viande de chevreau.pdf
 
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...
 
JTC 2024 - DeCremoux_Anomalies_génétiques.pdf
JTC 2024 - DeCremoux_Anomalies_génétiques.pdfJTC 2024 - DeCremoux_Anomalies_génétiques.pdf
JTC 2024 - DeCremoux_Anomalies_génétiques.pdf
 
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...GAL2024 - Consommations et productions d'énergies dans les exploitations lait...
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...
 
JTC 2024 - Leviers d’adaptation au changement climatique, qualité du lait et ...
JTC 2024 - Leviers d’adaptation au changement climatique, qualité du lait et ...JTC 2024 - Leviers d’adaptation au changement climatique, qualité du lait et ...
JTC 2024 - Leviers d’adaptation au changement climatique, qualité du lait et ...
 
CAP2ER_GC_Presentation_Outil_20240422.pptx
CAP2ER_GC_Presentation_Outil_20240422.pptxCAP2ER_GC_Presentation_Outil_20240422.pptx
CAP2ER_GC_Presentation_Outil_20240422.pptx
 
GAL2024 - L'élevage laitier cultive la biodiversité
GAL2024 - L'élevage laitier cultive la biodiversitéGAL2024 - L'élevage laitier cultive la biodiversité
GAL2024 - L'élevage laitier cultive la biodiversité
 
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...
 
JTC 2024 - SMARTER Retour sur les indicateurs de santé .pdf
JTC 2024 - SMARTER Retour sur les indicateurs de santé .pdfJTC 2024 - SMARTER Retour sur les indicateurs de santé .pdf
JTC 2024 - SMARTER Retour sur les indicateurs de santé .pdf
 

Electronique-Numérique-TD-7.pdf

  • 1.                                                                                                                      Année  Universitaire  :  2018  –  2017     Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise       Travaux  Dirigés   Electronique  Numérique   SIN  –  S1       IUT  de  Cergy-­‐Pontoise     Département  GEII          
  • 2. TD  ENSL1     2018  –  2017     2   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   TD  1   Fonctions  logiques     Exercice  1  :  Simplifications   Simplifier  au  maximum  les  expressions  logiques  suivantes  :   1. 𝐴. 𝐵 + 𝐴. 𝐵   2. 𝐴 + 𝐵 . 𝐴 + 𝐵   3. 𝐴 + 𝐴. 𝐵   4. 𝐴. 𝐴 + 𝐵   5. 𝐴 + 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶. 𝐴. 𝐷 + 𝐵   6. 𝐴. 𝐵 + 𝐴 + 𝐵 + 𝐶 + 𝐷   7. 𝐴⨁𝐵 . 𝐵 + 𝐴. 𝐵   8. 𝐴 + 𝐴. 𝐵 + 𝐴. 𝐵   Exercice  2  :   Donner  la  fonction  logique  correspondant  au  circuit  de  la  figure  1.               Exercice  3  :  Circuits  CMOS   1) Quelle  est  la  fonction  logique  correspondant  à  la  figure  2.  (porte  logique  complexe  en   technologie  CMOS)  ?             a   b   s   Figure  1  
  • 3. TD  ENSL1     2018  –  2017     3   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise                         2) Donner  le  schéma  avec  porte  complexe  CMOS  pour  implanter  la  fonction  s  =  x  .y  +  z                               y   S   x   z   z   x   y   Figure  2  :  Porte  CMOS    complexe  
  • 4. TD  ENSL1     2018  –  2017     4   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise     TD  2   Simplification  des  fonctions   Exercice  1  :   Ecrire  l’expression    𝐴⨁𝐵  avec  les  opérateurs  ou,  et,  non.   Exercice  2  :   1) Convertir   l’expression   𝑊𝑋𝑌 + 𝑋𝑌𝑍   en   une   somme   de   produit   (sdp)   de   forme   standard.   2) Convertir  l’expression   𝐴 + 𝐵 . 𝐵 + 𝐶    en  un  produit  de  sommes  (pds)  standard.   3) Convertir  l’expression  𝐴𝐵𝐶 + 𝐴𝐵 + 𝐴𝐵𝐶  en  un  pds  standard.   4) Convertir  l’expression     𝐴 + 𝐵 . 𝐴. 𝐴 + 𝐵 + 𝐶  en  une  sdp  standard.   Exercice  3  :   1) Créer  une  table  de  vérité  pour  la  sdp  standard  :  𝐴𝐵𝐶 + 𝐴𝐵𝐶   2) Créer  une  table  de  vérité  du  pds  suivant  :   𝐴 + 𝐵 + 𝐶 . 𝐴 + 𝐵 + 𝐶 . 𝐴 + 𝐵 + 𝐶   Exercice  4  :   Dresser  le  tableau  de  Karnaugh  des  sdp  suivantes  :   1) 𝐵𝐶 + 𝐴𝐶   2) 𝐵𝐶 + 𝐴𝐵 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷   Exercice  5  :   Utiliser  un  tableau  de  Karnaugh  pour  minimiser  les  expressions  suivantes  :   1) 𝐴 +  𝐵𝐶 + 𝐶𝐷   2) 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 +  𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷   3) 𝐴𝐵 𝐶. 𝐷 + 𝐶. 𝐷 + 𝐴𝐵 𝐶. 𝐷 + 𝐶. 𝐷 + 𝐴𝐵. 𝐶𝐷   4) 𝐴. 𝐵 + 𝐴𝐵 𝐶𝐷 + 𝐶𝐷   5) 𝐴𝐵 + 𝐴𝐵 + 𝐶. 𝐷  + 𝐶𝐷   6) 𝐴 + 𝐵 + 𝐶 + 𝐷 . 𝐴 + 𝐵 + 𝐶 + 𝐷 . 𝐴 + 𝐵 + 𝐶 + 𝐷   7) 𝑋 + 𝑌 . 𝑊 + 𝑍 . 𝑋 + 𝑌 + 𝑍 . 𝑊 + 𝑋 + 𝑌 + 𝑍          
  • 5. TD  ENSL1     2018  –  2017     5   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise       TD  3   Conception  de  circuits   Exercice  1  :   Développez  un  circuit  logique  muni  de  4  variables  d’entrée  qui  donnera  une  sortie  égale  à  ‘1’   si  et  seulement  si  lorsque  uniquement  3  variables  d’entrée  sont  égales  à  ‘1’.     Exercice  2  :   Soit   un   nombre   binaire   sur   4   bits   𝐴 =  𝐴!𝐴!𝐴!𝐴!   codé   en   BCD.   Concevoir   un   circuit   logique   qui   donne   une   sortie   haute   quand   le   nombre   binaire   est   supérieur   à   0010   et   inférieur  à  1010.   Exercice  3  :   On  cherche  à  concevoir  un  décodeur  pour  piloter  un  afficheur  7  segments.  La  logique  de   décodage  requiert  4  entrées  BCD  et  7  sorties,  soit  une  pour  chaque  segment  de  l’afficheur,   comme  l’illustre  la  figure  3.               La  table  de  vérité  ci-­‐après  contient  en  réalité  7  tables  de  vérité  ;  nous  pourrions  la  diviser  et   obtenir  la  table  de  chaque  segment.  Un  ‘1’  placé  dans  une  colonne  de  sortie  des  segments   de  la  table  indique  un  segment  en  état  de  marché  (allumé).         Décodeur  à   réaliser   a   b   c   d   e   f   g   E0   E1   E2   E3   Entrées  du  code  BCD   Figure  3  
  • 6. TD  ENSL1     2018  –  2017     6   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise       Nombre   décimal   E3   E2   E1   E0   A   b   c   d   e   f   g   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15   0   0   0   0   0   0   0   0   1   1   1   1   1   1   1   1   0   0   0   0   1   1   1   1   0   0   0   0   1   1   1   1   0   0   1   1   0   0   1   1   0   0   1   1   0   0   1   1   0   1   0   1   0   1   0   1   0   1   0   1   0   1   0   1   1   0   1   1   0   1   1   1   1   1   X   X   X   X   X   X   1   1   1   1   1   0   0   1   1   1   X   X   X   X   X   X   1   1   0   1   1   1   1   1   1   1   X   X   X   X   X   X   1   0   1   1   0   1   1   0   1   1   X   X   X   X   X   X   1   0   1   0   0   0   1   0   1   0   X   X   X   X   X   X   1   0   0   0   1   1   1   0   1   1   X   X   X   X   X   X   0   0   1   1   1   1   1   0   1   1   X   X   X   X   X   X                              
  • 7. TD  ENSL1     2018  –  2017     7   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   TD  4   Fonctions  combinatoires   Exercice  1  :   1) Trouver  les  équations  logiques  régissant  le  fonctionnement  du  décodeur  à  3  entrées   (1  parmi  8)  dont  la  table  de  vérité  est  résumée  dans  la  figure  4.   INPUTS   OUTPUTS   𝐸1   𝐸2   E3   A0   A1   A2   𝑂0   𝑂1   𝑂2   𝑂3   𝑂4   𝑂5   𝑂6   𝑂7   H   X   X   L   L   L   L   L   L   L   L   X   H   X   L   L   L   L   L   L   L   L   X   X   L   H   H   H   H   H   H   H   H   X   X   X   L   H   L   H   L   H   L   H   X   X   X   L   L   H   H   L   L   H   H   X   X   X   L   L   L   L   H   H   H   H   H   H   H   L   H   H   H   H   H   H   H   H   H   H   H   L   H   H   H   H   H   H   H   H   H   H   H   L   H   H   H   H   H   H   H   H   H   H   H   L   H   H   H   H   H   H   H   H   H   H   H   L   H   H   H   H   H   H   H   H   H   H   H   L   H   H   H   H   H   H   H   H   H   H   H   L   H   H   H   H   H   H   H   H   H   H   H   L                                  H=  High  voltage  Level  ;  L=  Low  voltage  Level  ;  X=  Don’t  care       2) Donner  la  structure  logique  d’un  tel  décodeur   Exercice  2  :   A  partir  du  décodeur  conçu  à  l’exercice  1,  concevoir  un  décodeur  1  parmi  32.     Exercice  3  :   Quelle  est  la  structure  logique  du  codeur  dont  la  table  de  vérité  est  fournie  dans  le  tableau   ci-­‐dessous  :   Chiffre  décimal   A3   A2   A1   A0   0   1   2   3   4   5   6   7   8   9   0   0   0   0   0   0   0   0   1   1   0   0   0   0   1   1   1   1   0   0   0   0   1   1   0   0   1   1   0   0   0   1   0   1   0   1   0   1   0   1     Figure  4  :  table  de  vérité  d’un  décodeur  
  • 8. TD  ENSL1     2018  –  2017     8   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   Exercice  4  :   Dans   le   cas   d’un   encodeur   prioritaire,   si   plusieurs   lignes   d’entrée   sont   actives   simultanément,  le  résultat  correspondant  à  une  seule  parmi  celles-­‐ci  est  affiché  en  sortie.  La   règle  peut  être,  par  exemple,  de  mettre  en  sortie  le  code  correspondant  au  linge  d’entrée   d’indice   le   plus   élevé.   Par   exemple,   si   A7   et   A8   sont   dans   l’état   1,   l’encodeur   prioritaire   donne  en  sortie  le  code  correspondant  à  A8.   1) En   tenant   compte   des   informations   précédentes,   compléter   la   table   de   vérité   suivante  correspondant  à  un  encodeur  de  priorité  décimal  :   A0   A1   A2   A3   A4   A5   A6   A7   A8   A9   Y3   Y2   Y1   Y0                       0                   1   0                   0   0                   0   0                   1     2) Donner  les  équations  logiques  exprimant  les  Yi  en  fonction  des  variables  d’entrée.   Exercice  5  :   Concevoir   un   transcodeur   4   bits   traduisant   une   entrée   codée   en   binaire   vers   une   sortie   exprimée  à  l’aide  du  code  Gray  (table  de  vérité  ci-­‐dessous).   Code  binaire   Code  Gray   0000   0000   0001   0001   0010   0011   0011   0010   0100   0110   0101   0111   0110   0101   0111   0100   1000   1100   1001   1101   1010   1111   1011   1110   1100   1010   1101   1011   1110   1001   1111   1000  
  • 9. TD  ENSL1     2018  –  2017     9   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   TD  5   Les  multiplexeurs     Exercice  1  :  Les  multiplexeurs   1) Trouver   les   équations   logiques   régissant   le   fonctionnement   du   multiplexeur   à   4   entrées   plus   une   entrée   de   validation   active   au   niveau   bas  :   𝑣𝑎𝑙.   Combien   faut   il   d’entrées  de  sélection  ?   2) Même  question  que  précédemment  mais  pour  un  multiplexeur  à  8  entrées  plus  une   entrée  de  validation  𝑣𝑎𝑙  supplémentaire.   Exercice  2  :   A  l’aide  de  multiplexeurs  8  entrées  définis  dans  l’exercice  1)  ,  concevoir  un  multiplexeur  à  16   entrées.   Exercice  3  :   1) Créer   un   circuit   pour   mettre   en   œuvre   la   fonction   logique   spécifiée   au   tableau   suivant  en  utilisant  un  multiplexeur  à  8  entrées.   A2   A1   A0   Y   0   0   0   0   1   1   1   1   0   0   1   1   0   0   1   1   0   1   0   1   0   1   0   1   0   1   0   1   0   1   1   0     Exercice  4  :  Les  démultiplexeurs   Déterminer  le  circuit  logique  permettant  de  réaliser  un  démultiplexeur  à  une  entrée  et  4   sorties.              
  • 10. TD  ENSL1     2018  –  2017     10   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   TD  6   Représentation  des  nombres   Exercice  1  :   Convertir  les  nombres  binaires  suivants  en  décimal,  octal,  hexadécimal  :   0011001   100001   0101101   11010     11111111   Exercice  2  :   Convertir  les  nombres  décimaux  suivant  en  binaire,  octal  et  hexadécimal.   14   25.225     32.625   Exercice  3  :   Déterminer  l’équivalent  binaire  et  décimal  des  nombres  hexadécimaux  suivants  :   1) 10A4   2) F8E   3) 1742   Exercice  4  :   Déterminer   la   valeur   décimale   des   nombres   binaires   suivants   exprimés   selon   la   notation   signe  grandeur.   a) 10010101   b) 01110111   c) 11011101   Exercice  5  :   Déterminez   la   valeur   décimale   des   nombres   binaires   négatifs   suivants   exprimés   selon   la   notation  en  complément  à  un.   a) 00010111   b) 11101000   c) 0101010   d) 11111111   Exercice  6  :   Déterminer   la   valeur   décimale   des   nombres   binaires   négatifs   suivants   exprimés   selon   la   notation  en  complément  à  deux.  
  • 11. TD  ENSL1     2018  –  2017     11   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   a) 01010110   b) 10101010   c) 00001111   d) 10000001   Exercice  7  :   Convertissez  les  nombres  suivants  en  notation  complément  à  2  (sur  16  bits)  :   a) 145   b) -­‐153   c) -­‐49   d) 225   Exercice  8  :   Effectuez  les  opérations  suivantes  avec  des  nombres  entiers  signés  en  complément  à  2  :   1) 011  +  011   2) 100  +  011   3) 110  +  100   4) 111  –  010   5) 011  –  101   6) 100  –  111                                            
  • 12. TD  ENSL1     2018  –  2017     12   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   TD  7   Circuits  arithmétiques     Exercice  1  :   Ecrire  les  équations  logiques  du  comparateur  à  1  bit  dont  on  donne  la  table  de  vérité  dans  le   tableau  suivant  :   AB   S1   S2   S3   00   01   10   11   0   0   1   0   1   0   0   1   0   1   0   0   Comparateur  1  bit       Exercice  2  :   Pour   comparer   des   mots   binaires   de   plusieurs   bits,   il   faut   disposer   d’un   comparateur   cascadable.  Pour  cela,  on  ajoute  3  entrées  E1,  E2,  E3,  destinées  à  recueillir  les  informations   de  sortie  S1,  S2,  S3,  provenant  de  la  comparaison  des  bits  de  plus  faible  poids.   1) Déterminer  les  équations  logiques  du  comparateur  à  1  bit  cascadable  en  complétant   la  table  de  vérité  donnée  dans  le  tableau  suivant  :   AB   E1   E2   E3   S1   S2   S3   01   10   A=B   A=B   A=B   A=B   A=B   X   X   0   X   1   0   1   X   X   0   1   0   0   0   X   X   1   X   0   0   1                                             Comparateur  cascadable     2) Décrire   schématiquement   l’architecture   d’un   comparateur   3   bits   à   partir   de   comparateur  1  bit.   Exercice  3  :   Montrer   comment   peut   on   transformer   un   comparateur   cascadable   1   bit   en   un   comparateurs  3  bits  avec  le  minimum  des  portes  logiques  en  plus.    
  • 13. TD  ENSL1     2018  –  2017     13   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   Exercice  4  :   On  souhaite  afficher  le  résultat  de  la  comparaison  sur  un  afficheur  7  segments  à  cathode   commune.   Etudier  le  circuit  qui  permet  d’écrire  S(supérieur)  si  A>B,  E(égal)  si  A=B  et  I(inférieur)  si  A<B.   Exercice  5  :   On  souhaite  transmettre  des  mots  de  4  bits  sur  un  canal  entâché  d’erreurs  de  transmission.   Le  codage  de  Hamming  permet  de  corriger  une  erreur  portant  sur  un  seul  bit.   Pour  cela,  au  lieu  d’émettre  le  mot  binaire  de  4  bits  (m1,m2,m3,m4),  on  va  émettre  un  mot   de  7  bits  (k1,k2,m1,k3,m2,m3,m4),  contenant  3  bits  de  contrôle  k1,k2,k3,  calculés  de  façon  à   satisfaire  les  tests  de  parité  :   t1=  parité(k1,m1,m2,m4)=0   t2=parité(k2,m1,m3,m4)=0   t3=parité(k3,m2,m3,m4)=0   t1=0  signifie  que  le  mot  binaire  (k1,m1,m2,m4)  contient  un  nombre  pair  de  bits  au  niveau   haut.   A  la  réception,  on  effectue  les  mêmes  tests  de  parité  sur  le  mot  (K1,K2,M1,K3,M2,M3,M4)   reçu.   T1=  parité(K1,M1,M2,M4)=0   T2=parité(K2,M1,M3,M4)=0   T3=parité(K3,M2,M3,M4)=0   (T3T2T1)=000  indique  qu’il  n’y  a  pas  d’erreur  de  transmission  ;  sinon  le  mot  binaire  (T3T2T1)   indique  la  position  du  bit  erroné,  qu’il  est  alors  facile  de  corriger.   Exemple  :   Mot  à  transmettre  :  1101   Mot  emis  :  1010101   Mot  reçu  :  1000101   Résultat  :  T3T2T1=011,  il  y  a  une  erreur  sur  le  bit  N°3.   1) Représenter  un  schéma  synoptique  de  la  transmission  de  données,  en  faisant  figurer   l’émetteur,  le  récepteur  ainsi  que  le  correcteur  et  en  précisant  les  entrées/sorties  de   chaque  étage.   2) Proposer  un  schéma  pour  chacun  des  3  modules  précédents.                          
  • 14. TD  ENSL1     2018  –  2017     14   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   TD  8   Les  bascules   Exercice  1  :   Déterminer  la  forme  d’onde  des  sorties  𝑄  et  𝑄  d’un  bistable  RS  avec  des  niveaux  valides  à   l’état  HAUT.         Exercice  2  :   On  souhaite  concevoir  une  bascule  nommée  «  clocked  RS  NAND  Latch  »  (verrou  RS  en  NAND   synchronisé   sur   horloge)   possédant   en   plus   des   entrées   R   et   S   une   entrée   C   servant   d’autorisation   à   niveau   HAUT.   D’autre   part,   la   fonction   de   sortie   de   la   bascule   est   directement  synthétisée  à  l’aide  de  portes  NAND  à  2  entrées.   Donner  le  schéma  de  cette  bascule.   Exercice  3  :   Déterminer   la   forme   d’onde   de   la   sortie   𝑄   si   les   entrées   illustrées   ce-­‐dessous   sont   appliquées  à  un  bistable  RS  à  entrée  de  validation  et  si  son  état  initial  est  0.                                     S   R   S   R   val  
  • 15. TD  ENSL1     2018  –  2017     15   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   TD  9   Les  bascules  (2)       Exercice  1  :   Déterminer  la  forme  d’onde  des  sorties  𝑄  si  on  applique  les  entrées  illustrées  sur  la  figure  ci-­‐ dessous  à  une  bascule  D  latch  et  si  son  état  initial  est  0.           Exercice  2  :   Déterminer  la  forme  d’onde  des  sorties  𝑄  si  on  applique  les  entrées  illustrées  sur  la  figure  ci-­‐ dessous  à  une  bascule  JK  à  déclenchement  par  front  positif  et  si  son  état  initial  est  0.                 Exercice  3  :   On  désire  concevoir  une  bascule  JK  en  utilisant  comme  base  une  bascule  D  avec  les  entrées   synchrones  CE,  CLK  et  l’entrée  asynchrone  CLR.  Proposer  plusieurs  schémas  possibles.                       D   H   clk   J   K  
  • 16. TD  ENSL1     2018  –  2017     16   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   TD  10   Logique  séquentielle   Exercice  1  :   Compléter  les  chronogrammes  pour  chacun  des  schémas  suivants  :                                                       Exercice  2  :   Analyser  le  fonctionnement  du  montage  de  la  figure  5.     Exercice  3  :   Illustrer  les  formes  d’ondes  d’un  compteur  en  anneau  comportant  5  bascules.  Présumez  que   la  première  bascule  est  à  l’état  HAUT.       𝑄   𝑄 !   𝐷   𝐻   𝑄   𝑄 !   𝐷   𝐻   𝑄   𝑄 !   𝐽   𝐻   𝐾   𝑄   𝑄 !   𝐽   𝐻   𝐾   𝑄   𝑄 !   𝐽   𝐻   𝐾   1   1   1   𝐻   𝑄   𝐻   𝑄   𝐻   𝑄   𝐻   𝑄   𝐻   𝑄  
  • 17. TD  ENSL1     2018  –  2017     17   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise                       Exercice  4  :   Donner  la  séquence  d’évolution  d’un  générateur  pseudo-­‐aléatoire  à  4  bascules  D.   Exercice  5  à  modifier:   Déterminer  les  états  du  registre  bidirectionnel  de  8  bits  de  la  figure  ci-­‐dessous  après  chaque   impulsion  de  signal  d’horloge  en  réponse  à  la  forme  d’onde  de  commande  DROITE/GAUCHE   illustrée.   Un   niveau   HAUT   sur   cette   entrée   valide   un   décalage   vers   la   droite,   alors   qu’un   niveau  BAS  valide  un  décalage  vers  la  gauche.   Présumez  qu’au  départ  le  registre  stocke  la  valeur  binaire  du  nombre  décimal  76.  La  position   de  droite  représente  le  chiffre  de  poids  le  plus  faible.  Un  niveau  BAS  est  présent  sur  la  ligne   d’entrée  des  données.     Exercice  6  :   Concevoir  un  digicode  à  4  chiffres  glissants.  Ce  circuit  gère  numériquement  une  serrure  en   respectant  le  principe  de  fonctionnement  suivant  :   L’utilisateur  dispose  d’un  clavier  sur  lequel  il  peut  saisir  un  chiffre  hexadécimal  (0  à  F).  La   serrure  ne  s’ouvre  qu’à  partir  du  moment  où  l’utilisateur  a  tapé,  dans  l’ordre,  les  5  chiffres   corrects  du  code.   En  cas  d’erreur  de  frappe,  l’utilisateur  peut  directement  recommencer  une  nouvelle  saisie   du  code,  à  la  suite  des  chiffres  déjà  saisis.   L’interface   est   donc   minimale  :   l’entrée   du   circuit   est   le   code   en   provenance   du   clavier   (clavier[3  :0])   combiné   avec   l’information   qu’un   nouveau   chiffre   vient   d’être   saisi   (CHIFFRE_OK)  et  la  sortie  est  la  commande  d’ouverture  de  la  serrure  (OUVRIR).  Un  bouton   ENREG  (Enregistrement)  dans  une  zone  sécurisée  (et  inaccessible  aux  utilisateurs  standards)   permet  la  mémorisation  d’un  nouveau  code.         𝑄   𝑄 !   𝐷   𝐻   𝑄   𝑄 !   𝐷   𝐻   𝐸   𝑄1   𝑄0   𝐻   &   𝐻   𝐸   Figure  5  
  • 18. TD  ENSL1     2018  –  2017     18   Département  GEII  (Neuville)     IUT  de  Cergy  Pontoise   TD  11   Les  compteurs   Exercice  1  :   Réaliser  un  compteur  binaire  asynchrone  modulo-­‐8  utilisant  des  bascules  D.  On  considérera   que  les  bascules  sont  actives  sur  front  montant.   Exercice  2  :   Réaliser  un  compteur  binaire  asynchrone  modulo  5  utilisant  :   a) Des  bascules  D   b) Des  bascules  JK   Exercice  3  :   Réaliser  un  compteur  binaire  synchrone  modulo  5  utilisant  des  bascules  JK.   Exercice  4  :   Développer  un  compteur  synchrone  réversible  de  3  bits  afin  de  produire  une  séquence  de   code   Gray.   Le   compteur   doit   exécuter   un   comptage   lorsque   l’entrée   de   commande   𝐶𝑂𝑀𝑃𝑇𝐴𝐺𝐸/𝐷𝐸𝐶𝑂𝑀𝑃𝑇𝐴𝐺𝐸  vaut  1  et  un  décomptage  lorsque  celle-­‐ci  vaut  0.   Exercice  5  :   On  considère  les  compteurs  suivants  :   -­‐ Le  compteur  A  est  un  compteur  synchrone  intégré  modulo  5.   -­‐ Le  compteur  B  est  un  compteur  synchrone  intégré  modulo  2.   -­‐ Le  compteur  C  est  un  compteur  synchrone  intégré  modulo  3.   Chaque  compteur  dispose  :   • D’une  entrée  de  validation  de  comptage  EN,   • D’une  entrée  de  remise  à  zéro,  𝐶𝐿𝑅,   • D’une  sortie  MAX  de  détection  du  maximum  du  compteur.   Donner  le  schéma  bloc  du  système  réalisant  un  compteur  BCD  synchrone  de  0  à  29.   Exercice  6  :   On  cherche  à  réaliser  un  circuit  permettant  d’implanter  une  horloge  numérique  comptant   les   heures,   les   minutes   et   les   secondes,   et   affichant   ces   valeurs   sur   des   afficheurs   7-­‐ segments.  Le  circuit  dispose  d’une  horloge  de  50Hz  disponible  sur  l’une  de  ces  entrées.     Donner  le  schéma  de  principe  d’un  tel  système.