Cours 1

Quelle course
Le 1er microprocesseur Intel (4004) a t commercialis en 1971. Il disposait

dune unit de calcul de 4 bits, cadence 108 kHz et intgrant 2300 transistors.
Circuits Logiques
ELE1300
Introduction
JP David
source : wikipedia
12 janvier 2016
Considrations acadmiques
valuation:
Laboratoires 20% (10% + 10% Oral)
Super Boole 10% (10 relevs dont 6 avant lintra)
Contrle priodique 30%
Examen final 40%
Laboratoires:
5 laboratoires (une fois par deux semaines) + 1TIP
La prsence aux laboratoires est OBLIGATOIRE!!!
Les laboratoires sont raliss en quipe de deux
Les laboratoires sont raliss durant la sance de
3 heures et lvaluation est effectue durant la sance.
ELE3311 (systmes logiques programmables)

ELE3312 (microcontrleurs et applications)
ELE8304 (Princ. des circ. intgrs trs gr. chelle)
ELE6305A (Conception de circuits et systmes intgrs)
ELE8307 (prototypage rapide de systmes numriques)
INF8500 (systmes embarqus)
INF8505 (Processeurs embarqus configurables)
Circuits logiques - JP David
ELE1300 Circuits logiques

Cours de premire anne
Russir le cours est requis pour suivre de nombreux cours
du baccalaurat en gnie lectrique (dont certains en
spcialit):
12 janvier 2016
12 janvier 2016
Coordonnes (officielles):
Bureau M-5027
Extension tlphonique 2009
E-mail : jpdavid@polymtl.ca
Disponibilits
Aprs la sance de cours
Sur RDV (par e-mail)
Site web du cours:
www.cours.polymtl.ca/ele1300
12 janvier 2016
Documentation:
Les livres de rfrence
Actates du cours (disponibles sur le site web du cours)
Notes de cours (disponible sur le site web du cours)
Plan de cours:
Contient toute linformation prsente ici et plus.
Disponible sur le site web du cours
Ce que nous allons tudier
Aprs le cours, vous pourrez

Comprendre les principes fondamentaux menant
la conception des systmes numriques
Algbre de Boole
Circuits combinatoires
Optimisation de circuits combinatoire
Reprsentation des nombres et op.
Circuits squentiels de base
Machines tats (automates)
Codage et intgrit de linformation
12 janvier 2016
12 janvier 2016
Analyser, concevoir et simuler des circuits logiques de

complexit moyenne
Raliser limportance des notions relatives aux circuits
logiques dans le domaine des technologies de
linformation (TI) et de les appliquer dans dautres
domaines
12 janvier 2016
Quelle sera votre question?
Une question de vie ou de mort

Vous tes devant deux portes, chacune protge
par un gardien.
Une porte donne sur la libert, lautre sur les
oubliettes du chateau.
Un des gardiens dit toujours la vrit, lautre ment
toujours. Mais vous ne savez pas qui est qui
Vous avez droit une et une seule question un
des gardiens. Aprs, il vous faut choisir une porte.
Quelle sera votre question ?
12 janvier 2016
Plan
12 janvier 2016
10
En philosophie
Introduction aux circuits logiques

Un peu dhistoire
Conception dun circuit logique vivant
Jeu des portes logiques
La reprsentation binaire de linformation
Les nombres entiers positifs
Loutil pdagogique SuperBoole
Le syllogisme dAristote
Prmisse
majeure
Les hommes sont mortels

Je suis un homme
Prmisse
mineure
Je suis mortel
Conclusion
12 janvier 2016
11
12 janvier 2016
12
En philosophie
En philosophie
Le syllogisme de Ionesco
Prmisse
majeure
Le logicien, au Vieux Monsieur.

Voici donc un syllogisme exemplaire. Le chat a
quatre pattes. Isidore et Fricot ont chacun quatre
pattes. DONC Isidore et Fricot sont chats.
Tout ce qui est rare est cher

Un cheval une pice, cest rare
Prmisse
mineure
Le vieux monsieur, au Logicien:

Mon chien aussi a quatre pattes.
Un cheval une pice, cest cher

Alors, c'est un chat.
Conclusion
12 janvier 2016
13
En philosophie
12 janvier 2016
14
En philosophie
Syllogisme de Ionesco
Syllogisme (drle) de Ionesco
Le vieux monsieur, au Logicien aprs avoir longuement rflchi:

Donc, logiquement, mon chien serait un chat.
Logiquement, oui. Mais le contraire est aussi vrai.

Autre syllogisme : tous les chats sont mortels. Socrate est
mortel. Donc Socrate est un chat.
Et il a quatre pattes C'est vrai, j'ai un chat qui s'appelle Socrate.

C'est trs beau, la logique.

Vous voyez...
Le logicien, au Vieux Monsieur

A condition de ne pas en abuser.
12 janvier 2016
15
12 janvier 2016
16
Avec des ensembles

Mortels
Avec des ensembles

