You are on page 1of 10

REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA


UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA NACIONAL BOLIVARIANA
UNEFA-NÚCLEO MIRANDA SANTA TERESA
LÓGICA MATEMÁTICA
ING-SIS-4S-D1

Profesor: Estudiantes:
Juan Fernández Andrew Méndez
Daniel Pacheco
Anderson Rondon
Roger Mijares
Briggy Homsik
Introducción
El algebra de Boole es una manera de utilizar las técnicas algebraicas para tratar
expresiones de lógica proposicional, y así poder solucionar más rápidamente problemas
como lo son los que tienen que ver con el ámbito de diseño electrónico. En la actualidad
esta llamada algebra de Boole se aplica de forma generalizada en el ámbito del diseño
electrónico. Esto gracias a Claude Shannon quien fue el primero en aplicarla en el diseño de
circuitos de conmutación eléctrica estables en 1948. De manera que esta lógica es aplicable
en el análisis, para ayudar a describir cómo funcionan los circuitos y en el diseño, ya que
teniendo una función aplicamos dicha algebra, para poder desarrollar una implementación
de la función.
Algebra Booleana
Boole propuso un esquema o sistema para la expresión simplificada de problemas
lógicos a través de dos estados (falso o verdadero) mediante un procedimiento matemático.
A esta estructura se la denomina álgebra booleana.
A través del sistema ideado por Boole, se utilizan símbolos para el desarrollo de las
operaciones lógicas “SI”, “NO”, “O” e “Y” (o “YES”, “NOT”, “OR” e “AND” en inglés),
que de este modo pueden esquematizarse. Este es uno de los pilares de la aritmética
computacional y de la electrónica.
Puede decirse que el álgebra booleana apela a nociones algebraicas para el
tratamiento de enunciados de la lógica proposicional. Las operaciones más habituales son
las binarias, que requieren de dos argumentos.
El algebra de Boole es toda clase o conjunto de elementos que pueden tomar dos
valores perfectamente diferenciados que designaremos por 0 y 1 o EN otros casos se podrá
ver como v (verdadero) y f (falso) que están relacionados por las dos operación vinarias
denominadas suma (OR) producto (AND)

Leyes del Algebra de Boole


Ley conmutativa
La ley conmutativa de la adición para dos variables se describe algebraicamente
como
A+B=B+A
Esta ley establece que no importa el orden en el que las variables estén
disyuntivadas. En la terminología del algebra booleana, aplicada a los circuitos lógicos, la
adición y la operación OR son lo mismo.

La ley conmutativa para el producto de dos variables se describe algebraicamente


como
AB=BA
Donde el orden en el que se aplica a las variables la operación AND
(multiplicación) es indiferente.
Ley asociativa
La ley asociativa de la adición para tres variables se escribe algebraicamente:
A+ (B+C)=(A+B)+C
Esta ley establece que al aplicar la operación OR a más de dos variables, el
resultado es el mismo independientemente de la forma en que se agrupen las variables

Ley asociativa en la multiplicación para tres variables se escribe como lo siguiente:


A (BC)= (AB) C
Esta ley establece que, al aplicar la operación AND a más de dos variables, el
resultado es el mismo independientemente de la forma en que se agrupen las variables

Ley distributiva
La ley distributiva para tres variables se describe como siguiente
A (B+C)=AB+AC
Esta ley establece que, al aplicar la operación OR a dos o más variables y luego
aplicar la operación AND al resultado de la operación y a otra variable aislada, es
equivalente a aplicar la operación AND a la variable aislada con cada uno de los sumandos
y luego aplicar la operación OR a los productos resultantes.
El resultado de aplicar cualquiera de las tres operaciones definidas a variables del
sistema booleano resulta en otra variable del sistema, y este resultado es único.
Ley de idempotencia
La idempotencia es la propiedad para realizar una acción determinada varias veces y
aun así conseguir el mismo resultado que se obtendría si se realizase una sola vez. Un
elemento que cumple esta propiedad es un elemento idempotente.
Los operadores Y (AND, ^) y O (OR, V) son idempotentes
Así por ejemplo:
Proposición Verdadera: 5>2
5>2 ^ 5>2 = 5>2
5>2 V 5>2 = 5>2

