P. 1
Definicion y Representacion de Los Circuitos Logicos

Definicion y Representacion de Los Circuitos Logicos

|Views: 5.532|Likes:
Publicado porblibliotks
COMPARTIDO POR LA ACADEMIA RUBIÑOS , SI DESEAS MÁS , VISITAR www.W2012.blogspot.com o www.MIACADEMIA1.blogspot.com
COMPARTIDO POR LA ACADEMIA RUBIÑOS , SI DESEAS MÁS , VISITAR www.W2012.blogspot.com o www.MIACADEMIA1.blogspot.com

More info:

Categories:Types, School Work
Published by: blibliotks on Aug 07, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/15/2013

text

original

www.librosx.blogspot.

com

Definicion y representaclon de los circuitos louicos,

LAMPARA

p--------------------~

Q-- .....

R-----I

+

+

BATERiA

OBJETIVO GENERAL

Utilizar el algebra booleana para analizar y describir el funcionamiento de las combinaciones de las compuertas 16gicas, de tal manera que pueda relacionar la teoria de conjuntos, el algebra proposicional, el algebra booleana y las compuertas 16gicas, para diseriar circuitos 16gicos

OBJETIVOS ESPECiFICOS

1. Describir cada compuerta 16gica, mediante su tabla de verdad

2. Simplificar circuitos 16gicos mediante la aplicaci6n de las leyes de algebra booleana

3. Emplear compuertas para implementar el circuito representado por una expresi6n booleana

4. Relacionar los conjuntos, la 16gica, el algebra booleana y las compuertas.

5. A partir de las tablas de verdad elaborar los mapas K y luego disefiar circuitos 16gicos.

6. Mostrar algunas aplicaciones del algebra Booleana y su implementaci6n mediante circuitos 16gicos

w w w.librosx.blo~sp ot.com

Representacion de un interruptor

5.1 DEFINICION Y REPRESENTACION DE LOS CIRCUITOS

EI algebra booleana es el soporte teorico para el algebra de los circuitos loqicos, esto significa que excepto por la terrninoloqla y su significado, el algebra de los circuitos es identica al algebra de proposiciones, con dos elementos el 0 yel 1.

EI algebra de circuitos utiliza dispositivos de dos estados como por ejemplo el interrupter o switch (es el mas sencillo), diodos rectificadores, bobinas maqneticas, transistores, entre otros; la naturaleza de los estados yarra con el dispositivo asl: conduccion contra noconduccion, cerrado contra abierto, cargada contra descargada, magnetizada contra desmagnetizada, alto voltaje contra bajo voltaje.

Los dispositivos formados por conmutadores 0 interruptores que consideran las posiciones cerrada 0 abierta, se lIaman circuitos de conrnutaclon, la posicion cerrada se simboliza por "ON" y la abierta por "OFF", un interruptor se encontrara cerrado 0 abierto y nunca en posicion intermedia.

La siguiente figura muestra una representacion qrafica de un conmutador.

~-ON -ON
P~.OFF
P
-OFF
INTERUPTOR CERRADO INTERRUPTOR ABIERTO w w w.librosx.blo~sp ot.com

EI circuito se puede representar esquematicamente asl:

LAMPAR

Ejemplo 1.

Se conecta una larnpara a un circuito can interruptor, de tal forma que la larnpara se encienda cuando el conmutador esta cerrado y se apague cuando este abierto.

Actlvaclon de una larnpara

La larnpara se encendera siempre que se cierre el circuito, es decir, cuando P adquiera la posici6n "ON" y se apaqara cuando se abra el circuito, a sea cuando P tome la posici6n "OFF".

En las siguientes figuras se muestran las posiciones ON y OFF.

<, -, I /_//

p-(:]-

Interruptor en posicion ON y OFF respectivamente

EI ejemplo anterior permite demostrar que un interruptor s610 puede tamar una de las dos posiciones (cerrada a abierta) y como una proposici6n 16gica toma un solo valor de verdad (verdadera a falsa), se puede establecer una relaci6n entre un conmutador y una proposici6n 16gica; para esto se asigna una proposici6n P al conmutador de tal manera que si P es verdadera se asume que el conmutador esta "cerrado" (ON) y si P es falsa el interruptor estara "abierto" (OFF), a estos conmutadores se les denomina circuitos 16gicos.

FUENTE ELECTRICA

-r-"'j

CONMUTADORCERRADO (ENC END IDA)

CONMUTADOR ABIERTO (APAGADO)

w w w.librosx.blo~sp ot.com

Para describir el nivel de voltaje a nivel 16gico de la variable presente en los terminales de entrada y salida de un circuito se emplean terrninos como desactivado, activado, abierto, cerrado, 0, verdadero, 1, entre otras.

Cuando el nivel de voltaje es bajo se emplean terrninos como false, desactivado, no, interruptor abierto y se utiliza el elemento cera (0) y cuando el nivel 16gico es alto se usan los terrninos verdadera, activado, sf, interruptor cerrado y se simboliza can el uno (1).

