Constantes y Variables Booleanas

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 30

Variables

booleanas
La diferencia entre ellgebra booleana y tradicional es que en esta se obtiene
diferente resultado y en la booleana solo obtenemos 2 valores el 1 /0.
0 Lgico

1 Lgico

Falso

Verdadero

Desactivado

Activado

No

Si

Bajo

Alto

Int. abierto

Int. cerrado

Operacioneslgicas:
OR: -----------> A "+" B --------------> EL signo mas representa laoperacinOR. y su
compuertalgicaes la que se encuentra en la imagen de abajo:
AND: ---------> A " *" B -------------> El signo por representa laoperacinAND y su
compuertalgica es la que se encuentra en la imagen
NOT:----------> A con una ralla en la parte de arriba de la letra. y su compuerta lgica es la
que se encuentra en la imagen.

Un conjunto de compuertas lgicas = Un circuito lgico (como por ejemplo ):

En esta imagen se observa dos circuitoslgicoses un conjunto


de compuertaslgicasque tienen el operador AND y OR y lanegacin.

Tabla de verdad

DEFINICION:

Es una forma de representacin de una funcin en la que se indica el valor 0 o 1 para cada
valor que toma sta por cada una de las posibles combinaciones que las variables de
entrada pueden tomar.
Anteriormente hemos visto las tablas de respuesta de cada una de las operaciones lgicas;
estas tablas son tablas de verdad de sus correspondientes puertas lgicas.

La tabla de verdad es la herramienta que debemos emplear para obtener la forma


cannica de la funcin del circuito, para as poder simplificar y conseguir la funcin ms
ptima.

Veamos un ejemplo de un circuito y la tabla de verdad correspondiente:

Operacin OR con compuertas OR

La operacin OR es bsicamente una suma, pero la expresin del signo + no representa


la
adicin ordinaria; en su lugar denota la operacin OR cuyas reglas son las
siguientes:
A
B
x= A+B

1.

Produce un resultado de

2.

Produce un resultado de

3.

En la operacin

cuando cualquiera de las variables de entrada es

0 slo cuando todas las variables de entrada son 0.

1+1= 1, 1+1+1= 1, etc.

1.

COMPUERTA OR

En un circuito digital la compuerta OR es un circuito que tiene dos o ms entradas y cuya


salida es igual a la suma OR de las entradas.
La compuerta OR opera en tal forma que su salida es ALTA (nivel lgico 1) si la entrada A, B
o ambas estn en un nivel lgico 1. La salida de la compuerta OR ser BAJA (nivel lgico 0) si
todas sus entradas estn en el nivel lgico 0.

Compuerta OR de tres entradas


En las siguientes figuras se muestran:

La representacin de lacompuerta ORde tres entradas (primer diagrama).

La tabla de verdad (segundo diagrama) y

La implementacin con interruptores (tercer diagrama)

Compuerta AND o compuerta Y

La compuerta AND o Y lgicaes una de las compuertas ms simples dentro de la


Electrnica Digital. Su representacin es la que se muestra en las siguientes figuras.

La primera es la representacin de unacompuerta ANDde 2 entradas y la segunda de


unacompuerta ANDde 3 entradas. Lacompuerta Y lgicams conocida tiene dos
entradas A y B, aunque puede tener muchas ms (A,B,C, etc.) y slo tiene una salida X.

Lacompuerta ANDde 2 entradas tiene la siguientetabla de verdad. Se puede ver


claramente que la salida X solamente es 1 (1 lgico, nivel alto) cuando la entrada A como
la entrada B estn en 1. En otras palabras

La salida X es igual a 1 cuando la entrada A y la entrada B son 1


Esta situacin se representa enlgebra booleanacomo: X = A*B X = AB

Unacompuerta ANDde 3 entradas se puede implementar con interruptores, como se


muestra en el siguiente diagrama.

En la tabla de verdad que se muestra en el diagrama de arriba:A= Abierto yC=


Cerrado. Unacompuerta ANDpuede tener muchas entradas. Lacompuerta ANDde
mltiples entradas puede ser creada conectando compuertas simples en serie.

El problema de poner compuertas en cascada, es que el tiempo de propagacin de la seal desde


la entrada hasta la salida, aumenta. Si se necesita unacompuerta AND de 3 entradasy no una
hay disponible, es fcil crearla con doscompuertas ANDde 2 entradas en serie o cascada como
se muestra en el siguiente diagrama.

Se observa que la tabla de verdad correspondiente es similar a la mostrada anteriormente, donde se


