Você está na página 1de 35

Digitales: Funciones

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)

Funciones Lgicas: Representacin


Existen distintas formas de representar una funcin
lgica, entre las que podemos destacar las
siguientes:

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.

Cada una de las compuertas lgicas se las representa


mediante un smbolo, y la operacin que realiza
(Operacin lgica) se corresponde con una tabla,
llamada Tabla de Verdad.
5

Puertas Lgicas
Las puertas lgicas bsicas son:

BUFFER
NOT
OR
AND
XOR

Puertas lgicas combinadas:


NOR
NAND
NOR-EX

Puerta Lgica: Buffer o Yes


No realiza ninguna operacin lgica, su finalidad es
regenerar la seal. La seal de salida es la misma
que de entrada.
Smbolo:
A

Ecuacin: F = A
Tabla Lgica:

A
0
1

F
0
1

Puerta Lgica: Inversor o NOT


Se trata de un inversor, es decir, invierte el dato de
entrada, por ejemplo; si se coloca una entrada a 1
(nivel alto) se obtendr en su salida un 0 (o nivel
bajo), y viceversa. Esta puerta dispone de una sola
entrada.
Smbolo:
A

Ecuacin:
Tabla Lgica:

FA
A
0
1

F
1
0
8

Puerta Lgica: AND


Una puerta AND tiene dos entradas como mnimo y su
operacin lgica es un producto entre ambas, no es un
producto aritmtico, aunque en este caso coincidan.
Smbolo:

Ecuacin: F = A . B
Tabla Lgica:

La compuerta AND de dos


entradas funciona como
un circuito elctrico con
dos interruptores en serie:

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

Puerta Lgica: AND


Podemos construir una compuerta AND de varias
entradas conectando varias de dos entradas.
Ejemplo: Queremos implementar una puerta AND
de 3 entradas:
A

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:

dos entradas funciona


como un circuito
elctrico con dos
interruptores en
paralelo:

B
0
0
1
1

A
0
1
0
1

F
0
1
1
1

Es decir, basta que


una de ellas sea 1
para que su salida
sea tambin 1.
11

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

Puerta Lgica: OR Exclusivo (XOR)


La OR EXclusiva es una funcin en donde se cumple
que:
1

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

Puertas Lgicas Combinadas


Al agregar una compuerta NOT a cada una de las
compuertas anteriores los resultados de sus
respectivas tablas de verdad se invierten, y dan
origen a tres nuevas compuertas llamadas:
NAND
NOR
NOR-EX

14

Puertas Lgicas Combinadas: NAND


Responde a la inversin del producto lgico de sus
entradas, en su representacin simblica se
reemplaza la compuerta NOT por un crculo a la
salida de la compuerta AND.
Smbolo:

Ecuacin:
Tabla Lgica:

F A.B
B
0
0
1
1

A
0
1
0
1

F
1
1
1
0

15

Puertas Lgicas Combinadas: NOR


El resultado que se obtiene a la salida de esta
compuerta resulta de la inversin de la operacin
lgica o inclusiva es como un no a y/o b. Igual que
antes, solo agregas un crculo a la compuerta OR y
ya tienes una NOR.
Smbolo:
Ecuacin:
Tabla Lgica:

F A B
B
0
0
1
1

A
0
1
0
1

F
1
0
0
0

16

Puertas Lgicas Combinadas: NOR-EX


Es simplemente la inversin de la compuerta OREX, los resultados se pueden apreciar en la tabla de
verdad, que bien podras compararla con la
anterior y notar la diferencia, el smbolo que la
representa lo tienes en el siguiente grfico.
B
0
0
1
1

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

Axiomas del lgebra de Boole


Conmutatividad:
A+B = B+A
A.B = B.A

Existencia del elemento neutro:


A+0 = A
A.1 = A

Distributividad:
(A+B).(A+C) = A+(B.C)
(A.B)+(A.C) = A.(B+C)

Existencia del elemento complementario:


A A 1
A. A 0

19

Propiedades del lgebra de Boole


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

Idempotencia
A+A = A
A.A = A

