Table de Karnaugh

moteur. On cherche à réaliser un transcodeur permettant le passage du code  1 2 3 4, , ,E e e e e délivré par la roue codeuse au code Gray (binaire réfléchi). Question 1-3 : sur le document réponse DR2 Compléter la table de vérité. Compléter les tableaux de Karnaugh des sorties 3s et 4s . Donner les équations simplifiées des sorties 3s et 4s . Schéma de la roue codeuse Piste  i noire 1ie  Piste  i blanche 0ie  Concours National Commun

représente par un logigramme 4 Portes logiques  Une porte logique  Circuit combinatoire de base  Réalisant une opération logique de base  Exemple : OU, ET, NON, correspondant aux opérateurs de l'algèbre de Boole  Une porte possède  Une table de vérité et/ou une expression logique définissant son résultat en fonction de son/ses entrée(s)  Un symbole graphique 5 Porte NON  Porte NON (NOT)  1 entrée, 1 sortie  NON a est noté a      _  a | a       ­­­+­­­     0 | 1       1 | 0 

l’alimentation à +5 V et GND (= ground) la masse. 2.5. Simplifiez l’expression suivante à l’aide d’un diagramme de Karnaugh x = AB C + B C + AB 2.6. Concevez un circuit qui reçoit en entrée le numéro du mois de l’année (nombre de 1 à 12, codé en binaire), et fournit en sortie un état haut si le mois compte plus de trente jours, un état bas sinon. Utilisez un diagramme de Karnaugh pour simplifier l’expression. n° de mois ? X 3. NOTATION BINAIRE 3.1. Convertissez les nombres binaires

bits pour représenter un tirage (les 6 boules) ? Combien d’octets ? 2.4 Combien faut-il de bits pour coder les tables de vérité des fonctions booléennes à n variables ? On rappelle que seule la colonne du résultat de la fonction diffère d’une table à l’autre. Partie 3 : Circuits logiques (7 points) Le but final de l’exercice est de construire un circuit qui simule le remplissage d’une cuve. Cette cuve se remplit petit à petit quand un robinet est ouvert mais se vide d’un seul coup par sécurité

D’après le cahier des charges et le schéma structurel (page 5), compléter le tableau suivant en précisant les variables logique du système.LabelEntrée/ sortieDescriptionQ2.4/ Etablir la table de vérité du système, effectuant le traitement numérique des informations (FP4). Q2.5/ En utilisant la méthode de Karnaugh, déterminer les équations logiques simplifiées des commandes de montée et de descente du store automatique.Expression logique simplifiée :Expression logique simplifiée : Q2.6/

.....................................................................19 2.1 DEFINITIONS.....................................................................................................................................................19 2.2 TABLE DE VERITE D’UNE FONCTION LOGIQUE...................................................................................................19 2.3 LES FONCTIONS LOGIQUES ELEMENTAIRES .......................................................................

que 2 schémas nous sont proposés dans les ressources du Prosit. Le premier représente le demi-additionneur binaire trouvé par Arnold :Il permet de faire la somme de deux nombres A et B, et en sortie nous avons la somme S et R la retenue. Voici sa table de vérité :ABSR0000011010101101Ensuite j’ai utilisé la forme conjonctive et j’obtiens :𝑠 = (𝑎 ∗ 𝑏̅ + 𝑏 ∗ 𝑎̅)Et𝑅 = (𝑎 ∗ 𝑏)Le deuxième schéma que l’on doit déchiffrer est le suivant :On

fonction ET , produit logique 11 2) Propriétés et théorèmes 11 3) Fonctions logiques 12 3.1 Définition 12 3.2 Représentation des fonctions logiques 13 a) Table de vérité 13 b) Expression numérique 14 3.3 Simplification des fonctions logiques 14 a) Méthode algébrique 14 b) Méthode de Karnaugh 15 Chapitre 3 : Les opérateurs élémentaires 17 1) Les opérateurs intégrés fondamentaux NON OU ET 17 1.1 L’opérateur NON 17 1.2 L’opérateur OU 17 1.3 L’opérateur

l’afficheur est du type anodes communes, sur quel niveau (H ou L) obtiendra-t-on l’allumage d’un segment ? b) Dresser la table de vérité réduite, répondant au cahier des charges ci-dessus, A 0 1 1 1 1 V 1 0 1 1 1 C 1 1 0 1 1 P 1 1 1 0 1 a b c d e f g c) Que se passe-t-il pour les sorties pour les autres combinaisons de la table de vérité ? d) Reporter ces valeurs dans une table de Karnaugh. En déduire les équations des 7 segments (a à g) en fonction de A, V, C et P. FORUM1/95 - ISBN 06/12/2011 IUT

2 bits simple On souhaite effectuer une courte étude théorique sur une cellule d’additionneur (addition de 2 bits et avec retenue entrante Ò et retenue sortante ÓÙØ ). 1. Indentifiez le système (entrées, sorties) 2. Etablissez la table de vérité, les tableaux de Karnaugh. Deduisez-en les équations et simplifiez les si possible. Proposez un schéma pour cette cellule. Que pensez-vous des possibilités d’extension pour créer un additionneur acceptant des nombres de 4 bits, 8 bits ou plus ? 3. Pour la