utilizan interruptores. Se puede deducir que el tiempo de propagacin de la seal de la entrada C es
menor que los de las entradas A y B (Estas ltimas deben propagarse por dos compuertas mientras
que la entrada C se propaga slo por una compuerta)
De igual manera, se puede implementarcompuertas ANDde 4 o ms entradas.

Operacin NOT
LA OPERACIN NOT REALIZA LA FUNCIN
DE INVERSIN O NEGACIN DE UNA
VARIABLE LGICA.
UNA VARIABLE LGICA (A) A LA CUAL SE LE
APLICA LA NEGACIN SE PRONUNCIA COMO
NO A O A NEGADA
LA ECUACIN CARACTERSTICA QUE
DESCRIBE EL COMPORTAMIENTO DE LA
PUERTA NOT ES: F=A

LA COMPUERTA NOT COMO LA COMPUERTA AND Y LA COMPUERTA


OR ES MUY IMPORTANTE. ESTA COMPUERTA ENTREGA EN SU
SALIDA EL INVERSO DE LA ENTRADA. LA SALIDA DE UNA
COMPUERTA NOT TIENE E VALOR INVERSO AL DE SU ENTRADA. EN
EL CASO DEL GRAFICO ANTERIOR LA SALIDA X=A ESTO SIGNIFICA
QUE:

SI A LA ENTRADA TENEMOS UN 1 LGICO A LA SALIDA HABR


UN 0 LGICO.

SI A LA ENTRADA TENEMOS UN 0 LGICO A LA SALIDA HABR


UN 1
LGICO.

LAS COMPUERTAS NOT SE PUEDEN CONECTAR EN CASCADA,


LOGRANDO DESPUES DE DOS COMPUERTAS, LA ENTRADA
ORIGINAL.

UN MOTIVO PARA IMPLEMENTAR UN CIRCUITO QUE TENGA EN SU


SALIDA, LO MISMO QUE EN SU ENTRADA, ES CONSEGUIR UN
RETRASO DE LA SEAL ORIGINAL CON UN PROPOSITO ESPECIAL.

OPERACIONES
BOOLEANAS
LAS REGLAS PARA LAS OPERACIONES OR, AND Y NOT PUEDEN SER
RESUMIDAS DE LA SIGUIENTE MANERA:

DESCRIPCION DE CIRCUITOS
LOGICOS EN FORMA ALGEBRAICA
LOS CIRCUITOS LGICOS CORRESPONDEN A IMPLEMENTACIONES DE ECUACIONES BOOLEANAS.
ESTE TRMINO VIENE DEL LGEBRA DE BOOLE, UN SISTEMA ALGEBRAICO DESARROLLADO POR
GEORGE BOOLE EN EL SIGLO XIX. COMO TODO SISTEMA ALGEBRAICO (PARA ENTENDER ESTO SE
DEBE ESTUDIAR LGEBRA MODERNA) POSEE OPERACIONES Y EN ESTE CASO SON LA AND Y LA
OR, QUE CORRESPONDEN A LAS OPERACIONES CONJUNCIN Y DISYUNCIN DE LA LGICA
CLSICA. LO QUE HIZO BOOLE FUE LLEVAR ESTA LGICA AL CONTEXTO MATEMTICO Y ES ALGO
MERITORIO, SI SE TIENE EN CUENTA QUE BASADO EN ESTO TRABAJAN LOS DISPOSITIVOS
MODERNOS DE CMPUTO DIGITAL, POR EJEMPLO LOS PC. DENTRO DEL LGEBRA DE BOOLE
EXISTEN TPICOS AVANZADOS Y PROFUNDOS, COMO LA EXPLICACIN DE LA LEY DE MORGAN
(QUE NO ES MS QUE UN ISOMORFISMO), PERO LO INTERESANTE ES QUE SIEMPRE EXISTE LA
POSIBILIDAD DE IMPLEMENTAR CUALQUIER ECUACIN BOOLEANA CON UN CIRCUITO Y POR ENDE
IMPLEMENTAR FSICAMENTE ESTE TIPO DE EXPRESIONES, TODOS LOS DAS Y SIN DARSE CUENTA
LAS PERSONAS USAN APLICACIONES DE ESTA HERMOSA TEORA MATEMTICA QUE LA INGENIERA
HA HECHO POSIBLE LLEVAR A LA PRCTICA.

