Electrónica Digital (IN1350C)

(IN1200)

Unidad 3
Diseño de circuitos
combinacionales
Dr. Silvia Elena Restrepo M.
Magíster en Ingeniería de Sistemas
Ingeniera Física
 Introducción
 Los sistemas combinacionales están formados por un
conjunto de compuertas interconectadas cuya salida, en
un momento dado, esta únicamente en función de la
entrada, en ese mismo instante. Por esto se dice que los
sistemas combinacionales no cuentan con memoria.

 Los sistemas secuenciales en cambio, son capaces de

tener salidas no solo en función de las entradas actuales,
sino que también de entradas o salidas anteriores. Esto se
debe a que los sistemas secuenciales tienen memoria y
son capaces de almacenar información a través de sus
estados internos.

Diseño de circuitos combinacionales Electrónica Digital

2
 Sistemas combinacionales
 Un sistema combinacional puede tener n entradas y m
salidas.

 Un sistema secuencial puede ser visto como una “caja

negra”, en cuyo interior hay compuertas lógicas, que
representan una ecuación de conmutación.

Diseño de circuitos combinacionales Electrónica Digital

3
 Diseño de circuitos combinacionales
 Tabla de verdad – Expresión lógica y circuito lógico
 Ejemplo 1

 Ejemplo 2

Diseño de circuitos combinacionales Electrónica Digital

4
Formas estándar de expresiones booleanas

 Suma de productos (SOP): Suma lógica de términos

productos:

f(a, b, c) = a b c + a b c + a b c + c
 Producto de sumas (POS): Producto lógico de
términos suma
f(a, b, c, d, e) = ( a + b + c)(a + d + e)(a + b + d)(d + e)
 No necesariamente aparecen todas las variables de la
función.

Diseño de circuitos combinacionales Electrónica Digital

5
 Maxtérminos y Mintérminos

 Mintérmino: Es un término de producto con n literales en

el cual hay n variables. De n variables obtenemos 2n
mintérminos.
Ej : X.Y.Z representa el 7 (con los unos)

 Maxtérmino: Es un término de suma con n literales en el

cual hay n variables. De n variables obtenemos 2n
maxtérminos.
Ej: X+Y’+Z representa el 2 (con los ceros)

Diseño de circuitos combinacionales Electrónica Digital

6
 Ejemplo: SOP estándar
 Es la suma de los mintérminos correspondientes a las
líneas de la tabla de verdad donde la función produce
una salida igual a 1.
A B C F1
0 0 0 0 0
1 0 0 1 0
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 1
6 1 1 0 0
7 1 1 1 1

Diseño de circuitos combinacionales Electrónica Digital

7
 Ejemplo: SOP estándar

 La función lógica es la combinación de los mintérminos

010 (2), 100 (4), 101 (5) y 111 (7) como:

 F1(A,B,C)= S m( 2,4,5,7)= A'·B·C' + A·B'·C' + A·B'·C + A·B·C.

 Cada mintérmino representa una compuerta AND de tres

entradas

 F1 es la operación OR de las salidas de las cuatro

compuertas AND.

Diseño de circuitos combinacionales Electrónica Digital

8
 Ejemplo: SOP estándar

 En una SOP la función es 1 si al menos uno de sus

términos productos es igual a 1.
Diseño de circuitos combinacionales Electrónica Digital
9
 Una expresión lógica a SOP estándar

 A + A' = 1
 Los términos producto que no contengan alguna de las
variables multiplicarlos por un término (X+X’).

 F(A,B,C)=A·B.C' + B·C + A'

