TD 4 : Circuits combinatoires

Documents pareils
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

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

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

Système binaire. Algèbre booléenne

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

Microprocesseur + Logiciel

Informatique Générale

Logiciel de Base. I. Représentation des nombres

Algorithme. Table des matières

Conversion d un entier. Méthode par soustraction

Architecture de l ordinateur

ASR1 TD7 : Un microprocesseur RISC 16 bits

ET LO GICIEL D UN S YS T EME IN FORMATIQUE

Représentation d un entier en base b

Electronique Numérique

IFT1215 Introduction aux systèmes informatiques

Le codage informatique

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

1 Introduction au codage

Cours Informatique 1. Monsieur SADOUNI Salheddine

Représentation des Nombres

Acquisition et conditionnement de l information Les capteurs

PROBLEME(12) Première partie : Peinture des murs et du plafond.

Algèbre binaire et Circuits logiques ( )

I- Définitions des signaux.

Transmissions série et parallèle

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

Concevoir son microprocesseur

MPI Activité.10 : Logique binaire Portes logiques

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

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

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

La mémoire. Un ordinateur. L'octet. Le bit

Les opérations binaires

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

QUESTION 1 {2 points}

Angles orientés et trigonométrie

Une version javascript sera disponible directement dans le cours prochainement.

IV- Comment fonctionne un ordinateur?

FONCTION COMPTAGE BINAIRE ET DIVISION DE FRÉQUENCE

Université de La Rochelle. Réseaux TD n 6

Série D65/D75/D72 Afficheurs digitaux modulaires

Théorie et Codage de l Information (IF01) exercices Paul Honeine Université de technologie de Troyes France

315 et 495 sont dans la table de 5. 5 est un diviseur commun. Leur PGCD n est pas 1. Il ne sont pas premiers entre eux

Annexe : La Programmation Informatique

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

UE Programmation Impérative Licence 2ème Année

Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en Énoncé.

Organisation des Ordinateurs

TD Architecture des ordinateurs. Jean-Luc Dekeyser

DELIBERATION N CP

Conservation des documents numériques

Probabilité. Table des matières. 1 Loi de probabilité Conditions préalables Définitions Loi équirépartie...

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

REALISATION D UNE CALCULATRICE GRACE AU LOGICIEL CROCODILE CLIPS 3.

Transmission de données. A) Principaux éléments intervenant dans la transmission

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

Etudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique adapté

Chap17 - CORRECTİON DES EXERCİCES

Livret - 1. Informatique : le matériel. --- Ordinateur, circuits, codage, système, réseau. Cours informatique programmation.

Les fonctions logiques

CHAPITRE VIII : Les circuits avec résistances ohmiques

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

Condition inf-sup pour l Elément Fini de Taylor-Hood È ¾ -iso-è ½

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



Licence Sciences et Technologies Examen janvier 2010

ELP 304 : Électronique Numérique. Cours 1 Introduction

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

UNITÉS ET MESURES UNITÉS DE MESURE DES LONGUEURS. Dossier n 1 Juin 2005

Régler les paramètres de mesure en choisissant un intervalle de mesure 10µs et 200 mesures.

Activités numériques [13 Points]

LES TYPES DE DONNÉES DU LANGAGE PASCAL

Travaux pratiques. Compression en codage de Huffman Organisation d un projet de programmation

Chapitre 22 : (Cours) Numérisation, transmission, et stockage de l information

Langage Éric Guérin 5 octobre 2010

CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»

AC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =

DU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION

Baccalauréat ES/L Amérique du Sud 21 novembre 2013

Initiation à la programmation en Python

Partie 1. Professeur : Haouati Abdelali. CPGE Lycée Omar Ibn Lkhattab - Meknès haouaticpge@gmail.com

1S Modèles de rédaction Enoncés

DOCM Solutions officielles = n 2 10.

2.4 Représentation graphique, tableau de Karnaugh

Fonctions homographiques

RESUME DE COURS ET CAHIER D'EXERCICES

Langages et Concepts de Programmation Introduction à la programmation en langage C

Base de l'informatique. Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB)

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

Architecture des ordinateurs Introduction à l informatique

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.

