“AÑO DE LA UNIVERSALIZACIÓN DE LA SALUD”

“UNIVERSIDAD NACIONAL DE CAJAMARCA”

FACULTAD DE EDUCACIÓN
E.A.P. MATEMÁTICA Y FÍSICA

CURSO: MATEMÁTICA DISCRETA LÓGICA

CICLO: III.

GRUPO: A.

Cajamarca, diciembre de 2020

 DEDICATORIA
Este trabajo es dedicado principalmente a Dios, que con
su gran bondad somos guiados por el camino del bien en
todo momento, a nuestros padres que con su ejemplo,
esfuerzo y amor han sabido apoyarnos moral y
economicamente; y también a nuestra profesora por
brindarnos e impartirnos su conocimientos que nos sirve
mucho para nuestro día a día.
 AGRADECIEMNTO
Agradecemos a Dios por que nos da su bendición para
poder seguir adelante y así poder culminar esta etapa de
estudios que estamos cruzando, a nuestros padres y
familiares por su apoyo constante lo largo de estos años,
a todos los profesores que nos ayudan impartiéndonos un
poco de sus conocimientos para que lográramos recopilar
este trabajo.
INTRODUCCIÓN
El presente trabajo comprende el estudio de los circuitos lógicos,
simplificación de circuitos, compuertas lógicas y del algebra de
Boole, los cuales se pretenden a dar a conocer como resultado de
nuestra investigación. Además, en este trabajo solo se explicará lo
básico de dichos temas correspondientes a dicha unidad.
Cabe mencionar que todos los procesos complejos de una
computadora no son más que simples operaciones aritméticas y
lógicas básicas, como sumar bits, complementar bits, comparar y
mover bits. Un dígito binario (0, 1) se denomina un bit. Estas
operaciones son usadas para controlar la forma como una
computadora trata los datos, accesa a la memoria y genera
resultados. Todas estas funciones del procesador son físicamente
realizadas por circuitos electrónicos, llamados circuitos lógicos.
Entonces un Circuito Lógico es aquel que maneja la información en
forma de "1" y "0", dos niveles lógicos de voltaje fijos. "1" nivel alto y
"0" nivel bajo. 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.
Es un sistema matemático deductivo centrado en los valores cero y
uno (falso o verdadero). Un operador binario “o” definido en este
juego de valores acepta un par de entradas y produce un solo valor
booleano, por ejemplo, EL OPERADOR BOOLEANO AND acepta
dos entradas booleanas y produce una sola salida booleana.
También las compuertas lógicas son dispositivos que operan con
aquellos estados lógicos mencionados en lo anterior y funcionan
igual que una calculadora, de un lado ingresas datos, esta realiza
una operación y finalmente té muestra el resultado. Cada una de las
compuertas logias se las representa mediante un símbolo y la
operación que realiza (operación lógica) se corresponde con una
tabla, llamadas tablas de verdad.
 Circuitos lógicos
Concepto
Un Circuito Lógico es aquel que maneja la información en forma de
"1" y "0", dos niveles lógicos de voltaje fijos. "1" nivel alto y "0" nivel
bajo . 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
Un circuito lógico es un dispositivo que tiene una o mas entradas y
exactamente una salida. En cada instante cada entrada tiene un
valor 0 o 1; estos datos son procesados por el circuito para dar valor
en su salida 0 o 1.
NOTACIÓN
 Es un esquema, a todo conmutador o interruptor que
permite el paso de la corriente, se lo simboliza por las
letras mayúsculas:
P, Q, R, …, etc.
 Cuando no deja pasar corriente, se simboliza por:
P’, Q’, R’, …, etc.
 Al traducir el esquema a lenguaje lógico, en el primer caso
se simboliza por:
p, q, r, …, etc.
Y en el segundo caso, por:
p , q , r ,… , etc
En el caso de la notación, se cumple lo siguiente:

Estado binario Conmutador o Simbolización

interruptor
Esquema Lógico

1 Cerrado P P

0 Abierto P’ p
  Circuito en serie
