Escolar Documentos
Profissional Documentos
Cultura Documentos
Lgicas
Autor: Mauricio Galvez
Funciones Lgicas
Una funcin lgica representa mediante una
expresin algebraica, el comportamiento de un
circuito lgico.
La funcin lgica determina la salida (Y) en funcin
del estado de las entradas (A, B, C, D)
Y = A.B + A(C+D)
Algebraica
Tabla de verdad
Numrica
Grfica
Tabla de Verdad
La tabla de verdad es una forma
de presentar una funcin lgica
detallando todos los estados
posibles de las entradas y las
salidas del circuito lgico.
Se colocan las entradas a la
izquierda de la tabla (A, B y C) y
las salidas a la derecha de la
tabla (F).
Puertas Lgicas
Las puertas o compuertas lgicas son dispositivos que
operan con estados lgicos y funcionan igual que una
calculadora, de un lado ingresas los datos, sta realiza
una operacin, y finalmente, te muestra el resultado.
Puertas Lgicas
Las puertas lgicas bsicas son:
BUFFER
NOT
OR
AND
XOR
Ecuacin: F = A
Tabla Lgica:
A
0
1
F
0
1
Ecuacin:
Tabla Lgica:
FA
A
0
1
F
1
0
8
Ecuacin: F = A . B
Tabla Lgica:
B
0
0
1
1
A
0
1
0
1
F
0
0
0
1
Observa que su
salida ser alta si
sus dos entradas
estn a nivel alto.
9
AxB
B
AxBxC
C
Fijarse que para que la salida
sea 1 todas las entradas
deben serlo.
C
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
A
0
1
0
1
0
1
0
1
F
0
0
0
0
0
0
0
1
10
Puertas Lgica: OR
Al igual que la anterior posee dos entradas como mnimo y
la operacin lgica, ser una suma lgica entre ambas, esto
quiere decir que 1 + 1 = 1 (y no 2 como sera en una suma
aritmtica).
Smbolo:
Ecuacin: F = A + B
La
OR de
compuerta
Tabla Lgica:
B
0
0
1
1
A
0
1
0
1
F
0
1
1
1
Puerta Lgica: OR
Podemos construir una compuerta OR de varias
entradas conectando varias de dos entradas.
Ejemplo: Queremos implementar una puerta OR de
3 entradas:
A
A+B
B
A+B+C
C
Fijarse que para que la salida
sea 1 basta que solo una de
las entradas sea 1.
C B
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
A
0
1
0
1
0
1
0
1
F
0
1
1
1
1
1
1
1
12
3
2
F A.B A.B
F
4
6
Smbolo:
B
A
Ecuacin:
Tabla Lgica:
F A B
B
0
0
1
1
A
0
1
0
1
F
0
1
1
0
Al ser O Exclusiva su
salida ser 1 si una y
slo una de sus
entradas es 1.
13
14
Ecuacin:
Tabla Lgica:
F A.B
B
0
0
1
1
A
0
1
0
1
F
1
1
1
0
15
F A B
B
0
0
1
1
A
0
1
0
1
F
1
0
0
0
16
A
0
1
0
1
F
1
0
0
1
17
Algebra de Boole
George Boole fue un matemtico y filsofo ingls
del siglo XIX.
Desarroll un lgebra con dos estados (V y F) y dos
operadores (conjuncin y disyuncin).
Gracias a Claude Shanon (1938) se adapt la teora
de Boole a 1 y 0 con and y or.
Esta estructura permite representar cualquier
situacin lgica.
18
Distributividad:
(A+B).(A+C) = A+(B.C)
(A.B)+(A.C) = A.(B+C)
19
Idempotencia
A+A = A
A.A = A
+ = +
Absorcin
A.(A+B) = A
A + (A.B) = A
Involucin =
20
X*0=0
Si cualquier Variable se opera con OR con un 1 el
resultado siempre es 1.
X+1=1
21
X*1=X
Si cualquier Variable se opera con OR con un 0 el
resultado siempre es la Variable X.
X+0=X
22
X*X=X
Si se opera una OR con una misma variable X el
resultado es la variable X
X+X=X
23
X*X=0
1
3
2
1
74LS08
74LS04
X+ X = 1
24
Leyes de De Morgan
Se trata simplemente de una combinacin de
compuertas de tal modo de encontrar una equivalencia
entre ellas, esto viene a consecuencia de que en
algunos casos no se dispone del circuito integrado que
se necesita pero si de otros que podran producir los
mismos resultados.
Se debe considerar a las seales de entrada como
variables y al resultado como una funcin entre ellas. El
smbolo de negacin (operador NOT) se representar
por:
A, su negacin es : A
C B
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
A
0
1
0
1
0
1
0
1
S
1
1
1
1
1
1
1
0
S A.B.C
26
C B
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
A
0
1
0
1
0
1
0
1
S
1
1
1
1
1
1
1
0
S A B C
27
C B
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
A
0
1
0
1
0
1
0
1
S
1
0
0
0
0
0
0
0
S A B C
28
C B
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
A
0
1
0
1
0
1
0
1
S
1
0
0
0
0
0
0
0
S A.B.C
29
Leyes de De Morgan
Para concluir, con estas dos leyes puedes llegar a
una gran variedad de conclusiones, por ejemplo:
Para obtener una compuerta AND puedes utilizar una
compuerta NOR con sus entradas negadas:
A.B A B
A B A.B
30
Leyes de De Morgan
Para obtener una compuerta NAND utiliza una
compuerta OR con sus dos entradas negadas, como
indica la primera ley de Morgan:
A.B A B
F A.B.C
F A B C
F A B C
A
B
C
1
2
13
1
12
74LS10
74LS04
32
F A.B C
Solucin:
F A B .C
F A.B .C
F A B .C
F A.C B.C
33
A B C
Representacin
Literal
A.B.C
A.B.C
A.B.C
A.B.C
A.B.C
A.B.C
A.B.C
A.B.C
34
Representacin
Literal
A.B.C
A.B.C
A.B.C
A.B.C
A.B.C
A.B.C
A.B.C
A.B.C
35