LOGIQUE & AUTOMATIQUE

Documents pareils
USTL - Licence ST-A 1ère année Codage de l information TP 1 :

SCIENCES POUR L INGENIEUR

Conversion d un entier. Méthode par soustraction

TP - Alarme de voiture / Approche fonctionnelle

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

Les opérations binaires

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

Cours Informatique 1. Monsieur SADOUNI Salheddine

Programmation C. Apprendre à développer des programmes simples dans le langage C

Système binaire. Algèbre booléenne

Représentation d un entier en base b

Représentation des Nombres

3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

TD 1 - Transmission en bande de passe

IFT2880 Organisation des ordinateurs et systèmes

NOTIONS DE RESEAUX INFORMATIQUES

Les portes logiques. Voici les symboles des trois fonctions de base. Portes AND. Portes OR. Porte NOT

Cours Premier semestre

Exercice 6 Associer chaque expression de gauche à sa forme réduite (à droite) :

FONCTION COMPTAGE BINAIRE ET DIVISION DE FRÉQUENCE

Algèbre binaire et Circuits logiques ( )

MEMOIRES MAGNETIQUES A DISQUES RIGIDES

REALISATION D UNE CALCULATRICE GRACE AU LOGICIEL CROCODILE CLIPS 3.

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

Initiation au binaire

Projet # 3 Serrure à deux clés

Utilisation du visualiseur Avermedia

CONFIGURATION ET UTILISATION

Dossier Logique câblée pneumatique

TS 35 Numériser. Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S

Conception de circuits numériques et architecture des ordinateurs

Logiciel de Base. I. Représentation des nombres

1. PRESENTATION DU PROJET

ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview.

QUESTION 1 {2 points}

IFT1215 Introduction aux systèmes informatiques

ASR1 TD7 : Un microprocesseur RISC 16 bits

Travaux Pratiques de Commande par ordinateur 1 TRAVAUX PRATIQUES

UFR de Mathématiques et Informatique Année 2009/2010. Réseaux Locaux TP 04 : ICMP, ARP, IP

Patentamt JEuropaisches. European Patent Office Numéro de publication: Office européen des brevets DEMANDE DE BREVET EUROPEEN

Chapitre 10 Arithmétique réelle

Chapitre 1 I:\ Soyez courageux!

Utilisation du logiciel ImageJ gratuit

Manipulations du laboratoire

PROCÉDURE D'INSTALLATION WINDOWS 7 (32 ou 64 bit)

MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C

Capacité d un canal Second Théorème de Shannon. Théorie de l information 1/34

Fonctions homographiques

GPA770 Microélectronique appliquée Exercices série A

Cisco Certified Network Associate

Chap17 - CORRECTİON DES EXERCİCES

CHAPITRE VI ALEAS. 6.1.Généralités.

UNIVERSITE HASSAN II DE CASABLANCA. FACULTE DES SCIENCES & TECHNIQUES MOHAMMEDIA Département Génie Electrique

Machines virtuelles Cours 1 : Introduction

Chapitre 2 Les ondes progressives périodiques

Précision d un résultat et calculs d incertitudes

Série D65/D75/D72 Afficheurs digitaux modulaires

Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques

IV- Comment fonctionne un ordinateur?

Informatique Générale

Assembleur. Faculté I&C, André Maurer, Claude Petitpierre

COMMUNICATION ENTRE DEUX ORDINATEURS PAR LASER MODULE EN CODE MORSE OU BINAIRE.

Q6 : Comment calcule t-on l intensité sonore à partir du niveau d intensité?

SYSTEME DE GESTION DES ENERGIES EWTS EMBEDDED WIRELESS TELEMETRY SYSTEM

Étape 3 : Afin d'approfondir vos connaissances sur le bit d'archivage, vous apprendrez l'effet d'une modification d'un fichier sur celui-ci.

BERNSTEIN CSMS. Le détecteur de sécurité sans contact le plus polyvalent du marché

TP 2 Réseaux. Adresses IP, routage et sous-réseaux

T500 DUAlTACH. JAQUET T500 DualTach Instrument de mesure et de surveillance équipé de 2 entrées fréquence TACHYMETRE 2 CANAUX

Licence Sciences et Technologies Examen janvier 2010

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

I- Définitions des signaux.

NOTICE D INSTALLATION

Présentation formations SPI/EEA

Algorithme. Table des matières

Logique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.

Baccalauréat Professionnel Électrotechnique, Énergie, Équipements Communicants

Codage d information. Codage d information : -Définition-

Description d'une liaison

Jeux de caracte res et encodage (par Michel Michaud 2014)

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