Este circuito consta de dos conmutadores o interruptores conectados uno a
continuación del otro, tal como lo muestra el esquema siguiente. Además, el
circuito en serie se representa con el conjuntor (∧)

 Circuito en paralelo
 Este circuito consta de dos conmutadores o interruptores conectados
uno al lado del otro, tal como lo muestra el siguiente esquema. Además,
este circuito se representa con el disyuntor (∨)

( A ∨ B)

Ejercicios

q
A

 Suponiendo que:
p ∧( A ∨ B)

p ∧ {[ ( p ∧ q)∨ q ] ∨( q ∨ p) }
 aplicando las leyes lógicas:
p ∧ {[ ( p ∧ q)∨ q ] ∨ ( q ∨ p ) }

p ∧ {[ q ] ∨ ( ∽ q ∨ p ) } Ley de absorción
p ∧ { ( q ∨ ∽q ) ∨ p } Asociativa
p ∧ {( V ) ∨ p } Tercio excluido
p Ley de absorción

( p ∨∼q)∧[(∼ p ∨ ∼q)∨ p ]∧ r

p
 q Simplificación de compuertas lógicas

COMPUERTAS
q LÓGICAS
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

 Compuerta 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.

SÍMBOLO LÓGICO
 Compuerta AND
Esta compuerta es representada por una multiplicación en el algebra de Boole.
Indica que es necesario que en todas sus entradas se tenga un estado binario
1 para que la salida otorgue un 1 binario. En caso contrario de que falte alguna
de sus entradas con este estado o no tenga si quiera una accionada, la salida
no podrá cambiar de estado y permanecerá en 0.

 Compuerta NOT
En lógica digital, un inversor, puerta not o compuerta not es una puerta lógica
que implementa la negación lógica . A la derecha se muestra la tabla de
verdad. Siempre que su entrada está en 0 (cero) o en baja, su salida está en 1
o en alta, mientras que cuando su entrada está en 1 o en alta, su salida va a
estar en 0 o en baja.

SÍMBOLO LÓGICO

A’
A

 Compuerta XOR
 o También llamada or exclusiva, esta actúa como una suma binaria de un
digito cada uno y el resultado de la suma seria la salida.
o Otra manera de verlo es que con valores de entrada igual el estado de
salida es 0 y con valores de entrada diferente, la salida será 1.

SÍMBOLO LÓGICO

 Compuerta NOR

 Compuerta NAND
También denominada como and negada, esta compuerta trabaja al contrario de
una and ya que al no tener entradas en 1 o solamente alguna de ellas, esta
 concede un 1 en su salida, pero si esta tiene todas sus entradas en 1, la salida
se presenta con un 0.

SÍMBOLO LÓGICO

 Compuerta XNOR
Esta es todo lo contrario a la compuerta xor, ya que cuando las entradas sean
iguales se presentará una salida en estado 1 y si son diferentes la salida será
un estado 0.

SÍMBOLO LÓGICO

Ejercicios
 Ley distributiva, asociativa
Factorización
Ley fundamental ( A+ 1 ═ 1 )
Ley inverso ( y + y’ ) ═ 1 )
ley distributiva
Ley fundamental ( a + a ═ a)
asociativa
Factorización
(x’y + xy’)z + xz Ley inverso ( y + y’ ═ 1 )
x’yz + ( xy’z + xz)
x’yz + xz (y’ + 1)
x’yz + xz
x’yz + x(1) z
x’yz + x(y + y’)z
x’yz +xyz + xy’z
 APLICACIONES DEL ÁLGEBRA BOOLEANA

• El álgebra booleana es una extensión de la lógica matemática, ya que

utiliza los mismos principios y operadores lógicos (and, or, not, xor,
nand, nor)
• Los circuitos que componen una computadora son muy diversos: los hay
destinados a aportar energía necesaria para las distintas partes que
componen la maquina y los hay dedicados a generar, procesar y
propagar señales que contienen información, dentro de este segundo
 grupo se distinguen a su vez circuitos que trabajan con información
