Scribd
Importer
25 vues1 page

Simplification de Fonctions Logiques

Le document contient plusieurs exercices sur la simplification de fonctions booléennes à l'aide de tables de Karnaugh et de calculs algébriques. Les exercices portent sur des fonctions à 3 et 4 variables.

Transféré par

SAHTA OMAR
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
25 vues1 page

Simplification de Fonctions Logiques

Le document contient plusieurs exercices sur la simplification de fonctions booléennes à l'aide de tables de Karnaugh et de calculs algébriques. Les exercices portent sur des fonctions à 3 et 4 variables.

Transféré par

SAHTA OMAR
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Département de physique

SMI / S3
Electronique Numérique
TD N° 4
Exercice 1
1) Déduire la fonction booléenne simplifiée (forme
"somme de produits", ou disjonctive) de la table
de vérité suivante :

2) Retrouver ce résultat à l’aide d’un tableau de


Karnaugh.

Exercice 2
1) Soit la fonction logique suivante :
𝐹1 (𝑎, 𝑏, 𝑐, 𝑑) = ∑(1, 2, 3, 4, 5, 9, 10, 11, 12, 13)
a) La simplifier par la méthode de Karnaugh en utilisant 2 regroupements possibles.
b) Montrer que les 2 fonctions simplifiées obtenues sont identiques (par exemple en
faisant apparaître des termes adéquats).
2) Simplifier par la méthode de Karnaugh la fonction suivante :
𝐹2 (𝑎, 𝑏, 𝑐, 𝑑, 𝑒) = ∑(1, 2, 3, 4, 5, 9, 10, 11, 12, 13, 16, 17)
3) Simplifier par la méthode de Karnaugh la fonction suivante :
𝐹3 (𝑎, 𝑏, 𝑐, 𝑑) = 𝑎̅𝑏̅𝑐̅𝑑̅ + 𝑎̅𝑏̅𝑐𝑑̅ + 𝑎𝑏̅𝑑̅ + 𝑎𝑏𝑐̅𝑑̅ + 𝑎𝑏𝑐𝑑̅

Exercice 3
1. Donner les tables de vérité des 2 fonctions suivantes, puis les simplifier à l’aide
d’un tableau de Karnaugh.
𝑓 = ̅̅̅̅̅̅̅̅̅̅̅̅
𝑎𝑏𝑐̅ + 𝑎̅𝑏
𝑔 = 𝑎𝑏𝑐𝑑 + 𝑎𝑑̅ + 𝑎𝑏̅𝑐̅ + 𝑎𝑏𝑑̅

2. Soit la fonction booléenne B des trois variables a, b, c :

𝐵 = 𝑎̅𝑏𝑐 + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐 + 𝑎̅𝑏̅𝑐 + 𝑎𝑏̅𝑐 + 𝑎̅𝑏̅𝑐̅

a. Simplifier B à l’aide d’un tableau de Karnaugh.


b. Montrer directement ce résultat par un calcul algébrique.
c. Montrer que
𝐵̅ = 𝑎𝑏̅𝑐̅ + 𝑎̅𝑏𝑐̅
Exercice 4
Montrer algébriquement que :
𝑎̅𝑏̅ + 𝑏𝑐 + 𝑎𝑐̅ = 𝑎𝑏 + 𝑏̅𝑐̅ + 𝑎̅𝑐
Vérifier à l’aide d’un diagramme de Karnaugh.

A.U : 2021/2022 1

Vous aimerez peut-être aussi