Escolar Documentos
Profissional Documentos
Cultura Documentos
computadores
1
ndice FCO
Introduccin
Funciones lgicas y tablas de verdad
Puertas lgicas
Anlisis de circuitos
lgebra de Boole
Formas cannicas de representar una funcin lgica
Simplificacin de funciones lgicas
Mapas de Karnaugh
2
Introduccin FCO
Transistor
Unidad fsica mnima de diseo digital
Puerta lgica
Unidad lgica mnima de diseo digital
Circuito combinacional
Las salidas slo dependen del valor de las entradas en el
momento actual
Ejemplo. Seleccin de la bebida en una mquina de caf
3
Introduccin FCO
Circuito secuencial
Las salidas dependen del valor actual de las entradas y de la
secuencia de valores anteriores (historia) del circuito.
Ejemplo. Monedero de una mquina de caf
Unidad funcional
Suma de pequeos circuitos que realizan una funcin
definida
4
Funciones lgicas y tablas de verdad FCO
Funcin lgica
Expresin formal del comportamiento de un circuito lgico
Permite determinar la salida del circuito en funcin de las
entradas
Aridad = nmero de variables lgicas de entrada
Valoracin = una de las combinaciones de valores de las
entradas
5
Funciones lgicas y tablas de verdad (ii) FCO
Tabla de verdad
Forma tabular de expresar una funcin lgica
Para cada entrada o salida se asigna una columna
Para cada valoracin se asigna una fila
Entradas a la izquierda, salidas a la derecha
Valoraciones siguiendo la numeracin binaria
6
Tablas de verdad. Ejemplos FCO
d i l
d l
i ? 0
0
1
0
1
0
0
1
1
1 1 1
7
Tablas de verdad. Ejemplos (ii) FCO
d m d i l m d i l
l
i
? 0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
1
m 1 0 1 1
0 1 1 1
1 0 0 1 1 X X 1
1 0 1 1
1 1 0 1
1 1 1 1 Tabla de verdad reducida
8
Tablas de verdad. Ejemplos (iii) FCO
9
Tablas de verdad. Ejemplos (iv) FCO
Intermitentes de un coche
A partir de 3 entradas: palanca a la izquierda (pi), palanca a
la derecha (pd) y avera (a), generar las salidas que activen
los intermitentes izquierdo (ii) y derecho (id)
a pi pd ii id
pi
ii 0 0 0 0 0 Tabla de verdad
pd
a
? id
0
0
0
1
1
0
0
1
1
0
de una funcin
con entradas indiferentes
0 1 1 X X
1 0 0 1 1
1 0 1 1 1
1 1 0 1 1
1 1 1 X X
10
Composicin de funciones FCO
m
? i ? ?
l
d i p m m p l
0 0 0 0 0 0
0 1 1 0 1 1
1 0 1 1 0 1
1 1 1 1 1 1
11
Puertas lgicas FCO
Tipos
Bsicos: AND, OR, NOT
Otras: XOR
Con salida negada: NAND, NOR, XNOR
12
Puertas lgicas (ii) FCO
AND OR
Producto lgico (y) Suma lgica (o)
Ampliable b a a.b Ampliable b a a+b
0 0 0 0 0 0
a a.b a a+b 0 1 1
0 1 0
b 1 0 0 b 1 0 1
1 1 1 1 1 1
NOT XOR
Negacin lgica (no) OR Exclusiva b a a b
No ampliable No ampliable 0 0 0
a a 0 1 1
a a a 1 0 1
0 1 a b
1 0 b 1 1 0
13
Puertas lgicas con salida negada FCO
14
Puertas lgicas. Tecnologas FCO
16
Puertas lgicas. Integracin. FCO
17
Esquema fsico de un inversor CMOS FCO
VDD
VE VS
GND
18
Nivel de un circuito lgico FCO
Nivel
Nmero de puertas que hay que atravesar en el peor de los
casos desde las entradas a las salidas del circuito
Es una indicacin del retardo del circuito
Cada puerta tiene un retardo T
Nivel 0 = entradas
a Atraviesa 2 puertas
b Atraviesa 3 puertas
Atraviesa 2 puertas
c f Atraviesa 3 puertas
Atraviesa 3 puertas
d
Nivel = Peor caso = 3 puertas
19
Anlisis de circuitos FCO
20
Anlisis de circuitos (ii) FCO
a Ejemplo
b
f
Funcin lgica
21
Sntesis de un circuito lgico FCO
a
a a.b
f = a.b + a.c
b
c a.c
22
lgebra de Boole FCO
Conmutatividad
a+b=b+a
ab=ba
a b
b a
a b
b a
Distributividad
(a + b) (a + c) = a + (b c)
(a b) + (a c) = a (b + c)
24
lgebra de Boole. Axiomas (ii) FCO
25
lgebra de Boole. Propiedades FCO
Asociativa
(a + b) + c = a + (b + c) = a + b + c
(a b) c = a (b c) = a b c
a a
b a
b b
c c c
26
lgebra de Boole. Propiedades (ii) FCO
Asociativa (ii)
OJO a las puertas con salida negada!:
a + b + c = (a + b) + c
a a
b b
c
c
a a
b b
c c
27
lgebra de Boole. Propiedades (iii) FCO
Idempotencia
a+a=a aa=a
a a
a a
a+a= a = aa
a a a
a a a
28
lgebra de Boole. Propiedades (iv) FCO
Involucin a=a
a
a a
Leyes de De Morgan
(a + b + + n) = a b n
(a b n) = a + b + + n
OJO!
(a + b) = a + b (a + b) = a b
29
lgebra de Boole. Propiedades (v) FCO
Ejemplo:
INVOLUCIN DE MORGAN INVOLUCIN IDEMPOTENCIA (este ltimo paso se suele obviar)
f = ab+c = ab+c = ab c = a b c = a bb c
a
bb a bb
b
c f = a bb c
Circuito con puertas NAND
30
Formas cannicas FCO
Minitrmino de orden n
Producto en el que aparecen las n variables lgicas de
entrada
Cada variable aparece complementada si su valor es 0
Cada valoracin da lugar a un minitrmino distinto
Los minitrminos se numeran segn la cantidad
representada por la valoracin correspondiente
31
Formas cannicas (ii) FCO
Maxitrmino de orden n
Suma en la que aparecen las n variables lgicas de entrada
Cada variable aparece complementada si su valor es 1
Cada valoracin da lugar a un maxitrmino distinto
Los maxitrminos se numeran segn la cantidad
representada por la valoracin correspondiente
32
Forma cannica disyuntiva FCO
(1, 3) = b a + b a
0 ba 0
0
0
0
1 1 ba 1 f =
1 0 0 ba 2 b, a
1 1 1 ba 3 Expresin
algebraica equivalente
33
Forma cannica conjuntiva FCO
( )
b a f maxitrmino n
0 0 0 b + a 0 f = (0, 2 ) = (b + a ) b + a
0 1 1 b + a 1
1 0 0 b, a
b + a 2
1 1 1 Expresin
b + a 3
algebraica equivalente
34
Formas cannicas. Inters FCO
(1, 3) = b a + b a
f
0
0
0
1
0
1
f = a
1 0 0 b, a
1 1 1
35
Formas cannicas. Entradas indiferentes FCO
0 0 0 0 0 id = (1, 4, 5, 6) +
(3, 7 )
1 0 0 1 1 a , pi , pd
2 0 1 0 0
3 0 1 1 X
4 1 0 0 1 id = (0, 2)
(3, 7 )
5 1 0 1 1 a , pi , pd
6 1 1 0 1
7 1 1 1 X
36
Simplificacin FCO
37
Simplificacin por Karnaugh FCO
Mapa de Karnaugh
Representacin matricial de una tabla de verdad
Una celda del mapa de Karnaugh representa una fila de la
tabla de verdad
En cada celda se coloca el valor de una salida de la funcin
La disposicin espacial de las celdas es tal que los trminos
adyacentes de la funcin lgica estn en celdas adyacentes
Dos trminos se dicen adyacentes si sus valoraciones
difieren en el valor de una sola variable
Los bordes del mapa de Karnaugh deben considerarse
adyacentes
38
Simplificacin por Karnaugh (ii) FCO
b
a 0 1 nmero de
0 2
0 celda / trmino (210 => b=1, a=0)
variables de
1 3
menor peso 1 dc
ba 00 01 11 10
0 4 12 8
numeracin celdas 00
en cdigo Grey 1 5 13 9
01
3 7 15 11
cb 11
a 00 01 11 10 celdas adyacentes 2 6 14 10
0 2 6 4
0 a la celda 13 10
1 3 7 5
1 celdas adyacentes
a la celda 10
39
Simplificacin por Karnaugh (iii) FCO
Mtodo de simplificacin
Agrupar todas las celdas con el mismo valor, en uno o ms
grupos
Cada grupo contendr un nmero de celdas adyacentes
potencia de 2
Hacer los grupos lo ms grande posible
El nmero de grupos debe ser mnimo
Una celda puede estar en uno o ms grupos
40
Simplificacin por unos. Mtodo FCO
41
Simplificacin por unos. Fundamento FCO
42
Simplificacin por unos. Fundamento (ii) FCO
c b a + c b a = c (b a) + c (b a) = (c + c) (b a) = 1 (b a) = b a
43
Simplificacin por unos. Ejemplos FCO
Ejemplos
cb cb
cb a 00 01 11 10 a 00 01 11 10
a 00 01 11 10
0 2 6 4 0 1 1 1 0 1 1 1
0 1 1 0 1
1 3 7 5 1 1 1 1 1 1
1 1 1 0 0
f=c+cab f=c+ab
MAL BIEN
cb cb cb cb
a 00 01 11 10 a 00 01 11 10 a 00 01 11 10 a 00 01 11 10
0 2 6 4
0 1 1 1 0 0 1 1 1 0 1 1 1 0 1 1 1
1 3 7 5 1 1 1
1 1 1 1 0 1 1 1 1 1 1 1 1 1
f=c+cb f=? f=c+b
MAL MAL BIEN
44
Simplificacin por unos. Ejemplos (ii) FCO
Ejemplos (cont.) dc dc
ba 00 01 11 10 ba 00 01 11 10
0 4 12 8 0 4 12 8
00 1 1 00 1 1 1
1 5 13 9 1 5 13 9
01 1 1 01 1 1 1
3 7 15 11 3 7 15 11
11 1 1 11 1
2 6 14 10 2 6 14 10
10 1 1 10 1
dc dc
ba 00 01 11 10 ba 00 01 11 10
0 4 12 8 0 4 12 8
00 1 1 1 00 1 1
1 5 13 9 1 5 13 9
01 1 1 01 1
3 7 15 11 3 7 15 11
11 1 11 1
2 6 14 10 2 6 14 10
10 10 1 1
45
Simplificacin por ceros FCO
46
Simplificacin por ceros (ii) FCO
Ejemplos
dc dc
dc ba 00 01 11 10 ba 00 01 11 10
ba 00 01 11 10 00 0
0 4 12
0
8
00
0 4 12 8
0 4 12 8 0
00 0 1 5 13 9 1 5 13 9
1 5 13 9 01 0 0 01 0 0 0
01 0 3 7 15 11 3 7 15 11
3 7 15 11 11 0 0 11 0 0 0
11 0 0 0 2 6 14 10 2 6 14 10
2 6 14 10 10 0 0 10 0
10 0 0 0
dc dc
f =(d+c)(c+b) ba 00 01 11 10 ba 00 01 11 10
0 4 12 8 0 4 12 8
00 00 0 0
1 5
cb 01 013 0 9
01 0
1
0
5 13
0 0
9
a 00 01 11 10
0 2 6 4 3 7 15 11 3 7 15 11
0 0 11 0 0 0 11 0 0 0 0
1 3 7 5 2 6
1 0 0 10 0 0 014 010 10
2
0
6 14
0
10
47
Simplificacin. Entradas indiferentes FCO
48
Simplificacin. Entradas indiferentes (ii) FCO
dc dc
Errores comunes: ba 00 01 11 10 ba 00 01 11 10
0 4 12 8 0 4 12 8
00 0 0 x 0 00 0 0 x 0
1 5 13 9 1 5 13 9
Tomar todas las x 01 x x 1 0 01 x x 1 0
por 0 o por 1 11 x
3
1
7 15
1
11
1 11 x
3
1
7 15
1
11
1
2 6 14 10 2 6 14 10
10 0 x 1 x 10 0 x 1 x
MAL MAL
dc dc
ba 00 01 11 10 ba 00 01 11 10
0 4 12 8 0 4 12 8
Hacer grupos con 00 0 0 x 0 00 0 0 x 0
1 5 13 9 1 5 13 9
x innecesarios 01 x x 1 0 01 x x 1 0
MAL 11 x 3 1 7 115 111 MAL11 x 3 1 7 115 111
2 6 14 10 2 6 14 10
10 0 x 1 x 10 0 x 1 x
49
Fundamentos de
computadores