V- Manipulations de nombres en binaire

Cours d Informatique

Eteindre. les. lumières MATH EN JEAN Mme BACHOC. Elèves de seconde, première et terminale scientifiques :

Programmation assembleur : aperçu

Exercices de dénombrement

Transcription:

Mesures physiques Matière : Informatique d instrumentation S2 Travaux dirigés Date : avril 29 euille N / 8 TD : Représentations des nombres entiers. Entiers non signés.. Que valent en décimal les nombres binaires a = b et b = b?..2 Peut-on repérer immédiatement un nombre binaire pair et un nombre binaire impair?..3 Représenter en binaire, sur 8 bits, la valeur décimale 75 et la valeur décimale 75...4 Représenter en binaire, sur 6 bits, la valeur décimale 75 et la valeur décimale 75...5 Additionner en binaire (sur 8 puis 6 bits) les nombres décimaux 75 et 75 puis convertir le résultat en décimal...6 Additionner en binaire (sur 8 puis 6 bits) les nombres décimaux 28 et 75 puis convertir le résultat en décimal..2 Entiers signés en complément à 2.2. Que valent en décimal les nombres binaires 8 bits signés en complément à 2 a = b et b = b?.2.2 Ecrire ces mêmes nombres sur 6 bits..2.3 Ecrire sur 8 bits 36, -36, 28, 29, -28..2.4 Additionner sur 8 bits (-6) et 64 puis, 64 et 64..3 Entiers non signés en héxadécimal.3. Que valent en décimal les nombres hexadécimaux a = x28, b=x222, c=xac..3.2 Les nombres 222 et x222 sont-ils égaux?.3.3 Donner en hexadécimal les nombres 24, 48, 35..3.4 Additionner b=x222 et c=xac directement en hexadécimal. Convertir le résultat en décimal. érifier l addition en décimal..4 Entiers héxadécimaux signés en complément à 2.4. Que valent en décimal les nombres hexadécimaux sur 6 bits a = x28, b=x222, c=xac, d= x..4.2 Extension de signe : passer d une représentation 8 bits à une représentation 6bits pour les nombres suivants a = x28, b = x82, c = xac..4.3 Donner en hexadécimal les nombres 24, -52, -35..4.4 Additionner b=x222 et c=xac directement en hexadécimal. Convertir le résultat en décimal. érifier l addition en décimal. PD Creator - PD4ree v2. 3/3/9

TD 2 : Représentations des nombres réels.5 Etendue des valeurs et résolution.5..5.2.5.3.5.4.5.5.5.6 Rappeler les codages utilisés en simple et double précision. Coder les valeurs,625 ; -, ; 65534,25. Quelles sont les valeurs maximales que l'on peut coder en simple et double précisions? Quelles sont les valeurs minimales que l'on peut coder en simple et double précisions? Quelles sont les plus petites valeurs absolues codables en simple et double précisions? Retrouver les précisions relatives des représentations en simple et double précisions?.6 Changements de types.6. Dans quelle gamme de valeurs peut-on coder de façon exacte tous les entiers successifs en réel simple précision? Montrer que les réels simple précision au-delà de cette gamme sont des entiers pairs..6.2 Peut-on coder de façon exacte les entiers 8 bits, les entiers 6 bits et les entiers 32 bits en réel simple précision?.6.3 Peut-on coder de façon exacte les entiers 8 bits, les entiers 6 bits et les entiers 32 bits en réel double précision?.7 Principe d un codage flottant sur 6 On considère un principe de codage de valeurs réelles sur 6 bits. Le bit de poids fort est le bit de signe. Les 6 bits suivants sont les bits d exposant. La puissance de 2 multipliant la mantisse est la valeur binaire naturelle de l exposant diminuée de 3. Les 9 bits restants sont les bits de mantisse, le bit le plus significatif du nombre n étant pas écrit..7..7.2.7.3.7.4 Coder la valeur,625. Coder la valeur,. Quelles sont les valeurs absolues minimale et maximale des nombres que l on peut coder? Coder les nombres,25 et,25. Effectuer leur addition et retrouver le résultat. Soient les nombres réels dont les représentations binaires sont : A = et B = ; Donner la représentation de A - B et sa précision relative..7.5 Même question avec les valeurs suivantes : A = et B =..8 Calcul curieux.8. Comment se comportera un ordinateur obéissant à l'algorithme suivant : faire a a+ tant que a a+ suivant que a est une variable entière ou une variable réelle? PD Creator - PD4ree v2. 2 3/3/9

