Organizacin de Computadoras

2013

Turno Recursantes Clase 3

Conceptos bsicos

Lgica digital. lgebra de Boole. Circuitos Lgicos Combinacionales Circuitos Lgicos Secuenciales

Notas de Clase 3

El nivel de lgica digital

Un circuito digital es en el que estn
presentes dos valores lgicos Compuertas son dispositivos electrnicos que pueden realizar distintas funciones con estos dos valores lgicos Como vimos en el Ingreso las compuertas bsicas son: AND, OR, NOT, NAND, NOR y XOR
Notas de Clase 3 3

Compuertas: smbolo y descripcin funcional

Notas de Clase 3

Algebra Booleana
Para describir los circuitos que pueden
construirse combinando compuertas, se requiere un nuevo tipo de lgebra, donde las variables y funciones slo puedan adoptar valores 0 1: lgebra booleana.

Notas de Clase 3

Algebra Booleana
Puesto que una funcin booleana de n
variables tiene 2n combinaciones de los valores de entrada, la funcin puede describirse totalmente con una tabla de 2n renglones, donde c/u indica un valor de la funcin (0 1) para cada combinacin distinta de las entradas: => tabla de verdad
Notas de Clase 3 6

Recordemos algunas identidades del lgebra booleana

1.A=A Nula 0.A=0 Idempotencia A.A=A Inversa A.A=0 Conmutativa A.B=B.A
Identidad Asociativa Distributiva Absorcin
(AB).C=A(BC)
A+B.C=(A+B).(A+C)

0+A=A 1+A=1 A+A=A A+A=1 A+B=B+A

(A+B)+C=A+(B+C)

A.(B+C)=AB+AC

De Morgan

A.(A+B)=A A+A.B=A A.B=A+B A+B=A.B

Notas de Clase 3 7

Leyes de De Morgan
Ejemplo: construir un NOT con NAND
F=A.B=A.A=A

Notas de Clase 3

Leyes de De Morgan

Ejemplo: construir un OR con NAND F=A+B=A+B=A . B

Notas de Clase 3

Implementacin de funciones booleanas

Escribir la tabla de verdad para la
funcin Dibujar una AND para cada trmino que tiene un 1 en la columna de resultado (con sus entradas apropiadas ) Invertir las entradas necesarias Unir todas las AND a una OR
Notas de Clase 3 10

Implementacin
Ejemplo: construir la tabla de verdad e implementar el circuito de una funcin booleana M, de tres entradas A, B y C, tal que M=1 cuando la cantidad de 1 en A, B y C es 2 y M=0 en otro caso.
A B C

?
Notas de Clase 3

11

Tabla de verdad
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1
Notas de Clase 3

M 0 0 0 1 0 1 1 1
12

Funcin M M=ABC + ABC + ABC + ABC

Hay tantos trminos como 1s en la tabla Cada trmino vale 1 para una nica combinacin de A, B y C Las variables que valen 0 en la tabla aparecen aqu negadas
Notas de Clase 3 13

Funcin M (2)

M=ABC + ABC + ABC + ABC

Notas de Clase 3

14

Otro ejemplo
Supongamos la siguiente Tabla de Verdad

A 0 0 1 1
Funcin

B 0 1 0 1

M 0 1 1 0
M = A XOR B
15

M = AB + AB
Notas de Clase 3

Recordemos
En un AND, basta que una de sus entradas sea 0
para que la funcin valga 0. En un OR, basta que una de sus entradas sea 1 para que la funcin valga 1. Hacer el XOR con 1 invierte el valor de la variable. Hacer el XOR con 0 deja el valor de la variable como estaba.
Notas de Clase 3

16

Circuitos combinatorios

Ejemplo
0 1 0 1 S 1 0 0 1

A B

AB S 00 0 01 1 10 1 11 0

C 0 0 0 1

S representa la suma aritmtica de 2 bits y C es el acarreo

Semi-sumador Half adder
Notas de Clase 3 17

