pakdoltogel.net
______________________________________________________ Leçon XIII: SYSTÈMES LOGIQUES COMBINATOIRES (pleine page / avec sommaire) Cette leçon ne peut avoir l'ambition de se substituer à un cours de systèmes logiques. Son but est de permettre aux étudiants d'acquérir un bagage minimum en vue de l'étude des convertisseurs analogique/numérique. On y présente rapidement les codes binaires, Gray et BCD, à titre d'introduction générale. On rappelle les opérations et notations logiques de base, ainsi que les instruments que sont les théorèmes, la table de vérité et la table de Karnaugh. Nous conseillons au lecteur un ouvrage sur les systèmes logiques: "Analyse et synthèse des systèmes logiques", [18]. PLAN DE LA LEÇON XIII |1. Quelques codes |2. Opérations logiques booléennes| |1. 1. Code binaire pur |de base | |1. 2. Code en complément|2. Opération ET (AND) | |à deux |2. Opération OU (OR) | |1. 3. Code Gray |2. Opération NON (NOT) | |1. 4. Code BCD |2. Opération NON-ET (NAND) | | |2. Exercices corriges Leçon XIII : SYSTÈMES LOGIQUES COMBINATOIRES (pleine page ... pdf. 5. Opération NON-OU (NOR) | | |2.
Pour cela on utilise le bit de poids fort pour le signe: "1" pour les nombres négatifs et "0" pour les nombres positifs. Le codage suivant permet d'additionner des nombres quelconques, dans les limites de tailles des mots: |Nombre |Codage en complément | |décimal |à deux | |+3 |0 1 1 | |+2 |0 1 0 | |+1 |0 0 1 | |0 |0 0 0 | |-1 |1 1 1 | |-2 |1 1 0 | |-3 |1 0 1 | |-4 |1 0 0 | On a pour le codage: Exemple: Additionnons en complément à deux: -3+2=? 101 010 ---- 111 --> -1 Il existe des systèmes, où l'on a avantage à ce que d'une valeur à l'autre, il n'y ait qu'un seul bit qui varie. La fonction NAND (NON ET) en logiques combinatoire. Ce n'est pas le cas du binaire, où pour passer de 1 à 2 par exemple, deux bits changent. Si un capteur produit une information codée, les transitions ne sont pas simultanées et on peut lire: 1 (001) ->3 (011) ->2 (010) ou bien: 1 (001) ->0 (000) ->2 (010). D'où le code Gray: |Nombre |Codage | |décimal |Gray | |0 |000 | |1 |001 | |2 |011 | |3 |010 | |4 |110 | |5 |111 | |6 |101 | |7 |100 | 1. Code BCD. Le code binaire codé décimal (Binary Coded Decimal) consiste à coder en binaire chaque digit du code décimal.
6. Opération OU-EXCLUSIF (XOR) | |3. Logique Combinatoire|4. Exercices / 5. | | |Corrigés | |3. Définition |4. Exercice: Utilisation de | |3. Table de Vérité |portes logiques | |3. Table de Karnaugh |4. Exercice: Utilisation de la | |3. Théorèmes logiques|méthode de Karnaugh | ____________________________________________________________________________ ________________________ 1. Fonction nand et nor exercices corrigés 2. QUELQUES CODES _____________ 1. Code binaire pur 1. Code en complément à deux 1. Code Gray 1. Code BCD * Le binaire pur est le codage en base deux: [pic] * Représentation graphique d'un mot binaire: * Taille usuelle des mots binaires: |Taille du mot |Valeurs en binaire | |8 bits |0 - 255 | |16 bits |0 - 65535 (64 K) | |32 bits |0 - 4294967295 (4096 M) | Note: En informatique, 1 K =1024. * Notation hexadécimale: Avec un mot de 4 bits, on peut compter de 0 à 15, ce que l'on peut noter: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. La notation hexadécimale correspond à l'utilisation de la base 16. Par exemple: 50E6 (hex) = 20710 (déc) * Exemple: comptage sur 4 bits: |Nombre décimal |Nombre binaire |Nombre | | |pur |hexadécimal | |0 |0 0 0 0 |0 | |1 |0 0 0 1 |1 | |2 |0 0 1 0 |2 | |3 |0 0 1 1 |3 | |4 |0 1 0 0 |4 | |5 |0 1 0 1 |5 | |6 |0 1 1 0 |6 | |7 |0 1 1 1 |7 | |8 |1 0 0 0 |8 | |9 |1 0 0 1 |9 | |10 |1 0 1 0 |A | |11 |1 0 1 1 |B | |12 |1 1 0 0 |C | |13 |1 1 0 1 |D | |14 |1 1 1 0 |E | |15 |1 1 1 1 |F | Ce code sert à représenter des nombres négatifs.
État 1: Les actionneurs sont à l'état 1 lorsqu'ils sont alimentés. Pour un circuit pneumatique ou hydraulique ceci correspond à une pression d'air ou d'huile dans le circuit. Pour un circuit électrique cela correspond à une différence de potentiel entre les bornes du circuit. Pour un contact ou un distributeur ils sont actionnés, c'est à dire qu'une action physique est prise en compte. Il existe 2 types de logique: la logique « positive »: le oui est représenté par un 1, et le non par un 0. la logique « négative »: le oui est représenté par un 0, et le non par un 1. Fonction nand et nor exercices corrigés dans. On dispose pour traiter l'information: d'un outil mathématique: l'algèbre de Boole, son rôle est de mettre en équation le fonctionnement d'un système, et de le simplifier en vue de sa réalisation physique. d'un outil physique: les portes logiques NON -NO-, ET -AND-, OU -OR-, …, fonctions de base « pré-câblées » permettant la fabrication du circuit électrique, pneumatique, ou hydraulique demandé. Fonctions logiques de base Il existe 4 fonctions logiques de base ET: Elle est définie de la manière suivante: a ET b est VRAI si et seulement si a est VRAI et b est VRAI.