Ce qui est
cher
Hommes
Ce qui est
rare
Un cheval a
Je
12 janvier 2016
17
2 mineures
Une pice
Chats
SPST
12 janvier 2016
18
Avec quelques switches
Avoir quatre pattes

Chiens
12 janvier 2016
19
12 janvier 2016
SPDT
DPST
DPDT
20
Exemple
Exemple
DPDT
12 janvier 2016
21
Avec quelques switches

B
ou
ou
En logique boolenne
A
FAUX
FAUX
FAUX
FAUX
VRAI
VRAI
VRAI
VRAI
ou
22
Vrai / Faux 1/0
Vous avez trois boutons poussoirs (choisissez leurs types).

La lampe doit sallumer quand:
1. Tous activs
2. Au moins un activ
3. Tous activs ou tous dsactivs
12 janvier 2016
12 janvier 2016
23
B
FAUX
FAUX
VRAI
VRAI
FAUX
FAUX
VRAI
VRAI
12 janvier 2016
C
FAUX
VRAI
FAUX
VRAI
FAUX
VRAI
FAUX
VRAI
Sortie
VRAI
FAUX
FAUX
FAUX
FAUX
FAUX
FAUX
VRAI
ou encore
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Sortie
1
0
0
0
0
0
0
1
24
Vrai ou Faux ?
Une porte logique

A
B
Sortie
Tous les systmes numriques (ordinateurs, lecteurs

CD/DVD, lectromnagers programmables ) sont
constitus de portes logiques !
Une seule porte logique (rplique des milliers/millions
de fois) est suffisante pour raliser nimporte quel
systme numrique !!!
12 janvier 2016
25
FAUX
FAUX
F=/A
FAUX
VRAI
VRAI
FAUX
F = A ET B
F = A OU B
FAUX
FAUX
FAUX
FAUX
FAUX
VRAI
FAUX
FAUX
VRAI
VRAI
VRAI
FAUX
FAUX
VRAI
FAUX
VRAI
VRAI
VRAI
VRAI
VRAI
VRAI
VRAI
F = A == B
F=AB
FAUX
FAUX
VRAI
FAUX
FAUX
VRAI
FAUX
VRAI
FAUX
FAUX
VRAI
VRAI
VRAI
FAUX
FAUX
VRAI
FAUX
FAUX
VRAI
VRAI
VRAI
VRAI
VRAI
VRAI
12 janvier 2016
26
Le jeu des portes logiques
Un systme logique
Une porte logique peut tre caricature par un

personnage avec une affiche qui consulte un
livre de vrit.
Une affiche leve signifie VRAI
Une affiche baisse signifie FAUX
Ce personnage regarde les affiches dautres
personnages, selon le livre de vrit.
Ds quun personnage observ change son
affiche, il consulte son livre pour savoir sil doit
lui aussi changer sa valeur ou non.
12 janvier 2016
27
12 janvier 2016
28
Deux portes trs simples
Seulement 4 portes
La porte copie
Il regarde une seule affiche et positionne la sienne de la
mme manire APRS UN DLAI (5 secondes)
La porte inverseur
Il regarde une seule affiche et positionne la sienne avec
lautre valeur APRS UN DLAI (5 secondes)
12 janvier 2016
29
Des portes plus complexes
Porte A : regarde D :
Porte B : regarde A :
Porte C : regarde B :
Porte D : regarde C :
Inverseur
Copie
Copie
Copie
4 volontaires S.V.P ?
12 janvier 2016
30
Avec 3 portes supplmentaires
La porte P (vraie dans un seul cas)

Il regarde les affiches X et Y. Il positionne son affiche
sur VRAI si et seulement si X est VRAI ET Y est FAUX
La porte T (fausse dans un seul cas)
Il regarde les affiches X et Y. Il positionne son affiche
sur VRAI si et seulement si X est VRAI OU Y est FAUX
Porte V1 : regarde A et C :
P
Vrai A est VRAI ET C est FAUX
Porte O1 : regarde C et D :
P
Vrai C est VRAI ET D est FAUX
Porte R1 : regarde A et D :
T
Vrai D est VRAI OU A est FAUX
12 janvier 2016
31
12 janvier 2016
32
encore 3 portes en plus
Porte NOR et NAND
Porte V2 : regarde A et C :
P
Vrai C est VRAI ET A est FAUX
Porte O2 : regarde C et D :
P
Vrai D est VRAI ET C est FAUX
Porte R2 : regarde A et D :
T
Vrai A est VRAI OU D est FAUX
La porte NOR est vraie si et seulement si toutes ses

entres sont fausses
La porte NAND est fausse si et seulement si toutes ses
entres sont vraies
12 janvier 2016
33
F = A NOR B
F = A NAND B
FAUX
FAUX
VRAI
FAUX
FAUX
VRAI
FAUX
VRAI
FAUX
FAUX
VRAI
VRAI
VRAI
FAUX
FAUX
VRAI
FAUX
VRAI
VRAI
VRAI
FAUX
VRAI
VRAI
FAUX
12 janvier 2016
Exercices sur NOR et NAND
Do viennent les nombres ?
En utilisant une seule sorte de portes :