Circuitos Combinacionales o Combinatorios

Responden a los valores lgicos en las entradas, la salida est determinada exclusivamente por los valores de las entradas en ese instante. Si cambia la entrada, cambia la salida. Los valores pasados de las entradas no influyen en los valores de las salidas.

Notas de Clase 3

18

Puertas lgicas en un chip

Notas de Clase 3

19

Multiplexor de 8 entradas

Ejemplo 1

74151

Segn valor de entradas A, B y C

F=Dx

Notas de Clase 3

20

Ejemplo 2

Decodificador 3 a 8

Para cada combinacin de las entradas A, B y C slo UNA de las salidas Dx vale 1

Notas de Clase 3

21

Ejemplo 3
Si todos los bits Ai son iguales a los Bi la salida es 1

Comparador de 4 bits

Notas de Clase 3

22

Ejemplo 4
Segn el valor de la entrada C se corrern un lugar a derecha o izquierda.

Desplazador de 1 bit

Notas de Clase 3

23

Ejemplo 5

1 bit de ALU

Segn F1F0 ser la funcin que se realizar sobre A y B.

Notas de Clase 3

24

Respuesta temporal
t d a b b and c

c b

Suponemos que los retardos de compuerta t son iguales

Notas de Clase 3

25

Circuitos Secuenciales

Las salidas dependen tanto de las entradas como del estado interno del circuito.

Qu es el estado interno del circuito?

Tienen la caracterstica de almacenar valores lgicos internamente. Estos valores se almacenan aunque las entradas no estn.
Notas de Clase 3 26

Cmo se almacena un valor lgico?

P La salida es tambin entrada En ningn circuito combinatorio una salida transportaba informacin hacia la entrada La ecuacin lgica M

M=M+P
Notas de Clase 3 27

Cmo se ...?(2)
0
0 0

Supongamos que P=0 y M=0 M=M+P=0+0=0

Notas de Clase 3

28

Cmo se ...?(3)
1
1 1

Ahora P=1 M=M+P=1+1=1

Notas de Clase 3

29

Cmo se ...?(4)
1
0 1

Ahora P=0 M=M+P=1+0=1 Una vez que la salida M toma el valor 1 no hay forma de volver a 0
Notas de Clase 3 30

Cmo se ...?(5)
P B 1 0 1 1 1 1 M

Ahora P=1 y B=0, M=1

M=(M+P).B
Notas de Clase 3 31

Cmo se ...?(6)
P B 0 0 1 1 1 1 M

Si ahora P=0 y B=0, M=1. Nada cambia.

Notas de Clase 3

32

Cmo se ...?(7)
P B 0 1 0 0 0 0 M

Si ahora P=0 y B=1, M=0.

Notas de Clase 3

33

Cmo se ...?(8)
P B 0 0 0 0 1 0 M

Si ahora P=0 y B=0, M=0. P puede cambiar y se reflejar en M

Notas de Clase 3 34

Cmo se ...?(9)

Notas de Clase 3

35

Cmo se ...?(10)

Finalmente queda as

Notas de Clase 3

36

FLIP-FLOP SR
S Q S R Qn+1

0 0 Qn
0 1 0 1 0 1 1 1 Prohibido

Notas de Clase 3

37

FLIP-FLOP SR(2)
Aparece la salida Qn+1 Qn= salida anterior S = Set = poner a 1 R = Reset = poner a 0 Las salidas Q y Q son complementarias

Notas de Clase 3

38

FLIP-FLOP SR(3)
S 0 0 1 Q

R 0

1
0

Supongamos S y R = 0 y Q = 0

Notas de Clase 3

39

FLIP-FLOP SR(4)
S 0 1 0 Q

R 0

0
1

Supongamos S y R = 0 y Q = 1 Por lo que recuerda cual era el estado anterior.

Notas de Clase 3 40

FLIP-FLOP SR(5)
S 1 0 0 0 1 1 0

Q 1
0 Q 1

R 0

Si ahora S=1 y R=0

