Professional Documents
Culture Documents
F => 0 y V => 1
Los pensamientos se expresan como proposiciones. Los proposiciones se
representan por variables lgicas que pueden ser verdaderas o falsas.
Ej.: primeras letras del alfabeto maysculas: A, B, C, D, E, F.
ltimas letras del alfabeto minsculas: p, q, r, s, t,, x, y, z.
17/11/2014
17/11/2014
Circuito
digital
2n = # de combinaciones
A AND B
17/11/2014
A.B
A OR B
A
A +B
NO (Negacin Lgica)
A
F
NO A
V
A
0
17/11/2014
A = A Teorema de
Involucin
A . H = L A es Falso
A . L = L A es Verdadero
A . H = H A es Verdadero
A . L = H A es Falso
Sabemos que A
Lgica Positiva
17/11/2014
Lgica Negativa
A.L A.H
Falso
Verdadero
Verdadero
Falso
Positiva
A.H A.L
Negativo
17/11/2014
Tabla de Voltaje
A.B
17/11/2014
A.H
(A . B) .H
B.H
Tabla de Voltaje
17/11/2014
A.L B.L
Puerta Lgica OR
A.B.L
17/11/2014
A.L
(A . B). L
B.L
NOR
Tabla de Voltaje
A.L B.L
A.B.H
17/11/2014
OR (Puertas de Suma)
Tabla de Verdad
A
A+B
Tabla de Voltaje
A.H B.H
A+B.H
Puerta Lgica OR
A.H
A+B.H
B.H
17/11/2014
Tabla de Voltaje
A.H B.H
A+B.L
A NOR B
17/11/2014
NAND
Tabla de Voltaje
A.L B.L
A+B.H
17/11/2014
A.L
(A+B).H
B.L
AND
Tabla de Voltaje
A.L B.L
A+B.L
17/11/2014
A.L
B.L
(A+B).L
NO
Tabla de Verdad
A
Inversor
A.H = A.L
A.H
A.L = A.H
A.L
17/11/2014
A.L
A.H
Tabla de Voltaje
A B
17/11/2014
A.H B.H
A B.H
A B.H
NEXOR
Tabla de Verdad
Tabla de Voltaje
A NEXOR B
17/11/2014
A.H B.H
A B.L
A B.L
Coincidencia
Tabla de Verdad
A
A.H B.H
. B.H
17/11/2014
Tabla de Voltaje
Puerta Lgica
Coincidencia
A.H
B.H
(A . B) H
A.H
- Con NAND: corto circuito o puenteo las entradas o conecto a +Vcc una
entrada
- Con NOR:
A.L
A.H
17/11/2014
Circuito
Digital
F.H
F = ABC + AB + BC
17/11/2014
C.H
ABC.H
A.L
A.H
F.H
A B.H
B.H
B.H
B C.H
C.H
A.H
B.H
ABC.H
ABC.L
AB.H
AB.L
B.H
B.H
17/11/2014 C.H
BC.H
BC.L
F.H
17/11/2014
17/11/2014
17/11/2014
Suma
Nombre
ECG
AND
7408
4 And, 2
entradas
NAND
7400
4 Nand, 2
entradas
NOR
7402
4 Nor, 2
entradas
OR
7432
4 Or, 2 entradas
EXOR
7486
4 Exor
NEXOR
74266
4 Nexor
INVERSOR
7404
6 Inversores
Descripcin
17/11/2014
Axiomas
1.- Sobre un conjunto S de elementos que es cerrado con respeto a
un operador, si para cada par de elementos en S, el operador
especifica un nico resultado el cual tambin es un elemento de S.
A, B S
C=A.B
CS
2.a.- Existe un elemento 0 en S tal que para cada A en S A+0=A
2.b.- Existe un elemento 1 en S tal que para cada A en S A.1= A
3.a.- Leyes Conmutativas
A+B = B+A
3.b.A.B = B.A
4.a.- Leyes Distributivas
A+(B.C) = (A+B).(A+C)
4.b.A.(B+C) = (A.B)+(A.C)
5.- Para cada A en S existe un elemento A tal que A+A = 1
A.A = 0
17/11/2014
1+A=1
0+A=A
A+A=A
A+A=1
Teoremas
A+AB=A Absorcin
A+AB=A+B Absorcin
AB+AB=A Adyacencia Lgica
A+B+C+ = A . B . C .. De Morgan
A.B.C= A + B + C +. De Morgan
17/11/2014
Minitrminos
m0
m1
m2
m3
m4
m5
m6
m7
17/11/2014
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
F1
0
1
1
0
0
0
1
1
F2
1
0
1
0
1
0
1
1
F1 = (minitrminos = 1)
F1 = (1,2,6,7)
F1 = m1 + m2 + m6 + m7
Para que m1 = 1 los valores
de verdad de los productos
deben ser iguales a 1
m1 = 1 Con A=0; B=0; C=1
m1 = A B C
m6 = A B C
F1
F1
F1
F1
=
=
=
=
A
A
A
A
BC+ABC+ABC+ABC
(B C + B C) + A (B C + B C)
(B C) + A B (C + C)
(B C) + A B
F2
F2
F2
F2
=
=
=
=
(minitrminos = 1)
(0,2,4,6,7)
m0 + m2 + m4 + m6 + m7
ABC+ABC+ABC+ABC+ABC
17/11/2014
m7 = A B C
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
F1
0
1
1
0
0
0
1
1
F2
1
0
1
0
1
0
1
1
F1 = (Maxitrminos = 0)
F1 = (0,3,4,5)
F1 = M0 . M3 . M4 . M5
Para que M0 = 0 los valores
de verdad de los sumandos
deben ser iguales a 0
M0 = 0 Con A=0; B=0; C=0
M0 = A + B + C
F1
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
17/11/2014
F1 = (miniterminos = 1)
F1 = (0,1,2,3,8,9,10,11)
Mapa de Karnaugh
Mapa de dos variables
A B F
m0
m1
m2
m3
17/11/2014
Con SOP:
F=(1,3)
F= m1 +m3
F= B+AB
F=B(+A)
F=B
Mapa de Karnaugh
17/11/2014
Mapa de Karnaugh
F=A
F=A+B
F=1
F= B + A B
F= A + B
17/11/2014
Mapa de Karnaugh
Mapa de tres Variables
A
10
12
16
14
C 11
13
17
05
B
F=+B+C
A
A
10
12
06
04
C 11
13
07
05
F=A
17/11/2014
C 1
B
F=B
Sistemas Digitales I - Ing. S. Ros
Mapa de Karnaugh
Mapa de cuatro variables
A
1
10
14
012
08
11
15
113
19
13
17
115
111
02
06
014
010
1
D
F= B D
F=C + D
1
B
F=B
17/11/2014
Mapa de Karnaugh
Mapa de 5 variables
B
1
7
6
12
16
20
13
17
21
29
15
11
19
23
31
18
22
30
14
10
E
D
28
F= B D
17/11/2014
24
25
27
26
Mapa de Karnaugh
Mapa de 6 variables
B
16
15
31
AB
AB
32
48
1
1
17/11/2014
1
47
63
Mapa de Karnaugh
Implicante Primo: es cualquier agrupamiento que no est cubierto
por un agrupamiento ms grande.
Implicante Esencial: es un agrupamiento primo que tiene 1s que
estn cubiertos por un solo agrupamiento (Agrupamientos que se
realizan de una sola manera posible).
Implicante Necesario: Es el que nos ayuda a reducir la expresin
lgica.
Implicante Opcional: varias expresiones lgicas mnimas de las
cuales solo una es vlida.
Implicante Redundante: es el que no es necesario.
17/11/2014
A
B
C
Circuito
Digital
1
1
17/11/2014
-x
-d
B
F= A
Ejemplo
Caso tpico
0 apagado
a
x1
x2
x3
x4
Decodificador
para Display
de 7 segmentos
e
f
g
NBCD
1 encendido
f
e
g
d
b
c
Pantalla Tpica
Punto decimal
Para este decodificador las entradas son X1, X2, X3, X4 y las salidas son a,
b, c, d, e, f, g. Los nmeros NBCD estn en el rango de 0 a 9. Las
combinaciones posibles con 4 entradas son 16 pero solo 10 sern
ocupadas. Las combinaciones que no se ocupan en las salidas sern .
17/11/2014
NBCD
Fuera del
rango
17/11/2014
x1
x2
x3
x4
X3
X1
X4
X3
X2
X2
X3
X2
17/11/2014
X1
X4
c=x3 + x4 + x2
X4
X1
X3
X4
X3
X2
X2
d=
e=
X1
X1
X3
X4
X4
X3
X2
X2
f=
g=
17/11/2014
X4
A
B
C+C
1
VEM
VEM
A
0
C 1
17/11/2014
b) Reemplazar 0
c)
Reemplazar 1
0;
17/11/2014
c +c
c +c
0.
1 Si no est cubierto o si solo el est cubierto.
Si est completamente cubierto o si solo el VEM est cubierto.
VEM
Sistemas Digitales I - Ing. S. Ros
c+ c =
Paso 1
Paso 2
A
c+c1
1
c+c
F=C A + B
17/11/2014