análoga y los tratan con valores digitales como la algebra booleana.
• La electrónica digital es una parte de la electrónica que maneja
información codificada en dos únicos estados: “falso” y “verdadero”, o
más comúnmente 0 y 1. Electrónicamente se asigna a cada uno un
voltaje o rango de voltaje determinado. Esta particularidad permite que,
usando el álgebra booleana y con un sistema de numeración binario, se
puedan realizar complejas operaciones lógicas o aritméticas sobre
señales de entrada.
• Mediante el álgebra booleana se puede diseñar un circuito digital y
simplificarlo hasta expresarlo como la mínima expresión booleana que
por tanto contendría el menor número de compuertas lógicas posible al
momento de implementarle físicamente.
• Utilizando las entradas del circuito como variables y las cantidades 0 y 1
como sus únicos valores posibles para dichas entradas booleanas.
• El algebra de Boole es de vital importancia en electrónica e informática.
En si el algebra de boole no te ayuda mas que a simplificar expresiones,
a su vez sirve para simplificar circuitos electrónicos de forma que sea
mas rápida y barata su construcción.

En la actualidad, el álgebra de Boole se aplica de forma generalizada en el

ámbito del diseño electrónico.

• Al análisis, porque es una forma concreta de describir cómo funcionan

los circuitos.

• Al diseño, ya que teniendo una función aplicamos dicha álgebra, para

poder desarrollar una implementación de la función.

Ahora bien, el legado de Boole resuena por todas partes: en los ordenadores,
en el almacenamiento y acceso a la información, en los circuitos electrónicos y
controles que dan soporte a la vida, en la enseñanza y en las comunicaciones
del siglo XXI. Sus avances clave en matemáticas, lógica y probabilidad son el
sustrato de las matemáticas modernas, de la ingeniería microelectrónica y de
las ciencias de la computación.

POSTULADOS Y TEOREMAS DEL ÁLGEBRA BOOLE ANA

Ejercicios
 E=A B́ C+ A B́ Ć+ AB Ć+ ABC
Z=A B́ ( C + Ć ) + AB ( Ć+C ) Factor común
Z=( A B́ ( 1 ) ) +¿ Ley del inverso de la suma
Z=A B́+ ( AB ) Identidad del producto
Z=A ( B́+ B) Factor común
Z=A (1) Inverso de la suma
Z=A Identidad del producto

´ B́ )
z=( AB+´A+ B ) ( A+
´ )
´ )+ B)( A +
z=( A ( B+1 B́ factorizamos A
´
z=( A ( 1 )+ B ) A+ 1=1

´ B ) ( A ´+ B́ ) A .1= A
z=( A+
´
z=( Á . B́ )( Á . B́ ) A +B= Á . B́

z=( Á . B́ )( Á . B ) Á= A
z=¿ Á . B́ . Á . B

z=¿ Á . Á . B́ . B A . B=B . A

z=¿ Á . B́ . B A . A= A

z=¿ Á .0 A . Á=0

z=¿ 0 A .0=0

X
Conclusión
Los circuitos lógicos son muy poco conocidos, por ende,
tienen muy poca información, la información de los mismos
es muy poco difundida, a pesar de que son muy
importantes, además de ser la base de cualquier sistema
digital en la rama de la electrónica y en la creación de las
computadoras, el avance de dichas maquinas tienen como
base a los circuitos lógicos y sus funciones y prestaciones
que otorgan a los sistemas de hoy en día, desde una
simple calculadora hasta una servidor u otra máquina con
mas tecnología y sofisticación tiene como núcleo de
operaciones un sistema de circuitos lógicos ya sean
simples como los estudiados o complejos como lo que
veremos en el transcurso de nuestra vida académica
REFERENCIAS
 http://cdigital.dgb.uanl.mx/la/1020115297/10201152
97_019.pdf
 http://faculty.fullerton.edu/jeelooliu/435(10)_Straws
on%20&%20Donnellan.pdf Archivado el 3 de agosto
de 2016 en la Wayback Machine.. Visitado el 17-11-
2013:
 https://es.slideshare.net/rafael.mora/lgica-de-clases-
presentation

 http://cdigital.dgb.uanl.mx/la/1020115297/1020115
297_019.pdf
 https://es.slideshare.net/rafael.mora/lgica-de-

clases-presentation
 https://www.youtube.com/watch?v=dzuVRHXdtYM