+ = +

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

Involucin =
20

Algebra de Boole: Ejemplos


Si cualquier Variable se opera con AND con un 0
el resultado siempre es 0.

X*0=0
Si cualquier Variable se opera con OR con un 1 el
resultado siempre es 1.

X+1=1
21

Algebra de Boole: Ejemplos


Si cualquier Variable se opera con AND con un 1
el resultado siempre es la Variable X.

X*1=X
Si cualquier Variable se opera con OR con un 0 el
resultado siempre es la Variable X.

X+0=X
22

Algebra de Boole: Ejemplos


Si se opera una AND con una misma variable X el
resultado es la variable X

X*X=X
Si se opera una OR con una misma variable X el
resultado es la variable X

X+X=X
23

Algebra de Boole: Ejemplos


Si se opera una AND con una variable X y su inversa
de X, el resultado es 0.
X

X*X=0

1
3
2
1

74LS08

74LS04

Si se opera una OR con una variable X y su inversa


de X, el resultado es 1.

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

Permiten construir circuitos lgicos basndonos


solamente en puertas NAND o NOR.
25

Leyes de De Morgan: Primera Ley


El producto lgico negado de varias
variables lgicas es igual a la suma
lgica de cada una de dichas variables
negadas. Si tomamos un ejemplo para
3 variables tendramos:
A.B.C..... A B C ....

El primer miembro de esta ecuacin


equivale a una compuerta NAND de 3
entradas, representada en el siguiente
grfico y con su respectiva tabla de
verdad.

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

Leyes de De Morgan: Primera Ley


El segundo miembro de la ecuacin se
lo puede obtener de dos formas:

Fjese que la tabla de verdad es la


misma, ya que los resultados
obtenidos son iguales. Acabamos de
verificar la primera ley.

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

Leyes de De Morgan: Segunda Ley


La suma lgica negada de varias
variables lgicas es igual al producto
de cada una de dichas variables
negadas.
A B C .... A.B.C....

El primer miembro de esta ecuacin


equivale a una compuerta NOR de 3
entradas y la representamos con su
tabla de verdad:

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

Leyes de De Morgan: Segunda Ley


El segundo miembro de la ecuacin se
lo puede obtener de diferentes formas.
Citamos dos ejemplos:

Nuevamente, observamos que la tabla


de verdad es la misma que para el
primer miembro en el grfico anterior.
Acabamos as de verificar la segunda ley
de Morgan.

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

Para obtener una compuerta OR puedes utilizar una


compuerta NAND con sus entradas negadas:

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

Para obtener una compuerta NOR utiliza una compuerta


AND con sus entradas negadas:
A B A.B

La compuerta OR-EX tiene la particularidad de entregar


un nivel alto cuando una y slo una de sus entradas se
encuentra en nivel alto. Su funcin se puede representar
como sigue:
S A.B A.B
31

Leyes de De Morgan: Ejemplo


Determinar la expresin de salida del siguiente
circuito y simplifquela usando los teoremas de
Morgan.
Solucin:

F A.B.C

F A B C
F A B C

A
B
C

1
2
13
1

12

74LS10

74LS04

32

Leyes de De Morgan: Ejemplo


Simplificar la siguiente expresin:

F A.B C

Solucin:


F A B .C
F A.B .C

F A B .C
F A.C B.C
33

Conversin de una suma de productos a una


tabla de verdad
Todas
las
expresiones
Booleanas
pueden
ser
fcilmente convertidas en
tablas de verdad usando los
valores binarios de cada
trmino de la expresin. Para
ello consideraremos que las
variables que intervienen:
Cuando tienen un valor lgico
de 1 es igual a la variable
Cuando tiene un valor lgico
de 0 es igual a la negacin de
la variable.

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

Conversin de una suma de productos a una


tabla de verdad
Ejemplo: De la
representacin literal de
cada combinacin de
valores de las variables
agruparemos en una suma
slo aquellas que den
como valor final a F un
uno lgico (1).
x A.B.C A.B.C 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

35

Você também pode gostar