1

Lógica Combinatoria

Luis Felipe Espinel Botina

Profesor
Alexander Espinosa García

Universidad de Cundinamarca Facatativá

Fundamentos de Electrónica
Grupo: 102
Funza, 1 de noviembre de 2022
 2

TABLA DE CONTENIDO

CONTENIDO

Introducción …………………………………………………………………………………………………………………………. 3

Problemas Resueltos

Problema 1 ……………………………………………………………………………………………………………………… 4

Problema 2 ……………………………………………………………………………………………………………………… 5

Problema 3 ……………………………………………………………………………………………………………………… 6

Problema 4 ……………………………………………………………………………………………………………………… 6

Problema 5 ……………………………………………………………………………………………………………………… 7

Problema 6 ……………………………………………………………………………………………………………………… 8

Problema 7 ……………………………………………………………………………………………………………………… 9

Problema 8 …………………………………………………………………………………………………………………… 11

Conclusiones ………………………………………………………………………………………………………………………. 12

Bibliografías ………………………………………………………………………………………………………………………… 13
 3

INTRODUCCION

En el presente trabajo se pretende mostrar de una forma detallada la solución de los problemas
planteados sobre lógica combinatoria, haciendo uso de tablas de verdad, algebra de Boole, mapas
de Karnaugh y circuitos lógicos, además implementando las compuertas lógicas universales y
básicas.

A partir de este documento se pretende conocer el funcionamiento de los circuitos combinatorios,

se mostrará el desarrollo de los problemas iniciando en algunos casos con reducción booleana o
tablas de verdad, en caso de tablas de verdad se hallarán los minterminos y se procederá a realizar
la simplificación por medio del algebra Bolena o mapas de Karnaugh, para posteriormente realizar
el circuito lógico.
 4

Ejercicios Lógica Combinatoria

Problema 1: Compruebe mediante el álgebra de Boole la verdad o falsedad de la siguiente

ecuación lógica:

Rta:

Análisis del Problema:

1. Aplicamos el teorema de Morgan.

2. Aplicamos el postulado A = A.
3. Aplicamos ley conmutativa.
4. Aplicamos ley de la absorción.
5. Llegamos al resultado.
 5

Problema 2: El funcionamiento de una máquina se controla mediante tres interruptores, de

forma que sólo arranque cuando esté activado un solo interruptor o los tres simultáneamente.
a) Construya la tabla de verdad y simplifique la función lógica.
b) Represente el diagrama lógico de la función con el mínimo número de puertas lógicas del
tipo OR exclusiva.

Rta:

Análisis del Problema:

1. Creamos la tabla de verdad.

2. Sacamos la ecuación a partir de minterminos.
3. Simplificamos la ecuación
4. Construimos el circuito lógico, con puertas lógicas XNOR.
5. Llegamos al resultado
 6

Problema 3: Empleando las propiedades del álgebra de Boole, simplificar todo lo posible la
siguiente función lógica:

Rta:

Análisis del Problema:

1. Sacamos Factor común.

2. Eliminamos una variable por el postulado A + A = 1.
3. Aplicamos el postulado A * 1 = A.
4. Sacamos factor común nuevamente.
5. Aplicamos teoremas de la negación.
6. Llegamos al resultado.

Problema 4: Razonar la verdad o falsedad de las siguientes expresiones:

a. Las puertas lógicas NAND y OR reciben el nombre de universales.

Rta: Falso, ya que las funciones lógicas que reciben el nombre de universales son NAND
y NOR, por consiguiente, OR no pertenece.

b. Una puerta NAND equivale a un sumador en serie con un inversor.

Rta: Falso, ya que la puerta lógica NAND equivale a una puerta AND seguida de un
inversor.

c. Un decodificador puede tener 3 entradas y 10 salidas.

Rta: Falso, ya que, al tener 3 entradas su número de salidas será 8. Esto se calcula a
partir de 2n, donde n es igual al número de entradas.
 7