PRECEDENCIA DE
OPERADORES
LA PRECEDENCIA DE OPERADORES DETERMINA LA MANERA
CORRECTA DE COMO SE DEBEN DESARROLLAR LAS OPERACIONES.
PARA NO TENER CONFUSIONES EN ESTE TEMA DEBEMOS TENER
CLARO QUE SI UNA EXPRESIN CONTIENE LAS EXPRESIONES AND
Y OR, LA QUE SE DEBE HACER PRIMERO ES LA OPERACIN AND,
PERO SI EXISTE UN PARNTESIS ESO ES LO QUE SE DEBE REALIZAR
PRIMERO.

CUANDO HAY UN INVERSOR EN EL DIAGRAMDE DE UN CIRCUITO LOGICO, LA


EXPRESION DE SU SALIDA ES IGUAL A LA DE SU ENTRADA CON UNA BARRA
SOBRE ELLA.

EVALUACION DE LAS SALIDAS DE


CIRCUITOS LOGICOS
UNA VEZ OBTENIDA LA EXPRESION BOOLEANA PARA UN CIRCUITO LOGICO,
PODREMOS OBTENER EL NIVEL LOGICO DE LA SALIDA PARA CUALQUIER
CONJUNTO DE NIVELES DE ENTRADA.
CUANDO SE EVALUA UNA EXPRESION BOOLEANA DEBEMOS TENER EN CUENTA
LAS SIGUIENTE REGLAS:
1.

REALIZAR TODAS LAS INVERSIONES DE TERMINOS INDIVIDUALES

2.

REALIZAR TODAS LAS OPERACIONES EN PARENTESIS

3.

REALIZAR UNA OPERACIN AND ANTES DE UNA OPERACIN OR

4.

REALIZAR LAS OPERACIONES DENTRO DE LA EXPRESION Y LUEGO INVERTIR EL


RESULTADO.

ANALISIS MEDIANTE EL USO DE


UNA TABLA
PARA SABER COMO FUNCIONA UN CIRCUITO LOGICO
COMBINACIONAL, LO MEJOR ES ANALIAZRLO CON EL USO DE UNA
TABLA DE VERDAD YA QUE NOS PERMITE ANALIZAR UNA
COMPUERTA O COMBINACION LOGICA A LA VEZ, FACILITA UNA
SEGUNDA COMPROBACION DEL TRABAJO, ENTRE OTRAS.

IMPLEMENTACION DE CIRCUITOS
A PARTIR DE EXPRESIONES
BOOLEANAS
SI LA OPERACIN DE UN CIRCUITO SE DEFINE POR MEDIO DE UNA
EXPRESION BOOLEANA, ES POSIBLE CONSTRUIR UN DIAGRAMA DE
CIRCUITO LOGICO A PARTIR DE DICHA EXPRESION. POR EJEMPLO,
SI SE DESEA UN CIRCUITO ADECUADO QUE CUMPLE CON ESTA
EXPRESION ES UNA COMPUERTA AND DE TRES ENTRADAS.
LA EXPRESION ANTERIOR SE PUEDE INTERPRETAR COMO UNA
FUNCION LA CUAL ES DERIVADA DE TRES VARIABLES A, B, C, ESTA
EXPRESION SER VERDADER, SER 1 O SE CUMPLIR CUANDO LAS
3 VARIABLES SE CUMPLAN O PRESENTEN EL VALOR DE 1, ESTO ES;
1=1*1*1.
LA EXPRESION NO SER VERDADERA CUANDO ALGUNA DE LAS
VARIABLES PRESENTEN UN ESTADO DISTINTO AL 1.

3-8 IMPLEMENTACIN DE CIRCUITOS A TRAVS DE EXPRESIONES


BOOLEANAS
CUANDO LA OPERACIN DE UN CIRCUITO SE DEFINE MEDIANTE UNA EXPRESIN BOOLEANA PODEMOS DIBUJAR EL
DIAGRAMA DE UN CIRCUITO LGICO DE MANERA DIRECTA A PARTIR DE ESA EXPRESIN.
EJEMPLO: SI NECESITRAMOS UN CIRCUITO QUE ESTUVIERA DEFINIDO POR X = A B- C, DE INMEDIATO
SABRAMOS QUE TODO LO QUE SE REQUIERE ES UNA COMPUERTA AND DE TRES ENTRADAS. SI NECESITAMOS UN
CIRCUITO DEFINIDO POR X = A + B-, UTILIZARAMOS UNA COMPUERTA OR DE DOS ENTRADAS CON UN INVERSOR EN
UNA DE ELLAS.
EJEMPLO DE CONSTRUCCIN DE UN CIRCUITO A TRAVS DE UNA EXPRESIN BOOLEANA.

En este ejemplo daremos a conocer mediante la siguiente expresin X = (A + B)(- + C) el desarrollo de la misma.
Esta expresin muestra que los trminos A +B y B- + C son entradas para una compuerta AND, y cada uno de estos
trminos se genera a partir de una compuerta OR separada.

