Diseño de Circuitos

Combinacionales
Mgtr. Jean Carlos Malca Fernández
Objetivo de la sesión

El estudiante al término de la sesión será

capaz de:
- Diseñar circuitos combinacionales.
- Utilizar el Algebra de Boole.
- Aplicar métodos sistematizados: Mapa de
Karnaugh.
Temario
Glosario
Tabla de Verdad

Circuito
Combinacinal
Sintesis de
Circuitos

Función canonica
Minterms y
Maxterms

Algebra de Boole Mapa de

Karnaugh
Introducción
• Recordemos las tablas de verdad de las puertas lógicas
Circuitos combinacionales
• Dos tipos de circuitos digitales
• Combinacionales: La salida depende sólo de las entradas.
• Secuenciales: La salida depende de las entradas y el estado actual
del circuito (entrada + memoria)
Circuitos Combinacionales
➢ Las salidas tienen que estar completamente determinadas
a partir de las entradas en cualquier instante .
➢ NO puede haber bucles de realimentación.

NO es combinacional

SI es combinacional
 Análisis de Circuitos combinacionales
➢ Consiste en determinar la expresión lógica de la función
implementada por el circuito.
Se evalúan las expresiones generadas por cada puerta desde su entradas hasta su salida

X Y W
𝑋ത
𝑋ത 𝑌ത 0 0 0
𝑌ത 0 1 1
𝑋𝑌 + 𝑋ത 𝑌ത 𝑋𝑌 + 𝑋ത 𝑌ത 1 0 1
1 1 0
𝑋𝑌
Análisis de Circuitos combinacionales
➢ Esquemas lógicos pueden
corresponder a una misma tabla
𝑋𝑌 + 𝑋ത 𝑌ത
de verdad.

X Y W
0 0 0
0 1 1

𝑋𝑌ത + 𝑋𝑌
ത 1 0 1
1 1 0
Síntesis de Circuitos combinacionales
➢ Se podría considerar el paso “contrario” al análisis ( TV -> EL) .
➢ Obtener un esquema lógico a partir de una descripción

funcional.
Descripción Funcional

Texto, lenguaje de alto nivel, … X Y W

Esquema
0 0 0 Lógico
IF (x=y) w=0 else w=1; 0 1 1
1 0 1
1 1 0
Síntesis de Circuitos Combinacionales

Síntesis
Especificaciones
Función canónica
en minterms o en
maxterms
F(A, B, C ) = ...
A B C F

0 0 0 1 Simplificación e
0 0 1 0 implementación
0 1 0 1
0 1 1 0
1 0 0 1 Algebra de Boole
1 0 1 0
1 1 0 0 Método de Karnaugh
1 1 1 1
Método de McCluskey