Ley de la Involución
La involución nos dice que si a una negación se le da una negación, da como
resultado un positivo.
(A')' = A

Leyes de Morgan
Las leyes de Morgan declaran que la suma de n variables preposicionales
globalmente negadas (o invertidas) es igual al producto de las n variables negadas
individualmente y que inversamente, el producto de n variables proposicionales
globalmente negadas es igual a la suma de las n variables negadas individualmente.
Las reglas se pueden expresar en español como:
 La negación de la conjunción es la disyunción de las negaciones.
 La negación de la disyunción es la conjunción de las negaciones.
O informalmente como:
“no (A y B)" es lo mismo que "(no A) o (no B)" y también:
"no (A o B)" es lo mismo que "(no A) y (no B)"
Las reglas pueden ser expresadas en un lenguaje formal con dos proposiciones P y
Q, de esta forma:
¬(P ^ Q) ≡ (¬P v ¬Q) Si nos encontramos con una proposición conjuntiva
totalmente negada, la ley de Morgan nos permite transformarla en una proposición
disyuntiva con cada uno de sus miembros negados
¬(P v Q) ≡ (¬P ^ ¬Q) Si nos encontramos con una proposición disyuntiva
totalmente negada, la ley de Morgan nos permite transformarla en una proposición
conjuntiva con cada uno de sus miembros negados
(P ^ Q) ≡ ¬ (¬ P v ¬ Q) Si nos encontramos con una proposición conjuntiva
afirmada, la ley de Morgan nos permite transformarla en una proposición disyuntiva negada
en su totalidad y en sus miembros.
(P v Q) ≡ ¬(¬P ^ ¬Q) Si nos encontramos con una proposición disyuntiva afirmada,
la ley de Morgan nos permite transformarla en una proposición conjuntiva negada en su
totalidad y en sus miembros

Circuito Lógico
Un circuito lógico es aquél que maneja la información en forma binaria, es decir,
con valores de "1" y "0". Estos dos niveles lógicos de voltaje fijos representan; "1" nivel
alto o "high" y "0" nivel bajo o "low". Puede ser cualquier circuito que se comporte de
acuerdo con un conjunto de reglas lógicas. Los circuitos lógicos, forman la base de
cualquier dispositivo en el que se tengan que seleccionar o combinar señales de manera
controlada. Entre los campos de aplicación de estos tipos de circuitos pueden mencionarse
la conmutación telefónica, las transmisiones por satélite y el funcionamiento de las
computadoras digitales.
La lógica digital es un proceso racional para adoptar sencillas decisiones de
'verdadero' o 'falso' basadas en las reglas del álgebra de Boole. El estado verdadero se
representado por un 1, y falso por un 0, y en los circuitos lógicos estos numerales aparecen
como señales de dos tensiones diferentes. Los circuitos lógicos se utilizan para adoptar
decisiones específicas de 'verdadero-falso' sobre la base de la presencia de múltiples señales
'verdadero-falso' en las entradas. Las señales se pueden generar por conmutadores
mecánicos o por transductores de estado sólido. La señal de entrada, una vez aceptada y
acondicionada (para eliminar las señales eléctricas indeseadas, o ruidos), es procesada por
los circuitos lógicos digitales. Las diversas familias de dispositivos lógicos digitales, por lo
general circuitos integrados, ejecutan una variedad de funciones lógicas a través de las
llamadas puertas lógicas, como las puertas OR, AND y NOT y combinaciones de las
mismas (como 'NOR', que incluye a OR y a NOT). Otra familia lógica muy utilizada es la
lógica transistor-transistor. También se emplea la lógica de semiconductor complementario
de óxido metálico, que ejecuta funciones similares a niveles de potencia muy bajos pero a
velocidades de funcionamiento ligeramente inferiores.
Los circuitos lógicos se forman combinando compuertas lógicas. La salida de un
circuito lógico se obtiene combinando las tablas correspondientes a sus compuertas
componentes. Por ejemplo:
Es fácil notar que las tablas correspondientes a las compuertas OR, AND y NOT
son respectivamente idénticas a las tablas de verdad de la disyunción, la conjunción y la
negación en la lógica de enunciados, donde sólo se ha cambiado V y F por 0 y 1. Por lo
tanto, los circuitos lógicos, de los cuales tales compuertas son elementos, forman un álgebra
de Boole al igual que los enunciados de la lógica de enunciados.
Aunque los circuitos electrónicos podrían parecer muy complejos, en realidad se
construyen de un número muy grande de circuitos muy simples. En un circuito lógico
digital se transmite información binaria (ceros y unos) entre estos circuitos y se consigue un
circuito complejo con la combinación de bloques de circuitos simples.
Ejemplos:

Compuerta NOR
La puerta NOR o compuerta NOR es una puerta lógica digital que implementa la
disyunción lógica negada, se comporta de acuerdo a la tabla de verdad mostrada a la
derecha. Cuando todas sus entradas están en 0 (cero) o en BAJA, su salida está en 1 o en
ALTA, mientras que cuando una sola de sus entradas o ambas están en 1 o en ALTA, su
SALIDA va a estar en 0 o en BAJA. NOR es el resultado de la negación del operador OR.
Compuerta NAND
La puerta NAND, compuerta NAND o NOT AND es una puerta lógica que produce
una salida falsa solamente si todas sus entradas son verdaderas; por tanto, su salida es
complemento a la de la puerta AND, -se comporta de acuerdo a la tabla de verdad mostrada
a la derecha. Cuando todas sus entradas están en 1 (uno) o en ALTA, su salida está en 0 o
en BAJA, mientras que cuando una sola de sus entradas o ambas están en 0 o en BAJA, su
SALIDA va a estar en 1 o en ALTA.
Conclusión
La importancia del algebra booleana en la informática recae en que nos ayuda a
simplificar las funciones lógicas, haciéndolas mas pequeñas y sencillas. Y la finalidad de
las funciones es que a partir de ellas se pueden construir los circuitos lógicos, así que
aplicando el álgebra de Boole, los circuitos son más pequeños y sencillos, esto representa
un ahorro en la compra del componente. La importancia de los circuitos lógicos es que con
ellos se construyen todo tipo de equipos digitales como son: equipos de control,
computadoras, calculadoras y muchos otros. Con el uso de los circuitos digitales nos
estamos beneficiando de una notable serie de ventajas que aportan un razonamiento lógico
a que los circuitos lógicos estén por delante de los analógicos.
Bibliografía

Profesor Molina / [Pagina Web en Línea]/


http://www.profesormolina.com.ar/electronica/componentes/int/elec_digit.htm

Universidad Nacional de Valencia (31 de octubre 2016) / [Pagina Web en Línea] /


https://www.universidadviu.es/circuitos-logicos-importancia-digital/

Monografías / Arroyo Cesar [Pagina Web en Línea] /


http://www.monografias.com/trabajos14/algebra-booleana/algebra-booleana.shtml

Electrónica Unicrom / [Pagina Web en Línea] / https://unicrom.com/circuitos-


logicos-sistemas-digitales/

Solocienca / [Pagina Web en Línea] /


https://www.solociencia.com/electronica/electronica-circuitos-logicos.htm

Circuitos lógicos ciberern velmen / [Pagina Web en Línea] /


https://circuitoslogicosciberernvelmen.weebly.com/que-es-un-circuito-logico.html

You might also like