COMMANDER A DISTANCE LE ROBOT-PONG ETUDE DE LA TELECOMMANDE (2 nde PARTIE)

TP Codage numérique des caractères. Un ordinateur ne manipule que des 0 et des 1 : Comment alors code-t-il du texte?

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

MPI Activité.10 : Logique binaire Portes logiques

TP 1 : 1 Calculs en binaire, octal et hexadécimal

Extrait des Exploitations Pédagogiques

FICHE DE COURS RESEAU POSTE A POSTE BAC PRO SYSTEMES ELECTRONIQUES NUMERIQUES Champ Professionnel : Télécommunications et Réseaux

A- Observez la vidéo A présentant le fonctionnement de deux objets techniques que nous

Microsoft Windows NT Server

Une version javascript sera disponible directement dans le cours prochainement.

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions

DM 1 : Montre Autoquartz ETA

LYCEE DE BRAS PANON MAPA MAI 2015

Architecture de la Gestion du Technique du Bâtiment.

Exprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %

LE PROCESSUS ( la machine) la fonction f. ( On lit : «fonction f qui à x associe f (x)» )

Systemesdigitaux. Cours 5

Transcription:

Année Universitaire 2004/2005 UNIVERSITE DES SCIENCES ET TECHNOLOGIES DE LILLE Unité de Formation et de Recherche Informatique Electronique Electrotechnique & Automatique LICENCE S.T.A Mention SPI et PC Option Electronique, Electrotechnique, Automatique (EEA) LOGIQUE & AUTOMATIQUE SEMESTRE 3-1 -

TP1 LOGIQUE ETUDE DE L'ADDITIONNEUR 3 BITS ETUDE DU SOUSTRACTEUR 3 BITS ADDITIONNEUR 3 BITS Codage Soit A= a 2 a 1 a 0 un nombre binaire codé sur 3 bits. A en base décimale vaut a 0 +2*a 1 +4*a 2 Soit B=b 2 b 1 b 0 un nombre binaire codé sur 3 bits. B en base décimale vaut b 0 +2*b 1 +4*b 2 Ecrire la table de conversion binaire/décimale de A et B. Demi Additionneur 1bit La table de vérité du demi additionneur de X et Y est la suivante: X Y Z R n 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 On considère que Z est le résultat de l'addition binaire de X et Y, R n la retenue de l'addition. En déduire l'expression logique de Z et R n Dessiner le câblage du demi additionneur et le tester sur le moniteur. Additionneur 1 bit: Z le résultat de l'addition de X et Y se fait également en fonction R n-1, la retenue précédente. R n est la retenue de cette addition. Dessiner et Réaliser le câblage des deux fonctions suivantes: Z=(X Y) R n-1 et R n =XY+(Y X) R n-1 En le testant sur le moniteur, établir la table de vérité de Z et R n en fonction de X, Y et R n-1 Additionneur 3 bits: A partir du demi additionneur, dessiner et câbler un additionneur 3 bits. En le testant sur le moniteur, établir la table de vérité de A+B. - 2 -

SOUSTRACTEUR 3 BITS Demi Soustracteur 1bit La table de vérité de Z = X-Y, E n étant la retenue, est la suivante: X Y Z E n 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 En déduire l'expression logique de Z et E n Dessiner le câblage du demi soustracteur et le tester sur le moniteur. Soustracteur 1 bit: Z le résultat de l'addition de X et Y se fait également en fonction E n-1, la retenue précédente. E n est la retenue de cette addition. Dessiner et Réaliser le câblage des deux fonctions suivantes, sans utiliser les portes ET: Z = En-1 (X Y) et E n = ((X Y)(E n-1 ))((X)(Y)) En le testant sur le moniteur, établir la table de vérité de Z et E n en fonction de X, Y et E n. Soustracteur 3 bits: A partir du demi soustracteur, dessiner et câbler un soustracteur 3 bits sans utiliser les portes ET. En le testant sur le moniteur, établir la table de vérité de A-B. - 3 -

