República Bolivariana de
Venezuela.
Ministerio del Poder Popular para
la Educación Universitaria.
Instituto Universitario de Tecnología de
Administración Industrial.
IUTA Sede Anaco.
COMPUERTAS LÓGICAS, ÁLGEBRA DE
BOOLE Y MAPA K
Profesor: Bachiller:
Ing. Luinis Gonzáles. Norianni Pérez.
C.I: 30.763.866
Índice
Introducción 2
Desarrollo 3
Variables Booleanas 3
Tabla de la Verdad 4, 5
Compuertas AND 5, 6
Compuertas Lógica NOT 7, 8
Compuertas OR 8, 9
Compuerta Lógica NAND 9, 10
COMPUERTA LÓGICA NOR 10, 11,12
Compuerta Lógica Xor 12, 13,14
Mapa de Karnaugh 14, 15, 16
Teorema de Boole 16
Conclusión 17
Introducción
Dentro de la electrónica digital, existe un gran número de problemas a
resolver que se repiten normalmente. Por ejemplo, es muy común que al
diseñar un circuito electrónico necesitemos tener el valor opuesto al de un
punto determinado, o que cuando un cierto número de pulsadores estén
activados, una salida permanezca apagada. Todas estas situaciones pueden
ser expresadas mediante ceros y unos, y tratadas mediante circuitos digitales.
Los elementos básicos de cualquier circuito digital son las compuertas lógicas.
En el presente trabajo se intenta dar una definición de lo que es un álgebra
de boole; se tratan las funciones booleanas, haciendo una correlación con las
fórmulas proposicionales. Asimismo, se plantean dos formas canónicas de las
funciones booleanas, que son útiles para varios propósitos, tales como el de
determinar si dos expresiones representan o no la misma función.
Las Compuertas Lógicas son circuitos electrónicos conformados
internamente por transistores que se encuentran con arreglos especiales con
los que otorgan señales de voltaje como resultado o una salida de forma
booleana, están obtenidos por operaciones lógicas binarias (suma,
multiplicación). También niegan, afirman, incluyen o excluyen según sus
propiedades lógicas. Estas compuertas se pueden aplicar en otras áreas de la
ciencia como mecánica, hidráulica o neumática.
Desarrollo
Variables Booleanas
Las variables booleanas se utilizan para indicar si se cumple o no una
condición, con lo que resulta ideales para trabajar con estructuras
condicionales. Pero lo normal es que las condiciones que deban cumplirse para
realizar (o no) ciertas instrucciones involucren a variables booleanas
(constituyan una expresión booleana).
Las variables booleanas se almacenan como números de 16 bits (de 2
bytes), aunque solo pueden tener los valores True o False.
Las variables booleanas se muestran como:
True o False (cuando se usa Print ) o
#TRUE# o #FALSE# (cuando se usa Write #).
Use las palabras clave True y False para asignar uno de los dos estados a
variables booleanas.
Cuando se convierten otros tipos numéricos a valores booleanos, el 0 se
convierte en False y el resto de valores pasan a ser True.
Cuando los valores booleanos se convierten a otros tipos de datos, False se
convierte en 0 y True se convierte en -1.
Ejemplo:
>>> bool({}) >>> bool([])
False False
>>> bool(25) >>> bool(())
True False
>>> bool(-9.5) >>> bool(None)
True False
>>> bool("abc") >>> bool("")
True False
>>> bool((1, 2, 3)) >>> bool(0.0)
True False
>>> bool([27, "octubre", 1997]) >>> bool(0)
True False
Tabla de la Verdad
Una tabla de verdad, o tabla de valores de verdades, es una tabla que
muestra el valor de verdad de una proposición compuesta, para cada
combinación de verdad que se pueda asignar.
Para establecer un Sistema formal se establecen las definiciones de los
operadores. Las definiciones se harán en función del fin que se pretenda al
construir el sistema que haga posible la formalización de argumentos:
Como razonamientos deductivos lógico-lingüísticos.
Como construcción de un sistema matemático puro.
Como una aplicación lógica en un Circuito de conmutación.
Verdad: El valor verdadero se representa con la letra V; si se emplea
notación numérica se expresa con un uno: 1; en un circuito eléctrico, el
circuito está cerrado cuando está presente la afirmación de V.
Falso: El valor falso F; si se emplea notación numérica se expresa con un
cero: 0; en un circuito eléctrico, el circuito está abierto.
Variable: Para una variable lógica A, B, C, ... pueden ser verdaderas V, o
falsas F, los operadores fundamentales se definen así:
Negación: La negación es un operador que se ejecuta, sobre un único valor
de verdad, devolviendo el valor contradictorio de la proposición
considerada.
Conjunción: La conjunción es un operador, que actúa sobre dos valores de
verdad, típicamente los valores de verdad de dos proposiciones,
devolviendo el valor de verdad verdadero cuando ambas proposiciones son
verdaderas, y falso en cualquier otro caso. Es decir, es verdadera cuando
ambas son verdaderas. En términos más simples, será verdadera cuando
las dos proposiciones son verdaderas.
Disyunción: La disyunción es un operador lógico que actúa sobre dos
valores de verdad, típicamente los valores de verdad de dos proposiciones,
devolviendo el valor de verdad verdadero cuando una de las proposiciones
es verdadera, o cuando ambas lo son, y falso cuando ambas son falsas.
En términos más simples, será verdadera cuando por lo menos una de las
proposiciones es verdadera de lo contrario será falsa.
Condicional: El condicionante es un operador que actúa sobre dos valores
de verdad, típicamente los valores de verdad de dos proposiciones,
devolviendo el valor de falso sólo cuando la primera proposición es
verdadera y la segunda falsa, y verdadero en cualquier otro caso.
La bicondicional: es una operación binaria lógica que asigna el valor
verdadero cuando las dos variables son iguales y el valor falso cuando son
diferentes.
Compuertas AND
La compuerta AND es también conocida como “todo o nada”. En el Álgebra
de Boole se representa por una multiplicación, por lo tanto para tener la salida
en estado activo es necesario que sus entradas tengan un estado binario 1, al
tener una entrada inactiva “0” su salida será 0.
Se puede representar mediante un circuito que tenga sus interruptores en
serie, al tener todos los interruptores activos permite cerrar el circuito y por lo
tanto el flujo de la corriente que permite activar el foco (representación).
Un interruptor abierto corresponde a inactivo “0” y el interruptor cerrado
corresponde a activo “1”.
Diagrama de tiempo de la compuerta AND
Compuerta lógica AND de 3 entradas
Es posible encontrar compuertas AND con 3 entradas. La expresión del
algebra booleana no cambia, por lo tanto, la salida de la compuerta AND de 3
entradas es igual a la multiplicación de sus entradas.
La salida de la compuerta AND con 3 A B C Q
entradas tiene un estado lógico alto “1” cuando 0 0 0 0
las entradas A, B y C se encuentran en activo 0 0 1 0
“1” y cualquier otra combinación de entradas 0 1 0 0
provocaría que la salida tenga un estado 0 1 1 0
lógico bajo “0”. 1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Circuitos integrados de la serie 74
7408 - Compuerta AND de 2 entradas.
7409 - Compuerta AND de 2 entradas y salida de colector abierto.
7411 - 3 Compuertas AND de 3 entradas.
7415 - 3 Compuertas AND de 3 entradas y salida de colector abierto.
7421 - 2 Compuertas AND de 4 entradas.
Circuitos integrados de la serie 4000
4019.
4073.
4085.
4086.
Compuerta Lógica NOT
La compuerta NOT o INV (inversora), posee una entrada y una salida, su
propósito es producir una salida inversa o contraria a su entrada. Si la entrada
se encuentra en estado activo “1” se tendrá a la salida un estado inactivo “0” y
para el caso contrario, si la entrada se encuentra en estado inactivo “0” a la
salida estará en estado activo “1”.
Circuito representativo de la compuerta NOT
Es posible representar mediante un circuito que tenga los componentes en
paralelo. Debemos recordar que el flujo de corriente circula por donde se tenga
menor resistencia, por lo tanto, vamos a interpretar que nuestro foco
representativo tiene una alta resistencia en comparación a nuestro interruptor.
Un interruptor abierto corresponde a inactivo “0” y el interruptor cerrado
corresponde a activo “1”. Al tener un estado lógico “1” el interruptor tomara
una posición de cerrado provocando que el flujo de corriente circule en su
totalidad por este y no permita activar el foco, al tener el interruptor en un
estado lógico “0” el interruptor se abre y por lo tanto toda la corriente circula por
el foco permitiendo activar y por lo tanto toma un estado lógico de “1” a la
salida que corresponde a “Q”.
Diagrama de tiempo de la compuerta NOT
Circuitos integrados de la serie 74
74LS04 - Con salida invertida.
74LS05 - Con salida invertida y con salida de colector abierto.
74LS14 - Con salida invertida y entradas Schmitt Trigger.
Circuitos integrados de la serie 4000
4000 - Tiene 2 puertas NOR de tres entradas + 1 inversor.
4007 - 2 pares de CMOS + 1 inversor.
4572 - 4 inversores + 1 compuerta NAND + 1 Compuerta NOR.
40106 - 6 inversores Schmitt Trigger.
Compuertas OR
En el Algebra de Boole esta es una suma. Esta compuerta permite que con
cualquiera de sus entradas que este en estado binario 1, su salida pasara a un
estado 1 también. No es necesario que todas sus entradas estén accionadas
para conseguir un estado 1 a la salida pero tampoco causa algún
inconveniente. Para lograr un estado 0 a la salida, todas sus entradas deben
estar en el mismo valor de 0. Se puede interpretar como dos interruptores en
paralelo, que sin importar cual se accione, será posible el paso de la corriente.
Circuito representativo de la compuerta OR
Se puede representar mediante un circuito que tenga dos interruptores en
paralelo, al accionar un interruptor permite cerrar el circuito y por lo tanto el flujo
de la corriente.
Un
interruptor abierto corresponde a inactivo “0” y el interruptor cerrado
corresponde a activo “1”.
Diagrama de tiempo de la compuerta OR
Compuerta OR de 3 entradas
Es posible encontrar compuertas OR con 3 entradas. La expresión del
algebra booleana no cambia, por lo tanto, la salida de la compuerta OR de 3
entradas es igual a la suma de sus entradas.
Se cumple lo mismo mencionado que una compuerta de 2 entradas: Se
encuentra en estado activo siempre y cuando una de sus entradas tenga un
estado binario activo “1”, para lograr un estado inactivo “0” a la salida es
necesario que todas sus entradas tengan un estado inactivo “0”.
Circuitos integrados de la serie 74
74LS32 - 4 compuertas OR de 2 entradas.
Circuitos integrados de la serie 4000
CD4071 - 4 compuertas OR de 2 entradas.
CD4075 - 3 compuertas OR de 3 entradas.
CD4072 - 2 compuertas OR de 4 entradas.
Compuerta Lógica NAND
La compuerta NAND, también conocida como AND negada o inversa o NOT-
AND, es una combinación de las compuertas AND y NOT que se representa
con la compuerta AND con un círculo a la salida, al tener sus entradas activas
“1” la salida se encuentra inactiva “0”, otra variación con respeto a las entradas
mantendrá su salida en estado activo “1”.
Circuito representativo de la compuerta NAND
Se puede representar mediante un circuito con dos interruptores en serie y la
lámpara en paralelo, debemos recordar que el flujo de corriente circula por
dónde se tenga menor resistencia.
Un interruptor abierto corresponde a inactivo “0” y el interruptor cerrado
corresponde a activo “1”.
La lámpara se apaga cuando ambos interruptores están cerrados y
permanece encendida mientras cualquier interruptor este abierto.
Diagrama de tiempo de la compuerta lógica NAND
Compuerta lógica NAND de 3 entradas
Es posible encontrar compuertas NAND con 3 entradas. La expresión del
algebra booleana no cambia, por lo tanto, la salida de la compuerta NAND de 3
entradas es igual a la negación de la multiplicación de sus entradas.
Circuitos integrados de la serie 74
7400 - 4 Compuertas NAND de 2 entradas.
7410 - 3 Compuertas NAND de 3 entradas.
7420 - 2 Compuertas NAND de 4 entradas.
7430 - 1 Compuerta NAND de 8 entradas.
Circuitos integrados de la serie 4000
4011 - 4 Compuertas NAND de 2 entradas.
4023 - 3 Compuertas NAND de 3 entradas.
4012 - 2 Compuertas NAND de 4 entradas.
Compuerta Lógica Nor
La compuerta NOR es una combinación de las compuertas OR y NOT, en
otras palabras, es la versión inversa de la compuerta OR. Al tener sus
entradas en estado inactivo “0” su salida estará en un estado activo “1”, pero
si alguna de las entradas pasa a un estado binario “1” su salida tendrá un
estado inactivo “0”.
Circuito Representativo De La Compuerta Nor
Se puede representar mediante un circuito con los interruptores y salida en
paralelo, para tener la salida en estado activo “1” es necesario que ambos
interruptores se encuentren abiertos, mientras alguno de los interruptores se
encuentre cerrado la salida “y” tendrá un estado binario “0”.
Un interruptor abierto corresponde a inactivo “0” y el interruptor cerrado
corresponde a activo “1”.
Diagrama De Tiempo De La Compuerta Nor
Compuerta Nor De 3 Entradas
Es posible encontrar compuertas NOR con 3 entradas. La expresión del
algebra booleana de la compuerta NOR de 3 entradas es igual a inversa o
negada de la suma de sus entradas.
Al tener un estado lógico “1” en alguna de sus entradas obtendremos a la
salida un estado lógico “0” o inactivo, para tener la salida activa es necesario
que todas las entradas se encuentren en un estado lógico “0”.
Circuitos integrados de la serie 74
7402 - 4 Compuertas NOR de 2 entradas.
7427 - 3 Compuertas NOR de 3 entradas.
74260 - 2 Compuertas NOR de 4 entradas.
Circuitos integrados de la serie 4000
4001 - 4 Compuertas NOR de 2 entradas.
4025 - 3 Compuertas NOR de 3 entradas.
4002 - 2 Compuertas NOR de 4 entradas.
Compuerta Lógica Xor
La compuerta XOR, también conocida como “OR exclusiva”, se le denomina
la compuerta de “algunos pero no todos”, su expresión Booleana es una suma
binaria de un dígito cada uno y el resultado obtenido será la salida. La salida
tiene un estado activo “1” al tener las entradas en estados diferentes (Una
activa y otra inactiva).
Circuito Representativo De La Compuerta Xor
Su representación es mediante cuatro interruptores que se encuentran
acoplados mecánicamente a su valor negado, de este modo cuando A se cierra
entonces A' se abre y viceversa, lo mismo ocurre con el interruptor B con
respecto al B'.
Un interruptor abierto corresponde a inactivo “0” y el interruptor cerrado
corresponde a activo “1”.
Cuando los interruptores A y B se encuentran ambos en estado lógico “1” o
ambos en estado lógico “0” la salida tiene un estado inactivo “0” por lo tanto la
lámpara se representa como apagada.
Cuando uno de los interruptores se encuentra abierto o en estado lógico “0”
y el otro cerrado o en estado lógico “1”, entonces la salida tiene un estado
activo “1” por lo tanto la lámpara se enciende.
Diagrama De Tiempo De La Compuerta Xor
COMPUERTA XOR DE 3 ENTRADAS
Es posible encontrar compuertas XOR con 3 entradas.
Se tiene un estado lógico “1” al tener únicamente en alto una de sus
entradas y las otras en estado lógico “0”, también si todas sus entradas se
encuentran en estado lógico “1” o activo.
Circuitos integrados de la serie 74
7486 - 4 compuertas XOR de 2 entradas.
741G86 - 1 compuerta XOR de 2 entradas.
74135 - 4 compuertas XOR.
74136 - 4 compuertas XOR de 2 entradas con salida de colector abierto.
74386 - 4 compuertas XOR de 2 entradas.
Circuitos integrados de la serie 4000
4030 - 4 compuertas XOR de 2 entradas.
4070 - 4 compuertas XOR de 2 entradas.
Mapa de Karnaugh
El mapa de Karnaugh o mapa-k es un diagrama utilizado para la
simplificación de funciones algebraicas Booleanas, permitiendo de manera
gráfica reconocer patrones y así reduce la necesidad de hacer cálculos
extensos para la simplificación de expresiones booleanas.
Ventajas del mapa de Karnaugh
El mapa-k nos permite convertir la tabla de verdad de una ecuación
booleana en una forma SOP(Suma de productos) o POS(Productos de
suma) minimizada.
Reglas básicas y sencillas para la simplificación.
La facilidad del método permite que sea más rápido y más eficiente que
otras técnicas de simplificación en el Álgebra de Boole.
Reglas del mapa de Karnaugh
Las agrupaciones o el término a considerar únicamente serán del
número “1”.
Las agrupaciones únicamente se deben hacer en horizontal y vertical.
Las agrupaciones a considerar deben contener 2n elementos. Es decir
cada agrupación que contiene cada grupo tendrá 1, 2, 4,8,…, 2n cantidad
de número de uno o unos.
Para una mejor simplificación se debe considerar el grupo más grande
posible.
Se debe considerar todo número “1”.
Es posible solapar grupos de “1”.
La formación de grupos también se puede producir con las celdas extremas
de la tabla.
Debemos considerar el menor número de agrupaciones o grupos posibles
obedeciendo las reglas anteriores.
Teorema de Boole
En matemática, electrónica digital e informática, el álgebra de Boole,
también llamada álgebra booleana, es una estructura algebraica que
esquematiza las operaciones lógicas.
Se denomina así en honor a George Boole (1815-1864), matemático inglés
autodidacta que fue el primero en definirla como parte de un sistema lógico,
inicialmente en un pequeño folleto de 1847, The Mathematical Analysis of
Logic, publicado en respuesta a una controversia en curso entre Augustus De
Morgan y sir William Rowan Hamilton. El álgebra de Boole fue un intento de
utilizar las técnicas algebraicas para tratar expresiones de la lógica
proposicional.
En la actualidad, el álgebra de Boole se aplica de forma generalizada en el
ámbito del diseño electrónico. Claude Shannon fue el primero en aplicarla en el
diseño de circuitos de conmutación eléctrica biestables, en 1948. Esta lógica se
puede aplicar a dos campos:
Al análisis, porque es una forma concreta de describir cómo funcionan los
circuitos.
Al diseño, ya que teniendo una función
se aplica dicha álgebra para poder
desarrollar una implementación de la
función.
Conclusión
Las compuertas lógicas son de suma importancia ya que son los
bloques de construcción básicos de los circuitos electrónicos
digitales. Son bloques de construcción básica de los sistemas
digitales; operan con números binarios, por lo que se denominan
puertas lógicas binarias.
Las álgebras booleanas, estudiadas por primera vez en detalle
por George Boole, constituyen un área de las matemáticas que ha
pasado a ocupar un lugar prominente con el advenimiento de la
computadora digital.
Son usadas ampliamente en el diseño de circuitos de
distribución y computadoras, y sus aplicaciones van en aumento en
muchas otras áreas.
Las compuertas lógicas son los dispositivos electrónicos más
sencillos que existen, pero al mismo tiempo son los más utilizados
en la actualidad