Notas de Clase 3

41

Memoria
Se puede construir con un flip-flop una memoria de 1 bit. Se llama biestable porque el circuito posee slo 2 estados posibles de funcionamiento, se queda en cada uno de ellos, salvo que las entradas provoquen un cambio.

Notas de Clase 3

42

Secuenciales - Clasificacin

Segn la manera en que las salidas respondan a las seales lgicas presentes en la entrada, los biestables se clasifican en:

SR J-K D T
Notas de Clase 3 43

Secuenciales Clasificacin(2)
Respecto del instante en que pueden cambiar dichas salidas, pueden ser:
Asincrnicos: cuando en la entrada se establece una combinacin, las salidas cambiarn Sincrnicos: la presencia de una entrada especial, determina cuando cambian las salidas acorde a las entradas
Notas de Clase 3 44

Reloj: seal especial

El orden en que ocurren los sucesos es importante. A veces los sucesos deben ocurrir simultaneamente. Reloj: es una seal de tiempo precisa que determina cuando se producen eventos.
Notas de Clase 3 45

Reloj (Clock) (CLK)

tiempo

T Cada tiempo T, la seal se repite

Notas de Clase 3

46

Flip-Flop SR sincrnico
S CK R Q

S y R son las entradas que tendrn efecto cuando CK tome el valor 1.

Notas de Clase 3

47

Tabla de comportamiento: SR sincrnico

CK 1 1 1 1 0 S 0 0 1 1 x R Qn+1 0 Qn 1 0 0 1 1 Prohibido x Qn
Notas de Clase 3 48

Flip-Flop D
En el FF SR hay que aplicar 2 entradas diferentes para cambiar de estado. El FF D permite aplicar una sola entrada para cambiar la salida.
Notas de Clase 3 49

Flip-Flop D
D CK FF D Q Q

D Qn+1 0 0 1 1 con CK=1

Notas de Clase 3

50

Flip Flop J-K

J 0 0 1 1 K 0 1 0 1 Qn+1 Qn 0 1 Qn

Notas de Clase 3

51

Flip Flop T

La salida Q cambiar de 0 a 1 o 1 a 0 en cada pulso de la entrada T.

Notas de Clase 3

52

Recordando un bit

Con una seal (CK) se copia el valor de D en Q Sin esa seal, el valor de Q permanece igual
Puedo recordar un Bit D CK Q Q
CK D Q 0 0 q 0 1 q

1 0 0
1 1 1

Notas de Clase 3

53

Recordando n bits

Si CK acta sobre n bits simultneamente

Registro n bits
CK

Dn-1
Ck Q Qn-1 D

Dn-2
Ck Q Qn-2
Notas de Clase 3

D2
Ck Q Q2 D

D1
Ck Q Q1 D

D0
Ck Q Q0
54

Chip con 8 FF-D

(74LS374)

Notas de Clase 3

55

Seleccin y operaciones
Dn-1

Dn-2

D2

D1

D0

Sel Reloj L/E Qn-1 Qn-2

Notas de Clase 3

ck Q

ck Q

ck Q

ck Q

ck Q

Q2

Q1

Q0

56

Registro con desplazamiento

Notas de Clase 3

57

Contador mdulo 8

Notas de Clase 3

58

Un Registro
Entrada n bits Sel Reloj Lect/Escr

Salida n bits

Notas de Clase 3

59

Varios Registros
Entrada n bits

4 Registros de n bits
Sel_0

Decodificador

Sel_1

Dir (2 bits)

Sel_2

Sel_3

Reloj Lect/Escr Salida n bits

Notas de Clase 3 60

mayor informacin

Operaciones Lgicas

Apunte 3 de Ctedra

Circuitos Secuenciales

Apunte 5 de Ctedra
Stallings, 5ta Ed.

Apndice A: Lgica digital (A.3., A.4.)

Captulo 3: Lgica digital y representacin numrica

Apuntes COC - Ingreso 2013

Notas de Clase 3 61