Je suis vrai si et seulement si mon entre X est fausse.
Je suis vrai si et seulement si mes deux entres X et Y
sont vraies
Je suis vrai si et seulement si mes deux entres X et Y
sont les mmes
Je suis faux si et seulement si mon entre X est vraie et
que mon entre Y est fausse.
Les feux de circulation
temprature
20,0
INFORMATION
ANALOGIQUE
19,5
19,0
18,5
18,0
temps
19,3
19,7
19,4
18,8
INFORMATION
NUMRIQUE
12 janvier 2016
34
35
12 janvier 2016
18,4
18,7
19,1
19,1
18,9
20,1
19,3
NOTER : VARIATION DISCRTE

PRCISION FINIE
36
Compter en base
Une base est un paquet

Compter en base 10, cela signifie quon va faire des
paquets de 10 objets :
Combien y a-t-il dautos ?
12 janvier 2016
37
49 = 4 paquets de 10 + 9
38
La base 2
Il y a 4 paquets + 9 autos, soit 49 autos
12 janvier 2016
12 janvier 2016

39
12 janvier 2016
40
10
La base 2 (suite)
La base 2 (suite)


2 paquets de 2
Paquet de 2
autos
12 janvier 2016
41
La base 2 (suite)
12 janvier 2016
42
La base 2 (suite)


Paquet de 4
autos
12 janvier 2016
43
12 janvier 2016
44
11
La base 2 (suite)
La base 2 (suite)


Paquet de 8
autos
12 janvier 2016
45
La base 2 (suite)
12 janvier 2016
46
La base 2 (suite)
Paquet de 16
autos
12 janvier 2016
47
12 janvier 2016
48
12
La base 2 (suite)
La base 2 (suite)
Paquet de 32
autos
=2x
=2x
16
=2x
32
2
110001
12 janvier 2016
49
Conversion par multiplication

Exemples :
110001(2) = 1x32 + 1x16 + 0x8 + 0x4 + 0x2 + 1x1 = 49
ou encore
110001(2) = (((((1)x 2 + 1)x 2+ 0)x 2+ 0)x 2 + 0)x 2+1= 49
12 janvier 2016
51
12 janvier 2016
50
Conversion par division

Exemples :
49
/2
24
/2
12
/2
6
/2
3
/2
1
/2
12 janvier 2016
=
=
=
=
=
=
24
12
6
3
1
0
reste 1
reste 0
reste 0
reste 0
reste 1
reste 1
(LSB)
(MSB)
52
13

Cours 1

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Cours 1

Загружено:

Авторское право:

Доступные форматы

Quelle course

Le 1er microprocesseur Intel (4004) a t commercialis en 1971. Il disposait

ELE3311 (systmes logiques programmables)

ELE1300 Circuits logiques

Circuits logiques - JP David

Circuits logiques - JP David

Circuits logiques - JP David

Ce que nous allons tudier

Circuits logiques - JP David

Circuits logiques - JP David

Aprs le cours, vous pourrez

Analyser, concevoir et simuler des circuits logiques de

Circuits logiques - JP David

Quelle sera votre question?

Une question de vie ou de mort

Circuits logiques - JP David

Circuits logiques - JP David

Introduction aux circuits logiques

Les hommes sont mortels

Circuits logiques - JP David

Circuits logiques - JP David

Le logicien, au Vieux Monsieur.

Tout ce qui est rare est cher

Le vieux monsieur, au Logicien:

Un cheval une pice, cest cher

Le logicien, au Vieux Monsieur.

Circuits logiques - JP David

Circuits logiques - JP David

Syllogisme (drle) de Ionesco

Le vieux monsieur, au Logicien aprs avoir longuement rflchi:

Le logicien, au Vieux Monsieur.

Le vieux monsieur, au Logicien:

Le logicien, au Vieux Monsieur.

Le logicien, au Vieux Monsieur

Circuits logiques - JP David

Circuits logiques - JP David

Avec des ensembles

Avec des ensembles

Circuits logiques - JP David

Circuits logiques - JP David

Avec quelques switches

Avoir quatre pattes

Circuits logiques - JP David

Circuits logiques - JP David

Circuits logiques - JP David

Avec quelques switches

Circuits logiques - JP David

Vrai / Faux 1/0

Vous avez trois boutons poussoirs (choisissez leurs types).

Circuits logiques - JP David

Circuits logiques - JP David

Une porte logique

Tous les systmes numriques (ordinateurs, lecteurs

Circuits logiques - JP David

Circuits logiques - JP David

Le jeu des portes logiques

Une porte logique peut tre caricature par un

Circuits logiques - JP David

Circuits logiques - JP David

Deux portes trs simples

Circuits logiques - JP David

Des portes plus complexes

Circuits logiques - JP David