LAB 2 - LOGIQUE BOOLÉENNE

ITI 1500 - Systèmes Numériques I

Hiver 2024 École de Génie Électrique et Science Informatique

Université d'Ottawa
Professeur: Dr. Ahmed Karmouch

Groupe 23

Étudiant 1: Noe Finaritra Randriambola

Étudiant 2: s/o

Date de l'expérimentation:24/02/2024
Date de la soumission:01/03/2024
Objectifs
● Simplifier des fonctions logiques à partir de leurs tables de verite ou expression
booleennes.
● Determiner, implementer et tester des circuits logiques combinatoires minimaux.
● Implementer des circuits logiques combinatoires en utilisant n’importe quelles portes
logiques disponibles.
● Implementer des circuits logiques combinatoires en utilisant des portes NON_ET

Materiel et composantes
● Quartus II 13.0 Service-Pack 1
● Altera DE2-115 card

Diagrammes du circuit
Partie I – Minimisation de Circuits Logiques Combinatoire avec l'Algèbre
Booléenne

Figure 1: Screen-shot du premier circuit

Partie II – Utilisation des tables de Karnaugh pour minimiser des circuits
logiques combinatoires

Figure 2: Screen-shot du diagramme logique du circuit SDP minimisé en utilisant des portes NON-ET
seulement.

Partie III – Conception d'un circuit logique combinatoire

Figure 3: Screen-shot du diagramme logique du circuit en utilisant des portes NON-ET seulement.
Données Expérimentales et Traitement de Données
Partie I – Minimisation de Circuits Logiques Combinatoire avec l'Algèbre
Booléenne

Figure 4:Screenshot du resultat de la simulation du premier diagramme

Input Output du LED’

A B C D y

0 0 0 0 1

0 0 0 1 1

0 0 1 0 1

0 0 1 1 1

0 1 0 0 1

0 1 0 1 1

0 1 1 0 1

0 1 1 1 1

1 0 0 0 1

1 0 0 1 1

1 0 1 0 1

1 0 1 1 1

1 1 0 0 1

1 1 0 1 1

1 1 1 0 1

1 1 1 1 1
Table 1
Partie II – Utilisation des tables de Karnaugh pour minimiser des circuits
logiques combinatoires

Figure 5:Screenshot du resultat de la simulation du second diagramme

Input Output du LED’

A B C D y

0 0 0 0 1

0 0 0 1 0

0 0 1 0 1

0 0 1 1 0

0 1 0 0 0

0 1 0 1 0

0 1 1 0 0

0 1 1 1 0

1 0 0 0 1

1 0 0 1 1

1 0 1 0 1

1 0 1 1 1

1 1 0 0 0

1 1 0 1 0

1 1 1 0 1

1 1 1 1 0
Table 2

Partie III – Conception d'un circuit logique combinatoire

Figure7 :Screenshot du resultat de la simulation du troisième diagramme

Input Output du LED’

D3 D2 D1 D0 P

0 0 0 0 0

0 0 0 1 0

0 0 1 0 1

0 0 1 1 1

0 1 0 0 0

0 1 0 1 1

0 1 1 0 0

0 1 1 1 0

1 0 0 0 0

1 0 0 1 0

1 0 1 0 0

1 0 1 1 0

1 1 0 0 0

1 1 0 1 1

1 1 1 0 0

1 1 1 1 0
Table 3

Comparaison entre les Données Théoriques et les Données

Expérimentales
Partie I – Minimisation de Circuits Logiques Combinatoire avec l'Algèbre
Booléenne
Table 1-2 : Comparaison entre les Données Théoriques et les Données
Expérimentales du circuit 1
Entree resultat resultat
attendu obtenu
A B C D y y

0 0 0 0 1 1

0 0 0 1 1 1

0 0 1 0 1 1

0 0 1 1 1 1

0 1 0 0 1 1

0 1 0 1 1 1

0 1 1 0 1 1

0 1 1 1 1 1

1 0 0 0 1 1

1 0 0 1 1 1

1 0 1 0 1 1

1 0 1 1 1 1

1 1 0 0 1 1

1 1 0 1 1 1

1 1 1 0 1 1

1 1 1 1 1 1
Les résultats observés expérimentalement sur la carte de circuit intégré Altera
DE2-115 étaient identiques aux résultats obtenus théoriquement, comme prévu.
Les résultats du circuit minimisé et de la table de vérité que nous avions
initialement trouvés sont identiques.

Partie II – Utilisation des tables de Karnaugh pour minimiser des circuits

logiques combinatoires

Table 2 -2 : Comparaison entre les Données Théoriques et les Données

Expérimentales du circuit 2
Entree resultat resultat
attendu obtenu
A B C D y y

0 0 0 0 1 1

0 0 0 1 0 0

0 0 1 0 1 1

0 0 1 1 0 0

0 1 0 0 0 0

0 1 0 1 0 0

0 1 1 0 0 0

0 1 1 1 0 0

1 0 0 0 1 1

1 0 0 1 1 1

1 0 1 0 1 1

1 0 1 1 1 1

1 1 0 0 0 0

1 1 0 1 0 0

1 1 1 0 1 1

1 1 1 1 0 0

Les résultats observés expérimentalement sur la carte de circuit intégré Altera

DE2-115 étaient identiques aux résultats obtenus théoriquement, comme prévu.
Le circuit minimisé en SDP avec des portes NAND nous a donné les mêmes
données que le circuit minimisé en PDS et la table de vérité initiale que nous
avions trouvée.

Partie III – Conception d'un circuit logique combinatoire

Table 3-2: Comparaison entre les Données Théoriques et les Données

Expérimentales du circuit 3
Entree resultat resultat
 attendu obtenu
D3 D2 D1 D0 P P

0 0 0 0 0 0

0 0 0 1 0 0

0 0 1 0 1 1

0 0 1 1 1 1

0 1 0 0 0 0

0 1 0 1 1 1

0 1 1 0 0 0

0 1 1 1 0 0

1 0 0 0 0 0

1 0 0 1 0 0

1 0 1 0 0 0

1 0 1 1 0 0

1 1 0 0 0 0

1 1 0 1 1 1

1 1 1 0 0 0

1 1 1 1 0 0
Les versions à base de portes NAND et les versions encore plus minimisées des
circuits ont donné les mêmes résultats, qui correspondaient à leur tour aux
résultats attendus de la table de vérité dérivée.
Discussion et conclusion

L'objectif de cette expérience était de minimiser et d'implémenter divers circuits

en utilisant différents points de départ tels que des tables de vérité ou des
expressions booléennes. Nous devions simplifier les circuits pour respecter des
contraintes spécifiques, comme l'utilisation exclusive de portes NAND.

Pendant l'expérience, nous avons validé avec succès nos résultats théoriques en
les comparant aux résultats expérimentaux obtenus à partir du logiciel. Ce
processus a confirmé que nos expressions logiques et nos tables de vérité étaient
correctement dérivées à l'aide de l'algèbre booléenne.

De temps en temps, nous avons rencontré des résultats incorrects lors de la

première compilation des circuits. Cependant, ces problèmes ont été rapidement
résolus car ils étaient dus à de petites erreurs dans les schémas de circuit.

Pre-Lab