University of Mustapha Stambouli – Mascara - معسكر- جامعة مصطفى اسطمبولي-
Faculty of Exact Sciences كلية العلوم الدقيقة
Department of Computer Science قسم اﻹعﻼم اﻵلي
1st Year Computer Science (Engineer) - Semester 1- السنة اﻷولى إعﻼم آلي )مهندس( السداسي اﻷول
Machine Structure- Tutorial No. 03
Exercice01:
1) Donner la définition d'un circuit logique.
2) Citer les types des circuits logiques existants.
3) Donner la différence entre un circuit intégré et un circuit logique.
4) Vrais ou faux : UAL est un circuit logique.
Exercice02:
a) Mettre les circuits électriques suivants sous forme de fonctions logiques, puis dresser le schéma
logique a
E c S
a b
b
b) Mettre les textes suivants sous forme de fonctions logiques, puis dresser le schéma logique et la
table de vérité de chacune :
1. Un cadenas à trois clés (x, y et z), chaque clé à deux positions (ouvert ou fermé), le cadena
est ouvert si au moins deux clés sont ouverts, et il est fermé dans les autres cas.
2. Une lampe à trois interrupteurs, chaque interrupteur à deux états (ON ou OFF), la lampe est
éteinte si touts les interrupteurs sont à ON ou si le 1ere et le 3eme sont à ON, et elle est
allumée dans les autres cas
3. Une lampe à quatre interrupteurs, chaque interrupteur à deux états (ON ou OFF), la lampe
est allumée si touts les interrupteurs impairs sont à ON et les interrupteur pairs sont à OFF,
et elle est éteinte dans les autres cas.
Exercice03:
1. Dresser la table de vérité et le schéma logique des fonctions suivantes:
F1= (a+b c ) ( a c̅+d ) ( a b̅d +c̅d)
̅ ̅+d̅)(a+c)̅ (b̅c+ab̅ +ad)
F2=(ab
F3=(ab̅+c̅)(b̅c+a)(b+a̅c)(ac̅+b̅)
F4=(a+b̅)(ab̅+b)(a̅ +b̅)
1/2
University of Mustapha Stambouli – Mascara - معسكر- جامعة مصطفى اسطمبولي-
Faculty of Exact Sciences كلية العلوم الدقيقة
Department of Computer Science قسم اﻹعﻼم اﻵلي
2. Donner la fonction des schémas logiques suivants puis dresser la table de vérité:
abc XYZ
A B
3. Ecrire les fonctions de F1 à F4 de la première question en utilisant seulement les portes NAND
puis en utilisant seulement les portes NOR.
Exercice 04:
Prouver les théorèmes suivants:
1- (A.B) (A.B) A
2 - A(AB) AB
3 -(AB)(ABC)(AB)(AC)
4 -A.(AB) A
2/2