Este circuito toma dos conmutadores P y Q, y recordando la tabla de verdad de la conjunci6n estudiada en el capitulo 2 se puede inferir que los interruptores P y Q deben estar conectados en serie de tal manera que si ambos estan "cerrados'' (P y Q verdaderas) el circuito estara "cerrado" y par consiguiente la larnpara estara encendida.

La representaci6n del circuito de conjunci6n se muestra en la siguiente figura:

5.2 CIRCUITO DE CONJUNCION

P

-

OFF Q OFF

~OO--N _____.

+

BATERIA

Circuito de conjunci6n

A LAMPARA

w w w.librosx.blo~sp ot.com

r +

BATERIA:-~

r". LAM PARA
p OFF
ON
~
Q OFF ~
- -ON 5.3 CIRCUITO DE DISYUNCION

Analizando la tabla de verdad de la disyunci6n se observa que si P y Q son dos proposiciones, entonces la disyunci6n P v Q es verdadera siempre que alguna de las dos sea verdadera, en terrninos de circuitos esto significa que P y Q deben estar conectados en paralelo, de tal forma que el circuito esta cerrado cuando alqun interruptor P 0 Q esta cerrado, en otras palabras, la larnpara estara encendida siempre que alguno de los dos conmutadores Po Q este cerrado.

La representaci6n qraflca de este circuito es el siguiente:

Circuito de disyunci6n

w w w.librosx.blo~sp ot.com

P OFF

_e-ON

T

5.4 CIRCUITO DE NEGACION

La relacion entre el estado de la larnpara con la disposicion del circuito loqico, se puede enunciar asl: Si P es una proposicion verdadera el conmutador estara "cerrado" y la larnpara estara encendida; analoqarnente si Pes falsa el conmutador estara "abierto" yen consecuencia la larnpara estara apagada.

En la tabla de verdad de la neqacion (elaborada en el capitulo 2) se observa que el valor de verdad de ~P es el opuesto al valor de P, esto significa que cuando el interruptor Pesta "cerrado" (P verdadera) la larnpara debe estar apagada y si el conmutador Pesta "abierto" (P falso) la larnpara debe estar encendida.

EI circuito de neqacion puede representarse qraficamente asl:

Circuito de neqaclon

EI algebra booleana se utiliza para describir los efectos que producen las entradas loqicas sobre los circuitos loqicos y para manipular variables loqicas cuando se va a determinar el rnetodo de aplicacion de una funcion de un circuito.

Las operaciones del algebra booleana son la adicion 0 suma loqica, la rnultipllcaclon 0 producto loqico y la complementacion 0 inversion loqica y los dispositivos electronicos que ejecutan cada operacion se lIaman compuertas loqicas.

w w w.librosx.blo~sp ot.com

p-

5.5 ADICION 0 SUMA LOGICA.

Tarnbien se llama operacion OR 0 simplemente OR, carresponde a la dlsyuncion de proposiciones y a la union de conjuntos y el dispositivo que ejecuta esta operacion se llama compuerta OR, su representacion qrafica es:

: ---I) ))--_P V Q

Compuerta OR

(Cualquiera de las dos representaciones es vallda)

Esta compuerta tiene dos entradas que representan los estados de los conmutadores P, y, Q y una salida P v Q que representa el estado de la larnpara.

5.6 MUL TIPLICACION 0 PRODUCTO LOGICO

Llamada tarnbien operacion AND 0 simplemente AND. Corresponde en loqica a la conjuncion de proposiciones y a la interseccion de conjuntos. EI dispositivo electronico que ejecuta esta operacion se llama compuerta AND, tiene dos conmutadores P y Q los cuales se representan como dos entradas y una salida PI\Q que representa el estado de la lampara, su presentacion qraflca es:

Q-

Compuerta AND

5.7 COMPLEMENTACION 0 INVERSION LOGICA

Se denomina tarnbien operacion NOT y corresponde a la neqacion de una proposicion 0 a la operacion de cornplementacion en conjuntos. La compuerta "NOT" acepta como entrada un valor P' y produce como salida su neqacion P. Par esta razon esta compuerta tarnbien se denomina inversor, su representacion es:

P-__'~~~~-P' Compuerta NOT

5.8 Correspondencia entre 16gica - conjuntos - algebra booleana y las compuertas 16gicas.

w w w.librosx.blo~sp ot.com

La siguiente tabla muestra las correspondencias:

LOGICA

CONJUNTOS

ALGEBRA BOOLEANA

COMPUERTAS LOGICAS

Disyuncion Conjuncion Negacion
PvQ PI\Q ~P
Union lntersecclon Complemento
AuB AnB A'
Suma Producto Inversor
X+Y XY X'
OR AND NOT
=[)- =D- ---f>o- Figura No. 10 Correspondencias: L6gica-Conjuntos-Algebra-compuertas

Utilizando compuertas 16gicas simbolizar la proposici6n: ~ (PvQ).