TD3 : Algèbre de Boole.9 Exercice - Ecrire la fonction logique d un OU-EXCLUSI (XOR) à partir de sa table de vérité et déduire qu il peut se mettre sous la forme ( a + b).(a.b). Ecrire l équation du NON-OU-EXCLUSI (NXOR). 2- Ecrivez avec des + et l équation : (a b) (c d ). Exercice Transformer à l aide du thèorème de DeMorgan : a + b + c + d et a.b + c.d.. Exercice A partir des tables de vérité puis des propriétés de l algèbre de Boole, démontrer que : a + b.c (a + b).(a + c ) et que a + b a.b + a.b + a.b.2 Exercice A partir des schémas logiques ou chronogrammes, déduire les équations combinatoires des sorties :.3 Exercice Résoudre : d.a + c.( d.b + a.b) + d.(c.b + a.b) + c.d.a Tracez ce circuit en n utilisant que des portes NAND puis que des portes NOR Piste : Calculez l inverse de la fonction PD Creator - PD4ree v2. 3 3/3/9

TD 4 : Circuits combinatoires.4 Tables de vérité et fonctions Circuit A B C R Trouver l équation booléenne de la sortie R d un circuit combinatoire à trois entrées A, B et C ayant la table de vérité cicontre. X T Trouver l équation booléenne de la sortie T d un circuit combinatoire à trois entrées X, Y et Z ayant la table de vérité cicontre. Donner un schéma de câblage comportant le minimum d opérateurs booléens. Circuit 2 Z Y Donner un schéma de câblage comportant le minimum d opérateurs booléens..5 Décodeur 3 vers 8 à partir de décodeurs 2 vers 4 G A B 32 vers 83 C Y Y Y2 Y3 Y4 Y5 Y6 Y7 Donner le schéma d un décodeur «3 vers 8» à partir d un ou plusieurs décodeurs «2 vers 3»..6 Décodage pour activation de cases mémoires aux adresses 6 à 23 Donner le schéma d implantation d un décodeur «3 vers 8» dans l espace d adresse 6 à 23 de l espace à 3 défini par les cinq lignes d adresses A-A4. En d autres termes, la sortie Y est à l état bas seulement pour l adresse 6, la sortie Y est à l état bas pour l adresse 7,, et la sortie Y7 est à l état bas pour l adresse 23. PD Creator - PD4ree v2. 4 3/3/9

TD 5 : Circuits séquentiel.7 CHENILLARD Une rampe d éclairage de spectacle doit fonctionner dans un mode «chenillard», à savoir les huit lampes sont éclairés successivement en mode glissant. Le nombre de lampe simultanément éclairées (entre et 4), le décalage des lampes (entre et 2) et la vitesse de balayage (de à 4 tops d horloge) constituent votre commande ou entrée du système. On suppose réaliser l ensemble avec un automate. Exemple : Décalage Simultané=3 itesse : décalage à chaque top.7. Donner le nombre d entrée minimum et attribuer leur une signification..7.2 Tracer un diagramme d état à partir d un état initial où la première lampe éclairée est en première position..7.3 Compter le nombre d états total. Combien faut-il de bascule D pour implanter une réalisation sous forme d automate de Moore (figure ci-dessous)? E n tré e s o n ctio n co m b in ato ire d e l'état fu tu r Di B a s c u le D Xi o n ctio n co m b in ato ire d e s o rtie S o rtie s H o rlo g e.7.4 Que comporte le premier bloc combinatoire? Combien il y a-t-il d entrée et de sortie?.7.5 Que comporte le deuxième bloc combinatoire? Combien il y a-t-il d entrée et de sortie?.8 Traduire l exemple précédent en langage ABEL.8. Ecrire le diagramme d état.8.2 Ecrire le calcul des sorties.8.3 Comment peut-on utiliser un circuit logique avec un opto-triac pour éclairer des lampes de puissances 24W? OPTO TRIAC MOC 34 Isolation galvanique entre circuit de commande et de charge. Utilisation dans les barrages photoélectriques, les interrupteurs électroniques (type 34 électroaimant à minimum de tension) Courant de sortie : A. Tension d'isolation : 76. Tension de sortie : 4. PD Creator - PD4ree v2. 5 3/3/9

TD 6 : binaire décalé et code Gray.9 Entiers en binaire décalé..9. Que valent en décimal les nombres 8 bits suivant, exprimés en binaire décalé a = et b =?.2 Code Gray. Un capteur de position angulaire permet de repérer une position à /8 de tour près. Sur un disque, trois pistes concentriques présentent des secteurs noirs ou blancs. Trois photodiodes sont placées suivant un rayon du disque, chacune en face d'une piste. Chaque diode indique par une valeur binaire si elle est en face d'un secteur clair () ou foncé ()..2. Représenter les secteurs clairs et foncés en utilisant une numérotation binaire pure des secteurs, puis en utilisant le code Gray..2.2 Indiquer les informations binaires que peut fournir chaque dispositif lorsque les diodes sont à cheval entre la zone et la zone 7. Quel avantage présente le code Gray? PD Creator - PD4ree v2. 6 3/3/9

Pourquoi le code ASCII? La mémoire de l'ordinateur conserve toutes les données sous forme numérique. il n'existe pas de méthode pour stocker directement les caractères. Chaque caractère possède donc son équivalent en code numérique: c'est le code ASCII (American Standard Code for Information Interchange - traduisez " Code Americain Standard pour l'echange d'informations"). Ce code attribue les valeurs à 255 (donc codées sur 8 bits, soit octet) aux lettres majuscules et minuscules, aux chiffres, aux marques de ponctuation et aux autres symboles. Table des caractères ASCII NUL SOH STX ETX EOT ENQ ACK BEL BS HT L T CR SO SI DLE DC DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC S GS RS US 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 2 2 22 23 24 25 26 27 28 29 3 3 Espace! " # $ % & ' ( ) * +,. / 2 3 4 5 6 7 8 9 : ; < = >? PD Creator - PD4ree v2. 32 33 34 35 36 37 38 39 4 4 42 43 44 45 46 47 48 49 5 5 52 53 54 55 56 57 58 59 6 6 62 63 @ A B C D E G H I J K L M N O P Q R S T U W X Y Z [ \ ] ^ _ 64 65 66 67 68 69 7 7 72 73 74 75 76 77 78 79 8 8 82 83 84 85 86 87 88 89 9 9 92 93 94 95 ` a b c d e f g h i j k l m n o p q r s t u v w x y z { } ~ DEL 7 96 97 98 99 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 2 2 22 23 24 25 26 27 3/3/9

Table des caractères ASCII (suite) : Norme iso_ascii_8859_ ƒ ˆ Š Œ Ž š œ ž Ÿ 28 29 3 3 32 33 34 35 36 37 38 39 4 4 42 43 44 45 46 47 48 49 5 5 52 53 54 55 56 57 58 59 espace ª «PD Creator - PD4ree v2. ± ² ³ µ ¹ º» ¼ ½ ¾ 6 6 62 63 64 65 66 67 68 69 7 7 72 73 74 75 76 77 78 79 8 8 82 83 84 85 86 87 88 89 9 9 À Á Â Ã Ä Å Æ Ç È É Ê Ë Ì Í Î Ï Ð Ñ Ò Ó Ô Õ Ö Ø Ù Ú Û Ü Ý Þ ß 92 93 94 95 96 97 98 99 2 2 22 23 24 25 26 27 28 29 2 2 22 23 24 25 26 27 28 29 22 22 222 223 à á â ã ä å æ ç è é ê ë ì í î ï ð ñ ò ó ô õ ö ø ù ú û ü ý þ ÿ 8 224 225 226 227 228 229 23 23 232 233 234 235 236 237 238 239 24 24 242 243 244 245 246 247 248 249 25 25 252 253 254 255 3/3/9