3-9 COMPUERTAS NOR Y NAND


Estas compuertas son combinaciones de operaciones bsicas, ejemplo AND, OR y NOT por lo que es muy sencillo
escribir su expresin booleana.
Compuerta NOR: una compuerta NOR es igual a una compuerta OR solo que su smbolo varia porque tiene un
pequeo circulo en su extremo derecho o sea la salida y que su resultado cambia a inversin, es decir la expresin
de salida para la compuerta NOR es x = A + B.
Smbolo NOR

Ejemplo de circuito equivalente en NOR.

Tabla de la verdad de una compuerta NOR.

En la tabla de la verdad se muestra que el resultado de la compuerta NOR siempre es inverso al de la compuerta OR, lo cual quiere
decir que cuando la compuerta OR este en alto, la salida de la compuerta NOR estar en bajo.

Compuerta NAND: La compuerta NAND es igual a una compuerta AND solo que su smbolo varia porque lleva en su salida un pequeo
circulo, el cual da como resultado una expresin de resultado INVERSO, es decir que opera igual que una compuerta AND solo que su salida
ser un inverso y su expresin de compuerta de salida NAND es x = AB.
Smbolo de NAND.

Ejemplo de circuito equivalente en NOR.

Tabla de la verdad de una compuerta NAND.

En la tabla de la verdad se muestra que el resultado de la compuerta NAND siempre es inverso al de la compuerta AND, lo cual quiere decir
que cuando la compuerta AND este en alto, la salida de la compuerta NAND estar en bajo.

TEOREMAS BOOLEANOS
Son reglas bsicas de la algebra booleana , los cuales se dividen en:
Teorema 1:
Ley distributiva A (B+C) = AB+AC
Ejemplo

A
0
0

B
0
0

C
0
1

B+C
0
1

AB
0
0

AC
0
0

AB+AC
0
0

A (B+C)
0
0

0
1
1
1
1

1
0
0
1
1

1
0
1
0
1

1
0
1
1
1

0
0
0
1
1

0
0
1
0
1

0
0
1
1
1

0
0
1
1
1

TEOREMA 2
A+A = A

A
0
1

AA = A

A
0
1

TEOREMA 3
Redundancia
A+AB = A

A (A+B) = A

A
0
1

A+A
0
1

A
0
1

AA
0
1

A
0
0
1
1
A
0
0
1
1

B
0
1
0
1
B
0
1
0
1

AB
0
0
0
1
A+B
0
1
1
1

X
0
0
1
1
X
0
0
0
1

TEOREMA 4
0+A = A
Equivalente a una compuerta OR con una de sus terminales conectada a tierra

A
0
1

B=0
0
0

X
0
0

A
0
1

B=1
1
1

X
1
1

A
0
1

B=1
1
1

X
0
1

A
0
1

B=0
0
0

X
0
1

1A = A
Equivalente a una compuerta AND con una de sus terminales conectada a 1

1+A = 1

0A = 0

3-11 TEOREMAS DE DEMORGAN


Los teoremas de Demorgan son extremadamente tiles para intervenir expresiones en las cuales se invierte un
producto o la suma de variables.
Los dos teoremas son: 1

2
En el teorema uno, se establece que cuando se invierte la suma OR de dos variables, ser lo mismo que invertir cada
variable en forma individual y despus aplicar una operacin AND a esta dos variables invertidas.
En el teorema dos, establece que cuando se invierte el producto AND de dos variables, es lo mismo que invertir cada
variable de forma individual y despus aplicar una operacin OR a estas dos variables.
Cada uno de los teoremas de Demorgan puede demostrarse con facilidad si se comprueban todas las
posibles combinaciones para x y y
Ejemplo de aplicacin del teorema de Demorgan a la expresin

UNIVERSALIDAD DE LAS COMPUERTAS NAND Y NOR


Todas las expresiones Booleanas estn formadas por algunas combinaciones de las operaciones bsicas OR, AND e
INVERSOR. De este modo cualquier expresin puede implantarse con las compuertas OR, AND e INVERSOR. Sin
embargo, tambin es posible hacerlo nicamente con arreglos de compuertas NAND, realizan las tres operaciones
Booleanas, OR, AND e INVERSOR.
NAND
La figura nos muestra arreglos de compuertas NAND que se pueden utilizar en prctica para cualquier funcin
Booleana.

NOR
La figura nos muestra arreglos de compuertas NOR que se pueden utilizar en prctica para cualquier funcin Booleana.

También podría gustarte