Electrónica

Síntesis de Circuitos Combinacionales
Electrónica Digital Grado en Ing. de Telecomunicación Universidad de Sevilla

Indice
1. 2. 3. 4. Funciones lógicas. Puertas Lógicas. Mapas de Karnaugh.Transitorios en Circuitos Combinacionales.

Electrónica Digital

2

Funciones Lógicas
Algebra de Boole.
– Inversión
A 0 I 0 1 O 1 0 B 0 1 0 1 B 0 1 0 1 O 0 1 1 1 O 0 0 0 1
3

O=I

– SumaLógica (OR)

0 1 1 A 0

O=A+B

– Producto lógico (AND)

0 1 1

O=A• B

Electrónica Digital

Funciones Lógicas
Definición: n f: B B
Extensión Tabla lógica Expresión lógica (minterms yMaxterms)

Electrónica Digital

4

Funciones Lógicas
Propiedades:
– Conmutativa – Elemento neutro – Elemento simétrico – Distributiva
a+b=b+a ; a•b=b•a

a+0=a ; a•1=a

a + a = 1;

a•a=0a • (b+c) = (a • b) + (a • c) a + (b • c) = (a+b) • (a + c)

Electrónica Digital

5

Funciones Lógicas
Propiedades:
– Involución – Idempotencia – Asociativa – Absorción
(a)=a

a + a = a;a•a=a

a + (b + c) = (a + b) + c; a • (b • c) = (a • b) • c

a+(a • b) = a; a+(a • b) = a;

a • (a+ b) = a a • (a+ b) = a (a • b) = a + b ; (a + b) = a • b
6

– Leyes de DeMorganElectrónica Digital

Mapas de Karnaugh
• Ejemplo 1: f(a,b,c,d)= Σ(1,3,6,8,10) + X(0,2,4,12)
ab cd 00 01 11 10 00 01 11 10 1

1 1

- -

f(a,b,c,d)= a b + a d + b d

-

1

1

ElectrónicaDigital

7

Mapas de Karnaugh
• Ejemplo 1

Electrónica Digital

8

Mapas de Karnaugh
• Ejemplo 2: g(a,b,c,d)= π(2,6,9,12) * X(1,3,4,8)
g(a,b,c,d)= (a+c+d)(b+c+d)(b+c+d)

ElectrónicaDigital

9

Transitorios en Circuitos Combinacionales
Ejemplo: Multiplexor
S= X Z + Y Z

Hay que esperar a que se propaguen las señales digitales para que se estabilice la salida del circuitocombinacional.
Electrónica Digital 10

Transitorios en Circuitos Combinacionales
Dos soluciones: 1) Añadir puertas digitales adicionales.
XY Z 00 0 1 0 0 01 0 1 11 1 1 10 1 0

S= X Z + Y Z...