• Wrong document? Swap it for free
  • Written by students who passed
  • Immediately available after payment
  • Read online or as PDF
Sell
Where do you study
Your language
Document preview thumbnail
Preview 4 out of 56 pages
Presentation

Advanced Karnaugh Maps and Complex Combinational Logic Design

Document preview thumbnail
Preview 4 out of 56 pages

This document serves as lecture notes for Chapter 5 of the ELE1300 course, focusing on advanced minimization techniques using Karnaugh maps and complex combinational circuit designs. The chapter covers Don't Care Conditions (Cas facultatifs), including methods for incorporating unused input combinations, such as values 10 to 15 in BCD coding, into disjunctive (SdP) and conjunctive (PdS) simplifications to achieve an optimal gate count. It covers Multi-Dimensional Karnaugh Maps (3D), including visualization and grouping techniques for functions containing 5, 6, or more variables by overlaying two-dimensional sub-maps. It covers Entered Variable Maps (Variables inscrites), including mapping methods where variables, their complements, or expressions are entered into the cells of a reduced-size table instead of basic binary values, 0 and 1. It covers Multi-Bit Digital Comparators, including detailed design of 1-bit and n-bit magnitude comparators for A = B, A B, and A B using entered variables and Karnaugh maps. It covers Logic Circuit Review Challenges, including practical engineering exercises where students analyze multi-gate schematics using NAND and NOR gates to optimize logic function implementations, including F₁, F₂, and F.

Content preview

ELE1300
Circuits
logiques
5. Tables de
Karnaugh complexes

,Sommaire du cours

• Être capable de:
• Utiliser la table de Karnaugh pour trouver
l’implémentation optimale en SdP ou PdS pour des
fonctions avec cas facultatifs (ou « don’t cares »),
• Se servir de tables de Karnaugh en trois dimensions,
• Se servir de tables de Karnaugh à variables inscrites.




ELE1300 - Circuits logiques 2

, Un travail à vérifier … (suite)
/A
/B
C • Vous êtes chef de la section
“conception numérique” d’une
petite entreprise. Un jeune
B
/C F1


technicien vous revient avec ce
D



A
/B
schéma. Discutez :
C
• L’implémentation de F1
A
• L’implémentation de F2
F

• Sachant qu’on a seulement
B
/C

besoin du résultat final F,
/B
C
/D
• Que pensez-vous de ce circuit ?
F2 • Qu’auriez-vous fait ?
/A
/B
• Pouvez-vous quantifier vos propos ?
/C
• Finalement, que dites-vous à
/A votre technicien ?
/B
/D


ELE1300 - Circuits logiques 3

, Culture générale: le code BCD
N A B C D P
BCD = « Binary-coded decimal »
0 0 0 0 0 0
Le format BCD ne comprend que les codes de
1 0 0 0 1 1
0 à 9, les codes 10 à 15 ne surviennent jamais.
2 0 0 1 0 1
La sortie du circuit pour ces codes est donc
3 0 0 1 1 0 facultative.
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0 Exemples
7 0 1 1 1 1
Valeur BCD Binaire
8 1 0 0 0 1
9 1 0 0 1 0 125 0001 0010 0101 111 1101
1 0 1 0
inutilisés




255 0010 0101 0101 1111 1111
à
1 1 1 1



ELE1300 - Circuits logiques 4

Document information

Uploaded on
October 8, 2026
Number of pages
56
Written in
2026/2027
Type
Presentation
Person
Unknown
CA$8.96

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Sold
0
Followers
0
Items
6
Last sold
-



Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions