UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL CUSCO

ESCUELA PROFESIONAL DE INGENIERIA ELECTRÓNICA

Laboratorio de Sistemas Digitales I

INFORME PREVIO
LOGICA COMBINACIONAL

DOCENTE:
Ing. Margarita Luz Guillen Loayza
NOMBRE:
Gabriela Morales Soto
CODIGO:
145022

CUSCO-PERÚ
2021
 PRE-INFORME

I.- INTRODUCCION:
Las señales digitales son procesadas por el sistema digital que se puede construir con varias
compuertas lógicas. Estos circuitos lógicos están hechos de varias compuertas lógicas,
conectándolos en ciertas combinaciones, para producir la salida requerida. Los circuitos lógicos
o circuitos digitales se clasifican principalmente en dos tipos, lógica secuencial y lógica
combinacional.

A. LOGICA COMBINACIONAL:
Las puertas lógicas son los bloques de construcción fundamentales de un circuito combinacional.
Mediante el uso de la combinación de puertas lógicas se pueden implementar circuitos
combinacionales más complejos como multiplexores y demultiplexores, comparadores,
sumadores y restadores, etc.

Un circuito combinacional consta de variables de entrada, puertas lógicas y variables de salida.

Las puertas lógicas aceptan las entradas y, según el tipo de funcionamiento de la puerta lógica, a
partir de ellas se generan señales de salida. Los datos de salida requeridos se obtienen de este
proceso transformando la información binaria dada en la entrada. La siguiente figura muestra la
representación esquemática de un circuito lógico combinacional generalizado que consta de n
variables de entrada y m variables de salida.

B. FUNCIONES DEL CIRCUITO LOGICO COMBINACIONAL:

La función de los circuitos lógicos combinacionales se puede especificar de tres formas

principales, tales como:

Existen tres formas principales de especificar la función de un circuito lógico combinacional,

estos son:

 Tabla de Verdad
 Álgebra Booleana
 Diagrama Lógico
 C. ALGEBRA BOOLEANA:
El álgebra de Boole está formada por un conjunto de variables Booleanas, x∈{0,1}. Es decir
variables que sólo pueden tomar dos valores: 0 ó 1, abierto o cerrado, encendido o apagado,
etc.
 Un literal l es una variable o su negada. Existen dos tipos: literales con signo positivo
cuando representan el valor ‘1’ de la variable (l=x), y con signo negativo cuando
representa el valor ‘0’ (l=¯¯¯x).
 Una cláusula (o término C) está formada por un conjunto de literales enlazados
mediante conectivas lógicas.
 Una fórmula lógica ϕ está formada por conjuntos de cláusulas enlazadas mediante
conectivas lógicas. Matemáticamente, toda fórmula lógica ϕ de n variables puede verse
también como una función multivariable, esto es ϕ:{0,1}n→{0,1}. En este texto
emplearemos indistintamente los términos de función y fórmula.

II. DESARROLLO PRE-INFORME:

1. Revisar los conceptos de simplificación booleana con mapas K e implementar
dos ejemplos de simplificación de funciones Booleanas con mapas K de 4 y 3
variables.
a) Simplificación Booleana:
Al usar los teoremas y leyes booleanas, podemos simplificar las expresiones
booleanas, mediante las cuales podemos reducir el número requerido de
compuertas lógicas a implementar. Podemos simplificar la función Boolean
utilizando dos métodos:

1. El método algebraico: mediante el uso de identidades (leyes booleanas).

2. El método gráfico: utilizando el método del Mapa de Karnaugh.

b) Mapa de Karnaugh:

 ¿Qué es un 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

o 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.
o Reglas básicas y sencillas para la simplificación.
o 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.

 Ejemplos

a) 3 VARIABLES
Para:
𝑆 = 𝐶 ′ 𝐵 ′ 𝐴 + 𝐶 ′ 𝐵𝐴′ + 𝐶 ′ 𝐵𝐴 + 𝐶𝐵 ′ 𝐴 + 𝐶𝐵𝐴′

Primer paso:

Realizamos el mapa de Karnaugh.

BA 00 01 11 10
C
0 1 1 1

1 1 1

Segundo paso:

Se realiza las agrupaciones de UNOS de tal forma que quede grupos de 2n

BA 00 01 11 10
C
0 1 1 1

1 1 1

Tercer paso:

En cada agrupación nos fijaremos en las variables que NO cambian de valor de una
celda a otra.

Naranja: B’A

Azul: C’B

Amarillo: BA’

La función lógica simplificada es:

𝑆 = 𝐵𝐴′ + 𝐶 ′ 𝐵 + 𝐵𝐴′

b) 4 VARIABLES
A partir de la tabla de verdad:
 ENTRADA ENTRADA ENTRADA ENTRADA SALIDA
D C B A S
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0

Primer paso:

Ubicamos los valores de la salida en el mapa de Karnaught

BA 00 01 11 10
DC
00 1 1 1 1

01 1 1

11 1 1

10 1 1 1 1

Segundo paso:

Ubicamos los UNOS en el mapa.

BA 00 01 11 10
DC
00 1 1 1 1

01 1 1

11 1 1

10 1 1 1 1

Tercer paso:

Realizamos el mismo procedimiento que se uso anteriormente.

Verde: (DB)’

Azul: C’

Roja: B’A

Morado: DBA’

La función lógica es:

𝑆 = 𝐷′ 𝐵′ + 𝐶 ′ + 𝐵′ 𝐴 + 𝐷𝐵𝐴′

III. BIBLIOGRAFIA:
 https://www.mecatronicalatam.com/es/tutoriales/teoria/algebra-booleana/mapa-de-
karnaugh/
 https://electronicaonline.net/electronica-digital/circuitos-logicos-combinacionales/