TP2 LOGIQUE ETUDE DE CODEURS, DECODEURS ETUDE DE COMPARATEUR 2BITS 1 CODEUR SIMPLE 3 BITS 1 CODEUR SIMPLE 3 BITS Un codeur est un dispositif qui traduit les valeurs d'une entrée dans un code choisi. Vous allez coder un nombre N compris entre 1 et 4 en binaire, donc sur 3 bits. La table de codage est la suivante. N est traduit par A B C 1 est traduit par 0 0 1 2 est traduit par 0 1 0 3 est traduit par 0 1 1 4 est traduit par 1 0 0 Ecrire les fonctions logiques de A, B, C en prenant comme entrée (N=1), (N=2), (N=3), (N=4). Dessiner et réaliser le câblage sur le moniteur de ce codeur en utilisant pour N les 2 boutons poussoirs et les 2 interrupteurs. Si vous mettez en même temps à 1 les 2 interrupteurs, que se passe-t-il? Pourquoi? 2 CODEUR PRIORITAIRE 3 BITS Le principe est le suivant : si 2 entrées sont activées en même temps, la sortie de ce codeur doit correspondre à l'entrée de valeur la plus élevée. Par exemple, si vous appuyez sur 2 boutons poussoirs en même temps qui correspondent au chiffre 3 et 4, la sortie doit être le codage en binaire de 4. Ecrire les fonctions logiques de A, B, C en prenant comme entrée (N=1), (N=2), (N=3), (N=4). Dessiner et réaliser le câblage sur le moniteur de ce codeur en utilisant pour N les 2 boutons poussoirs et les 2 interrupteurs. Vérifier votre câblage en mettant 2 entrées à 1. - 4 -

3 DECODEUR 3 BITS TP Logique & automatique L-STA S3 Un décodeur réalise la fonction inverse du codeur. Vous allez réaliser le décodeur suivant : Décodage d'un nombre codé sur 3 bits A, B, C en un nombre N parmi 4 (de 1 à 4). La table de vérité est la suivante. A B 1C est traduit par N 0 0 1 est traduit par 1 0 1 0 est traduit par 2 0 1 1 est traduit par 3 1 0 0 est traduit par 4 Ecrivez les fonctions logiques de (N=1), (N=2), (N=3), (N=4) en prenant comme entrée A, B, C. Dessiner et réaliser le câblage sur le moniteur de ce décodeur en utilisant pour A, B et C les 2 interrupteurs et 1 bouton poussoir. Les valeurs de N seront matérialisées par les leds. Attention, si par exemple, A=1, B=1, C = 0, aucune led ne doit être allumée 4 COMPARATEUR COMPLET 2 BITS Un comparateur est un dispositif capable de déterminer si 2 nombres sont égaux, supérieurs ou inférieurs. Vous allez réaliser un comparateur de 2 nombres de 2 bits A et B. Etape 1: Il faut réaliser un comparateur primaire dont la table de vérité est la suivante : Les entrées sont E, et a i, b i des nombres de 1 bit à comparer. E a i b i ai=b i Ei a i >b i Si 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 1 0 0 a i <b i Ii S i = 1 si a i >b i, I 1 = 1 si a i <b i, E i = l si a i =b i Exprimer S i et I i en fonction de a i et b i. Exprimer E i en fonction de S i et I i. - 5 -

Dessiner le câblage de ce comparateur et implanter le comparateur primaire sur le moniteur. (A noter que x 0 = x, afin d'utiliser au mieux toutes les portes du moniteur) Etape 2: Réaliser le câblage du comparateur de 2 nombres 2 bits A=a 2 a 1 et B = b 2 b ] Pour cela, il faut utiliser 2 comparateurs primaires mis de la façon suivante: Dessiner le câblage en mentionnant les circuits du moniteur que vous utiliser. Vous devez adapter votre câblage aux circuits du moniteur qui sont à votre disposition! Effectuer le câblage sur le moniteur. En déduire la table de vérité du comparateur complet - 6 -

TP OPTIONNEL TP Logique & automatique L-STA S3 SYNTHESE D UN SYSTEME COMBINATOIRE La figure 1 nous montre l'intersection entre une route principale et une route secondaire. Des capteurs de voitures ont été placés le long des voies C et D (route principale) et des voies A et B (route secondaire). Les sorties de ces capteurs sont à 0 quand il n'y a pas de voiture et à 1 quand il y en a. Le feu de circulation se trouvant à cette intersection est commandé par les règles de décision suivantes : a) Le feu E-O est vert quand il y a des voitures dans les deux voies C et D. b) Le feu E-O est vert quand il y a dés voitures dans Cou D et quand il y en a dans A ou dans B mais pas dans les deux. c) Le feu N-S est vert quand il y a des voitures dans les voies A et B et qu'il y en a dans C ou dans D mais pas dans les deux. d) Le feu N-S est aussi vert quand il y a des voitures dans 1es voies A ou B et qu'il n'y a pas de voitures dans C et D. e) Le feu E-O est vert quand il n'y a pas de voiture du tout. En utilisant les sorties des capteurs A, B, C et D comme entrées, concevez un circuit logique qui commande le feu de circulation. Ce circuit à deux sorties, soit E-O et N-S, qui prennent la valeur Haute quand le feu doit être vert. Simplifiez le plus possible ce circuit, illustrez toutes les étapes et vérifier son fonctionnement. Figure 1. - 7 -