Repaso SD I

Karolina Silva

Agenda (Parte I)

Operaciones Fundamentales Teoremas del lgebra de Boole Ecuacin y tabla de verdad Construccin de funciones y minimizacin de teoremas Compuertas

Operaciones Fundamentales: OR
A 0 B 0 F 0

0 1 1

1 0 1

1 1 1
A

A B

B
Foco

Operaciones Fundamentales: AND

A 0 B 0 F 0

0 1 1

1 0 1

0 0 1

A B

Foco

Operaciones Fundamentales: NOT

A 0 F 1

Foc o

Resumiendo

Posibles funciones de dos entradas

Usando dos variables de entrada pueden haber 16 posibles funciones

En general hay 2(2^n) funciones de n entradas

Teoremas del lgebra de Boole

Elementales:

A+0=A

A+1=1

Ax0 = 0

Ax1 =A

Conmutativa:

A+B=B+A

AB = BA

Asociativa: A + (B + C) = (A + B) + C A(BC) = (AB)C.

Distributiva: A(B + C) = AB + AC

Teoremas del lgebra de Boole

Idem potencia:
AxA=A A+A=A A x A = 0. Complementaria: A +A = 1 Absorcin:

A + BA = A
Doble negacin:

(A) = A

Teoremas del lgebra de Boole

Leyes de DMorgan:
A+B = AxB A+ A B = A+B AB = A B

Construccin de funciones y minimizacin con teoremas

Tomemos esta funcin, F(a,b,c,d) y reduzcmosla:

F = A + ABD + ABD + AB + AC + AC
F = A(1+ BD) + AB(D + 1) + A(C + C)

F A(1) AB(1) A(1)

F A AB A A AB A B *

Que teoremas utilizamos en cada minimizacin?

F A ABD ABD AB AC AC A B

Construccin de funciones y minimizacin con teoremas

F(a,b,c,d) representada en compuertas.

ABCD ABCD A F B F

F A ABD ABD AB AC AC A B

Ejercicio

Construir la ecuacin, y despus minimizarla haciendo uso de los teoremas y construirla ya minimizada.

F = ABC + ABC + ABC + ABC

Ejercicio

Construida con compuertas lgicas

AB C

Ejercicio

Minimizando se tiene que:

F = ABC + ABC + ABC + ABC

F AB(C C) AB(C C) F AB(1) AB(1) F AB AB F A(B B) FA

Ejercicio

Construida con compuertas lgicas, usando la funcin reducida.

ABC

Tabla de Verdad

F ser 1 siempre que cualquiera de los tres sumandos sea 1.

F ABCD ABC AD
D 0 0 C 0 0 B 0 0 A 0 1 F 1 0

0
0 0

0
0 1

1
1 0

0
1 0

0
0 0

Escribir el resto de la tabla

Compuertas Lgicas Comunes

Compuesta

Compuesta

Compuertas Exclusivas

Tarea Escrita

Tarea Escrita

Agenda (Parte II)

Algebra Binaria

Sumadores Restadores

Sumadores Completos (Full adders)

Ahora queremos disear un Full Adder de 1 bit. Plantea el problema donde: A y B: sumandos, Ci: Carry de entrada, S: Suma de A+B+Ci, y Co: Carry de salida.
1.

Diagrama a bloques indicando entradas y salidas

Tabla de Verdad Suma de Productos Resuelva para Co y S

2.

3.

4.

Sumadores Completos & Medios Diagrama bloques / Smbolo esquemtico

Full Adder

Diagrama a bloques

Sumador de un bit: Suma de productos

Suma de productos

Sumadores Completos (Full adders)

Ci

Co

Sumadores Completos en cascada

Como obtenemos un circuito sumador de 4 bits utilizando el mismo diseo mostrado anteriormente?

Sumadores Completos en cascada

Como obtenemos un circuito sumador de 4 bits utilizando el mismo diseo mostrado anteriormente?
B3 A3 B2 A2 B1 A1 B0 A0

Sumador Cin completo Cout

Sumador Cin completo Cout

Sumador Cin completo Cout

Sumador Cin completo Cout

Restadores

Recordando

Complemento a uno Complemento a dos

Convertir restas en suma usando el complemento a dos

Restadores

Como podemos utilizar este sumador de 4 bits para convertirlo en restador??

B4 B3 B2 B1 B0 A4 A3 A2 A1 A0

Sumador de dos nmeros de 3 bits

COUT S4 S3 S2 S1 S0

CIN

Restadores

Disee la lgica del complemento a 1 basado en las entradas A y R. Dibuje el diagrama con compuertas Complemento a 1 de A
B3 B2 B1 B0 A3 A2 A1 A0 R

Sumador restador De 3 bits con signo

F3 F2 F1 F0 CIN

Selector de Resta/Signo

S S S S

El diagrama es el siguiente:
B3 B2 B1 B0 A3 A2 A1 A0 R

Sumador restador De 3 bits con signo

COUT S3 S2 S1 S0

CIN

Agenda (Parte III)

Minitrminos y maxitrminos Ecuacin y tabla de verdad Teorema de Unificacion (Uniting Theorem) Mapas de Karnaugh

Minitrminos y Maxitrminos

Minitrminos y Maxitrminos

Simbologa usada

Suma de Miniterminos (Sum of products=SOP)

F ( A, B, C ) m(1,3,5,6,7) m1, m3, m5, m6, m7

Se utilizan solamente las lineas que son verdaderas 1

Producto de Maxitrminos (Product of sum)=POS)

F ( A, B, C ) M (0,2,4) M 0 M 2 M 4

Se utilizan solamente las lineas que son falsas 0

Cada minitrmino o maxitrmino debe contener, por definicin, todas las variables ya sean complementadas o sin complementar. Usando

Ejercicio

Convierta lo siguiente a la otra forma cannica:

F ( A, B, C, D) m(0,1,2,6,12)

F ( A, B, C ) M (0,1,6,12)

Ejercicio

Exprese la siguiente funcin como suma de minitrminos y como producto de maxitrminos

F ( A, B, C ) B AB
Pista: Utilice la siguiente ley para agregar complementos de variables:

Teorema de unificacin

Herramienta principal de la simplificacin:

Mapas de Karnaugh

Otra manera de representar la tabla de verdad Solo una variable cambia a la vez a diferencia de la tabla de verdad normal. Basado en el Cdigo Gray

Mapas de Karnaugh

Ejemplo: Sumador

Ejercicio: Cul sera el mapa para la salida S?

Tarea Escrita

Tarea Escrita

Backup (III)

No revisar soluciones antes de intentarlo!!!!!