Sequn la tabla, las compuertas correspondientes a la disyunci6n ya la negaci6n son: OR y NOT respectivamente, par 10 tanto la combinaci6n de elias dara la compuerta solicitada, asl:

Ejemplo 1.

P_r--~)-~

Q- V- ~(PvQ)

Ejemplo 1. - (PvQ).

w w w.librosx.blo~sp ot.com

Ejemplo 2. - (P 1\ Q).

Ejemplo 2

Utilizando las compuertas 16gicas simbolizar la proposici6n ~ (P 1\ Q). Analizando la tabla el circuito correspondiente es:

Ejemplo 3

Utilizando las compuertas 16gicas simbolizar la proposici6n p 1\ (q V r).

En este caso intervienen tres proposiciones y dos conectivos, par 10 tanto el circuito es:

t:.Jemplo ", ..... 1\ lY v I'(}

w w w.librosx.blo~sp ot.com

+ -

Ejemplo 4.

Disefiar el circuito que determine los valores de verdad de la proposici6n

P v (Q A R). Para disefiar el circuito primero se simboliza la proposici6n mediante el uso de compuertas 16gicas, asi:

Ejemplo 4. P v (Q A R).

A continuaci6n se conecta una larnpara al circuito, de tal forma que cuando la proposici6n es verdadera, la larnpara debe estar encendida y cuando sea falsa, la larnpara debe estar apagada. Esta conexi6n se representa asi:

LAM PARA

p--~~~~----~ Q-----I

R---I

+

BATE RiA

Circuito de la proposlclon, ejemplo 4

w w w.librosx.blo~sp ot.com

x y AND NAND
xy' (x y)'
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0 Otras compuertas logicas:

P~~PVQ

P

------I

\

PvQ

Q--I J

-----+lUJ----

Otras compuertas logicas

Las tres compuertas fundamentales ya mencionadas (AND, OR, NOT) son suficientes para escribir cualquier funci6n boleana y par 10 tanto disefiar un circuito 16gico, sin embargo, se utilizan otras compuertas 16gicas como NAND, NOR, XOR Y XNOR

La compuerta NAND es la negaci6n de la compuerta AND y se define como: x NAND y = (x y)' y se simboliza asl:

::[)--

Compuerta NAND

La tabla de verdad para las compuertas AND y NAND es:

w w w.librosx.blo~sp ot.com

Q

PvQ

La compuerta NOR, es la negaci6n de la compuerta OR, se define asi: x NOR y = (x + y)" su simbolo es:

P-~'

J

Compuerta NOR La tabla de verdad para las compuertas OR y NOR es:

x y OR NOR
x+y (x + y)'
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0 La compuerta XOR corresponde a la operaci6n 16gica disyunci6n exclusiva (x EB y) ya la operaci6n diferencia sirnetrica entre conjuntos. Se define como

f(x, y, z) = X 6;) Y = X y' + x'y.

EI sfmbolo para esta compuerta es (Cualquiera de las dos representaciones es valida):

, --

----+-\J J

J_

Figura No. 18 Compuerta XOR

La compuerta XNOR es la negaci6n de la compuerta XOR, su slrnbolo se puede representar de dos maneras:

, -r-- __ --~r\

--+-IJ.I....-~/

Figura No. 19 Compuerta XNOR

La tabla de verdad para estas compuertas es:

w w w.librosx.blo~sp ot.com

y

y

YZ' +X

XOR XNOR
X Y xEay (x Ea V)'
0 0 0 1
0 1 1 0
1 0 1 0
1 1 0 1 Se observa que la tabla de verdad de la compuerta XNOR es exactamente igual a la tabla de la equivalencia (0 doble implicaci6n), par 10 cual esta compuerta recibe el nombre de "com parador".

Ejemplo 1

Dibujar el circuito 16gico de la funci6n booleana f (x, y, z) = y z' + x'.

Para disefiar un circuito 16gico se emplea un "bus" de variables de entrada y sus negaciones.

Las negaciones se representan par la linea que sale de la bolita en cada variable de entrada, asl:

Z'

x

X'

Ejemplo 1

w w w.librosx.blo~sp ot.com

x z

X'

Ejemplo 2.

Escribir en forma normal disyuntiva la funci6n f especificada en la siguiente tabla, simplificarla y dibujar el circuito 16gico correspondiente.

x y Z F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1 Recordando la secci6n 5.9 del capitulo anterior, para la forma normal conjuntiva se consideran los unos (1), por 10 tanto la funci6n considerada es:

F(x, y, z) = x' y' z' + x' y z' + x y' z + x y z = x' y' (y' + y) + x z (y' + y)

= x'z'(1)+xz(1)

= x' z' + x z

y el circuito correspondiente es el siguiente:

Z'

Ejemplo 2

w w w.librosx.blo~sp ot.com

Y'

Ejemplo 3.

Escribir una expresi6n booleana para la salida f (x, y, z) del siguiente circuito.

x y Z

X'

Ejemplo 3

La funci6n correspondiente es: f(x, y, z) = (x' + y' )' (y z).

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->