= ABC' +BC(A+A')+ A'(C+C')
= ABC' +ABC + A'BC +A'C+A'C'
= ABC' +ABC + A'BC +A'C(B+B') +A'C'(B+B')
= ABC’+ ABC + A'BC + A'B'C + A'BC' + A'B'C'

Diseño de circuitos combinacionales Electrónica Digital

10
 Ejemplo: POS estándar

 Multiplicación de los maxtérminos correspondientes

a la tabla de verdad donde la función produce una
salida igual a 0.
A B C F4
0 0 0 0 0
1 0 0 1 0
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 1
6 1 1 0 0
7 1 1 1 1

Diseño de circuitos combinacionales Electrónica Digital

11
 Ejemplo: POS estándar
 La función se expresa con un maxtérmino para
cada combinación de variables que producen un 0
a la salida: 000 (0), 001 (1), 011 (3) y 110 (6) como:

 F1(A,B,C)= P M (0,1,3,6)= (A+B+C)· (A+B+C’)·

(A+B'+C’)· (A'+B’+C)

 Cada maxtérmino es una compuerta OR de tres

entradas y la función es la operación AND a las
salidas de las cuatro compuertas OR.

Diseño de circuitos combinacionales Electrónica Digital

12
 Ejemplo: POS estándar

 Un producto de sumas es igual a 0 si al menos uno de los

términos suma es 0.
Diseño de circuitos combinacionales Electrónica Digital
13
 Una expresión lógica a POS estándar

 Se buscan las variables que falten en c/u de los

términos, y se agregan a la función utilizando los
teoremas:
AA = 0 A + BC = (A + B)(A + C)

 F(x,y,w,z)= (x+y’+z)(y’+z+w’)(x+y’+z’+w)
=(x+y’+z+w.w’)(x.x’+y’+z+w’)(x+y’+z’+w)
=(x+y’+z+w) (x+y’+z+w’)(x+y’+z+w’)
(x’+y’+z+w’)(x+y’+z’+w)

Diseño de circuitos combinacionales Electrónica Digital

14
 Suma de productos

Diseño de circuitos combinacionales Electrónica Digital

15
 Producto de sumas

Diseño de circuitos combinacionales Electrónica Digital

16
 MAPAS O DIAGRAMAS DE KARNAUGH
 Método de simplificación gráfico basado en los teoremas
booleanos.

 Un mapa de Karnaugh es una representación gráfica de la

tabla de verdad.

 Colocar los mintérminos y maxtérminos de la tabla sobre

el mapa.

Diseño de circuitos combinacionales Electrónica Digital

17
 MAPAS o DIAGRAMAS K
 El número de celdas es igual al número de combinaciones
que se pueden obtener con las variables de entrada.

 Si hay n variables , 2n celdas

 Los mapas se pueden utilizar para 2, 3, 4, 5, 6, 7, 8

variables.

Diseño de circuitos combinacionales Electrónica Digital

18
 Mapa K de 2 Variables

TABLA DE VERDAD

MAPA DE KARNAUGH

Diseño de circuitos combinacionales Electrónica Digital

19
 Mapa de Karnaugh de 3 Variables
TABLA DE VERDAD

A B C F(A,B,C) MAPA DE KARNAUGH

0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
Las celdas en el mapa se disponen de
6 1 1 0 manera que solo cambia una única
7 1 1 1 variable entre celdas adyacentes

Diseño de circuitos combinacionales Electrónica Digital

20
 Mapa de Karnaugh de 3 Variables
TABLA DE VERDAD

A B C F(A,B,C) MAPA DE KARNAUGH

0 0 0 0 0
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1

Diseño de circuitos combinacionales Electrónica Digital

21
 Reglas de simplificación
1. Ubicar los mintérminos o maxtérminos de
la tabla de verdad en el mapa.
2. Se agrupan 1s (mintérminos m) ó 0s
(maxtérminos M) adyacentes, pero no
ambos.
3. Para m o M agrupar unos (1s) o ceros (0s)
adyacentes en potencias de 2.
4. Se toman las variables que no cambian

Diseño de circuitos combinacionales Electrónica Digital

22
 Ejemplo: Tomando los 1s

F=A’+
A’ no cambia en el grupo

F=A’+B’
B’ no cambia en el grupo

Que pasa si se toman los ceros?

(Maxterminos)

Diseño de circuitos combinacionales Electrónica Digital

23
 Ejemplo

Que pasa si se toman los

F=B’C’+A’B+BC’
Se puede minimizar mas ceros? (Maxtérminos)
Diseño de circuitos combinacionales Electrónica Digital
24
 Ejemplo

CELDAS ADYACENTES: Se agrupan 4 unos

(de forma circular)
F=A’B+C’
La variable C’ no cambia en las celdas

Diseño de circuitos combinacionales Electrónica Digital

25
 Mapa K para tres variables
(Otras representaciones)

Diseño de circuitos combinacionales Electrónica Digital

26