• ¿Documento equivocado? Cámbialo gratis
  • Escrito por estudiantes que aprobaron
  • Inmediatamente disponible después del pago
  • Leer en línea o como PDF
Vender
¿Dónde estudias?
Tu idioma
Document preview thumbnail
Vista previa 4 fuera de 52 páginas
Presentación

Algorithmic Logic Minimization: The Quine-McCluskey Method

Document preview thumbnail
Vista previa 4 fuera de 52 páginas

This lecture document covers Chapter 6 of the course, detailing the Quine-McCluskey tabular algorithm for exact Boolean function minimization, which is suitable for automated software implementation. The chapter covers Tabular Grouping & Merging, including expressing functions in canonical minterm notation, grouping binary terms by Hamming weight, and iteratively comparing and merging adjacent weight groups to find all Prime Implicants. It covers Prime Implicant Table Construction, including creating coverage tables that map prime implicants against required minterms to identify Essential Prime Implicants. It covers Table Reduction Techniques, including systematic reduction rules using row dominance to remove redundant prime implicants based on cost, and column dominance to remove duplicate or enclosing minterm columns. It covers Petrick's Method, an algebraic product-of-sums approach used to solve cyclic prime implicant tables when row and column dominance cannot further reduce the table. It covers Handling Don't Cares, including incorporating don't care conditions into the initial merging steps to maximize term reduction while excluding them from the coverage table columns to avoid unnecessary coverage constraints.

Vista previa del contenido

ELE1300
Circuits
logiques
6. Méthode de
Quine-McCluskey

,Sommaire du cours

• Être capable de:
• Trouver la meilleure couverture des impliquants
• Méthode graphique
• Méthode algébrique (Petrick)
• Utiliser la méthode de Quine-McCluskey pour trouver
l’implémentation optimale en SdP
• Recherche des impliquants premiers




ELE1300 - Circuits logiques 2

,À quoi ça sert ?
• Procédure systématique garantissant une simplification maximale de
la fonction logique selon une formulation disjonctive (somme de
produits) ou conjonctive (produit de sommes).




ELE1300 - Circuits logiques 3

, 1ère étape : forme canonique
A B C D S

0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1 S  ABC D  ABC D  ABCD
0 1 1 1 1
1 0 0 0 0
 ABC D  ABCD  A BCD  ABCD
1 0 0 1 1
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


ELE1300 - Circuits logiques 4

Información del documento

Estudio
Subido en
8 de octubre de 2026
Número de páginas
52
Escrito en
2026/2027
Tipo
Presentación
Personaje
Desconocido
$6.43

¿Documento equivocado? Cámbialo gratis Dentro de los 14 días posteriores a la compra y antes de descargarlo, puedes elegir otro documento. Puedes gastar el importe de nuevo.
Escrito por estudiantes que aprobaron
Inmediatamente disponible después del pago
Leer en línea o como PDF

Vendido
0
Seguidores
0
Artículos
6
Última venta
-



Por qué los estudiantes eligen Stuvia

Creado por compañeros estudiantes, verificado por reseñas

Calidad en la que puedes confiar: escrito por estudiantes que aprobaron y evaluado por otros que han usado estos resúmenes.

¿No estás satisfecho? Elige otro documento

¡No te preocupes! Puedes elegir directamente otro documento que se ajuste mejor a lo que buscas.

Paga como quieras, empieza a estudiar al instante

Sin suscripción, sin compromisos. Paga como estés acostumbrado con tarjeta de crédito y descarga tu documento PDF inmediatamente.

Student with book image

“Comprado, descargado y aprobado. Así de fácil puede ser.”

Alisha Student

Preguntas frecuentes