Titre : | Logique Combinatoire et Séquentielle |
Auteurs : | MOHAMMED CHIKOUCHE Tarik, Auteur |
Type de document : | texte imprimé |
Editeur : | Université Dr. Tahar Moulay de Saida Faculté de Technologie, 2022-2023 |
Format : | 66 P / 29 cm |
Langues: | Français |
Catégories : | |
Note de contenu : |
Chapitre I
Systèmes de Numération et Codage de L’information I.1. La représentation des nombres............................................................. 3 I.2. Conversion d’un système de numération à un autre ................................ 4 I.2.1. Base B vers Base 10 ................................................................................ 4 I.2.2. Base 10 vers Base B ...................................................................... 4 I.3. Conversion direct entre système binaire, octal et hexadécimal ................... 5 I.4. Conversion du système décimale vers code BCD .......................................... 6 I.5. Autres codes usuels ........................................................................................ 6 I.5.1. Code Binaire Naturel ................................................................................ 6 I.5.2. Code Binaire réfléchi (Code Gray) ............................................................ 7 I.5.2.1. Conversion binaire naturel-binaire réfléchi .................................... 8 I.5.2.2. Conversion binaire réfléchi - binaire naturel ………………………………. 8 I.5.3. Code ASCII ............................................................................................... 8 I.6. Autres codes usuels ...................................................................................... 11 I.6.1. Le binaire signé ...................................................................................... 11 I.6.2. Complément à 1 d’un nombre binaire ................................................... 11 I.6.3. Complément à 2 d’un nombre binaire ................................................... 12 I.7. Calcul arithmétique ...................................................................................... 12 I.7.1. Addition binaire ...................................................................................... 12 I.7.2. Soustraction binaire ............................................................................... 12 I.7.3. Multiplication binaire .............................................................................. 12 I.7.4. Division binaire....................................................................................... 13 Chapitre II Algèbre de Boole et Simplification des Fonctions LogiquesSommaire II.1. Algèbre de Boole Logique ......................................................................... 14 II.1.1. Axiomes ............................................................................................... 14 A. Table de d’addition de deux variables Booliennes .............................. 14 B. Table de multiplication de deux variables Booliennes ........................ 14 C. Complément d’une variable Boolienne ................................................ 14 II.1.2 Propriétés de l’addition ........................................................................ 15 II.1.3. Propriétés de la multiplication ............................................................ 15 II.1.4. Absorption dans une égalité ................................................................ 15 II.1.5. Premier théorème de DEMORGAN ...................................................... 15 II.1.6. Deuxième théorème de DEMORGAN ................................................... 16 II.1.7. Règle de complémentation ................................................................. 16 II.1.8. Conséquences .......................................................................... 16 II.2. Différentes portes logiques (Opérations Booléenne) ........................... 16 II.2.1. La complémentation (Fonction Non ou Opérateur Non (NOT) .......... 16 II.2.2. Fonction ou Opérateur ET(AND) .................................................. 17 II.2.3. Fonction ou Opérateur OU (OR) .................................................. 18 II.2.4. Fonction Non-ET (NAND) ........................................................... 19 II.2.5. Fonction Non-OU (NOR)............................................................. 19 II.2.6. Fonction OU Exclusif (XOR) ........................................................ 20 II.2.7. Le complément du OU Exclusif (Comparateur d’identité) ................ 21 II.3. Réalisation des opérations logiques .................................................. 21 II.3.1. Opérateurs ET,OU,NON.............................................................. 21 II.3.2. Opérateur NON.ET .................................................................... 22 II.3.3. Opérateur NON-OU ................................................................... 22 II.4. Synthèse des systèmes combinatoires (Représentation des fonctions Booléennes ................................................................................... 23 II.4.1. Développement d’une somme de produit (Forme canonique disjonctive) .................................................... 23 II.4.2. Développement d’un produit de somme (Forme canonique conjonctive) ................................................... 24 II.5. Simplification des fonctions logique par le diagramme de KARNAUGH... 24 II.5.1. Introduction ............................................................................. 24 II.5.2. Termes adjacents et diagramme de Karnaugh .............................. 25 II.5.3. Fonctions à deux variables ......................................................... 25 II.5.4. Fonctions à trois variables.......................................................... 25 II.5.5. Fonctions à quatre variables....................................................... 25 II.5.5.1. Numérotation des cases .................................................... 25Sommaire II.5.5.2. Simplification de la fonction ............................................... 26 II.5.6. Fonctions à cinq variables .......................................................... 27 II.5.7. Simplification des Maxtermes ..................................................... 28 II.5.7.1. Fonctions à trois variables ................................................. 28 II.5.7.2. Fonctions à quatre variables .............................................. 28 II.5.8. Présence d’états indifférents (interdites) ..................................... 28 Chapitre III Technologie des Circuits Intégrés III.1. Les familles de circuits intégrés ............................................................. 30 III.1.1. Portes a diode et a Transistors ........................................................ 30 III.1.1.1. Logique à diodes (DL) ............................................................ 31 a. Porte ‘OU’ .................................................................................. 31 b. Porte ‘ET’ ....................................................................... 31 III.1.1.2. Logique à diodes et à Transistor ........................................... 32 a. Fonction ‘NON’ ................................................................ 32 b. Fonction ‘NON-OU (NOR)’ .................................................. 33 C. Fonction ‘NON-ET (NAND)’ ................................................ 34 III.1.2. La famille TTL ..................................................................................... 34 III.1.3. La famille CMOS ................................................................................. 35 Chapitre IV Les Circuits combinatoires IV.1. Introduction ................................................................................................ 36 IV.2. Les Multiplexeurs ........................................................................................ 36 IV.3. Les Démultiplexeurs ................................................................................... 37 IV.4. Les Codeurs ................................................................................................ 38 IV.5. Les Décodeurs ............................................................................................ 40 IV.6. Les Transcodeurs........................................................................................ 42 IV.6.1. Les Codes décimaux-binaires .............................................................. 43 IV.7. Les Opérations Arithmétique D’addition-Soustraction............................... 43 IV.7.1. Le demi additionneur ........................................................................... 43 IV.7.2. L’ additionneur binaire ......................................................................... 44 IV.7.3. Le demi soustracteur .......................................................................... 45 IV.7.3. Le soustracteur binaire ....................................................................... 46 IV.8. Les Comparateurs .................................................................................... 47Sommaire Chapitre V Les Bascules V.1. Définition .................................................................................................... 49 V.2. Bascule S.R ................................................................................................ 49 V.2.1. Comportement de commutation des bascules SR.............................. 49 V.2.2. Table de vérité d’une bascule SR ....................................................... 50 V.2.3. Table d’états(Karnaugh) ............................................................ 50 V.2.4. Réalisation de la bascule SR avec les portes NAND et NOR ............ 50 V.2.5. Bascule SR Synchrone Temporisée (R.S.T) .................................. 51 V.3. Bascule J.K ................................................................................................. 52 V.3.1. Table de vérité d’une bascule JK ........................................................ 52 V.3.2. Table d’états(Karnaugh) ..................................................................... 53 V.3.3. Convertisseur de code BCD vers Aiken............................................... 53 V.3.4. Déclenchement sur front montant ou descendant du signal d’horloge .............................................................................................. 54 V.3.5. Preset et Clear .......................................................................... 54 V.3.6. Réalisation de la bascule JK à partir de SR.................................... 55 V.4. Bascule D .................................................................................................... 55 V.4.1. Table de vérité d’une bascule D .......................................................... 55 V.4.2. Table de Karnaugh ............................................................................... 56 V.4.3. Construction de la bascule D à partir de JK et SR ............................... 56 V.4.4. Construction de la bascule D à partir de JK et SR ............................... 56 V.5. Bascule T ...................................................................................................... 56 V.5.1. Construction de la bascule T à partir de JK et SR ................................ 57 Chapitre VI Les Compteurs VI.1. Introduction ................................................................................. 58 VI.2. Compteurs Synchrones .................................................................. 58 VI.2.1. Conception et Réalisation d’un Compteur Synchrone ........................ 58 VI.2.2. Les Compteurs Synchrones Binaires .................................................. 58 VI.2.2.1. Compteur Modulo 4 .......................................................... 58 a. Tableau des séquences successives ................................... 59 b. Tableaux de karnaugh ............................................................ 59Sommaire c. Le Logigramme ...................................................................... 60 VI.2.2.2. Compteur Modulo 8 ........................................................... 60 a. Tableau des séquences successives .......................................... 60 b. Tableaux de karnaugh ............................................................ 60 c. Le Logigramme ...................................................................... 61 VI.2.3. Les Décompteurs Synchrones Binaires ............................................ 61 VI.2.3.1. Décompteur Modulo 4 .......................................................... 61 a. Tableau des séquences successives .......................................... 61 b. Tableaux de karnaugh ............................................................ 62 c. Le Logigramme ...................................................................... 62 VI.2.4. Compteur Synchrone Décimal (DCB) .............................................. 62 a. Le Logigramme ....................................................................... 63 b. Chronogramme ....................................................................... 63 VI.3. Compteurs Asynchrones ................................................................... 64 VI.3.1. Compteur Binaire à comptage Progressif ........................................ 64 VI.3.1.1. Mode de fonctionnement ...................................................... 64 |
Exemplaires (1)
Code-barres | Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|---|
BUC-P 000648 | TEC-P 00024 | Livre | Bibliothèque PMB Services | Albums | Consultation sur place Exclu du prêt |
Documents numériques (1)
![]() Logique Combinatoire et Séquentielle Adobe Acrobat PDF |