Problema 5: Una motobomba eléctrica está sumergida en un pozo y eleva el agua hasta un
depósito. El accionamiento está gobernado automáticamente por el sensor de nivel mínimo del
pozo (X) y los sensores de nivel mínimo y máximo del depósito (Y, Z). El arranque se produce si X
e Y están excitados y Z no está excitado. La parada se produce si X no está excitado o si Z está
excitado. Se pide:
a. Tabla de verdad del circuito combinacional.
b. Expresión lógica mínima de la función de arranque.
c. Diagrama lógico de la función de arranque con puertas NAND.

Rta:
 8

Problema 6: Un presostato diferencial controla el funcionamiento del compresor de una

instalación frigorífica comparando dos señales de presión X e Y con valores regulados
previamente, pmax y pmin, de modo que el compresor sólo funcione cuando se cumplan
simultáneamente las condiciones: X < pmax a = 0 (ausencia de tensión) Y > pmin b = 1
(presencia de tensión)
a. Obtener la tabla de verdad de la función lógica de control con las variables a y b.
b. la expresión lógica como suma de productos minterms.
c. el circuito lógico implementado mediante puertas NAND de 2 entradas.

Rta:

Análisis del Problema:

1. Hallamos la tabla de verdad según las condiciones.

2. Sacamos la ecuación de minterminos, al ser solo 1 mintermino, no se podrá simplificar más.
3. Expresamos en circuito lógico con puertas NAND, para que funcione correctamente se le
agregara una constante.
 9

Problema 7: El portón de un garaje comienza a abrirse cuando están accionados

simultáneamente el pulsador manual (a) y el sensor de posición (b), situados en el exterior, o
bien el pulsador manual (c) y el sensor de posición (d), situados en el interior.
a. Obtener la tabla de verdad y la expresión lógica de la función del control de apertura, así
como el circuito lógico implementado mediante puertas NAND

Rta:
 10

Análisis del Problema:

1. Hallamos la tabla de verdad según las condiciones.

2. Sacamos la ecuación de minterminos.
3. Simplificamos por medio de mapas de Karnaugh, es lo mas optimo al ser una ecuación tan
grande.
4. Agrupamos abarcando los unos lo máximo posible, en este caso se agrupan de a 4.
5. Simplificamos y llegamos a la ecuación reducida
6. Expresamos en circuito lógicos mediante puertas NAND
7. Llegamos al resultado.
 11

Problema 8: Realizar las tres funciones lógicas básicas (suma, producto y complementación)
mediante puertas NOR.

Rta:

SUMADOR:

PRODUCTO:

COMPLEMENTO:
 12

CONCLUSIONES

A raíz de este documento podemos concluir que la lógica combinacional tiene circuitos muy
básicos pero fundamentales para llegar a generar otros circuitos más avanzados como flip-flops,
multiplexores, decodificadores, entre otros., además, su uso es más fácil y práctico para la
solución, reducción y optimización de una tarea con varios métodos y salidas. También apreciamos
que la forma más sencilla de reducción es a través de los Mapas de Karnaugh, y además de la
implementación y uso mas detallado de compuertas lógicas universales como NAND y NOR a
partir de las compuertas básicas.
 13

BIBLIOGRAFIAS

https://es.scribd.com/document/474558687/2 Compuertas Lógicas, Scribd.

http://ieshuelin.com/huelinwp/download/tecnologia/tecnologia%20industrial/5-bloque-v-
circuitos-digitales-mc-graw-hill.pdf Tecnología Industrial, Circuitos Digitales.

https://cienciayt.com/electronica/sistemas-digitales/sumador/ Sumador.

https://www.youtube.com/watch?v=a6Prvhnujmc&t=34s Simulación de Diseños

Combinacionales, Juan Segundo.

https://es.slideshare.net/jonathansanchez9822/logicacombinacional Slidshare

https://www.youtube.com/watch?v=pvPXA4MPTvo&t=158s Simulación de Diseños

Combinacionales, Juan Segundo.

https://angelmicelti.github.io/4ESO/EDI/sumador_completo.html Electrónica Digital.

https://www.infor.uva.es/~jjalvarez/asignaturas/fundamentos/lectures/digital/Tema2_combinaci
onales.pdf Algebra de Boole. Lógica Combinacional.