lOMoARcPSD|3464602

Informe previo 4 Digitales I

Circuitos digitales (Universidad Nacional Mayor de San Marcos)

StuDocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por Moises Yalico (yalicomoises@gmail.com)
 lOMoARcPSD|3464602

LABORATORIO DE CIRCUITOS DIGITALES I

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA ELECTRÓNICA Y ELÉCTRICA

Apellidos y Nombres: Nº de Matrícula:

Guardia López Samuel 16190161

Curso: Tema:

LABORATORIO SIMPLIFICACION DE CIRCUITOS

CIRCUITOS DIGITALES I LÓGICOS

Informe: Fechas: Nota:

previo Realización: Entrega:

Número:
22 de Setiembre 25 de Setiembre
4

Grupo: Profesor:

Número: Horario:

Viernes Ing. Córdova Ruiz, Russell

G5 10-12pm

Descargado por Moises Yalico (yalicomoises@gmail.com)

 lOMoARcPSD|3464602

LABORATORIO DE CIRCUITOS DIGITALES I

I. OBJETIVOS

 Obtener una función a partir de una tabla de verdad.

 Simplificar una función lógica a partir del método grafico de
Karnaugh.
 Entender el uso de los integrados usados en el experimento y su
correcta conexión física.

II. MARCO TEÓRICO.

Un mapa de Karnaugh (también

conocido como tabla
de Karnaugh o diagrama de
Veitch, abreviado como Mapa-
K o Mapa-KV) es
un diagrama utilizado para la
simplificación de funciones
algebraicas Booleanas. El mapa
de Karnaugh fue inventado
en 1950 por Maurice Karnaugh,
un físico y matemático de
los laboratorios Bell.
Los mapas de Karnaugh
reducen la necesidad de hacer
cálculos extensos para la
simplificación de expresiones booleanas, aprovechando la capacidad
del cerebro humano para el reconocimiento de patrones y otras
formas de expresión analítica, permitiendo así identificar y eliminar
condiciones muy inmensas.
El mapa de Karnaugh consiste en una representación bidimensional
de la tabla de verdad de la función a simplificar. Puesto que la tabla
de verdad de una función de N variables posee 2N filas, el mapa K
correspondiente debe poseer también 2N cuadrados. Las variables
de la expresión son ordenadas en función de su peso y siguiendo
el código Gray, de manera que sólo una de las variables varía entre
celdas adyacentes. La transferencia de los términos de la tabla de
verdad al mapa de Karnaugh se realiza de forma directa, albergando
un 0 ó un 1, dependiendo del valor que toma la función en cada fila.
Las tablas de Karnaugh se pueden fácilmente realizar a mano con
funciones de hasta 6 variables, para funciones de mayor cantidad de
variables es más eficiente el uso de software especializado.
2

Descargado por Moises Yalico (yalicomoises@gmail.com)

 lOMoARcPSD|3464602

LABORATORIO DE CIRCUITOS DIGITALES I

Cálculo de número de renglones y columnas del mapa:

El número de renglones y columnas de un mapa de Karnaugh
normalmente suele representarse como un mapa cuadrado (número
de renglones = número de columnas) cuando el número de variables
es par (2, 4, 6, 8... etc.) y cuando el número de variables es impar el
número de renglones igual a la mitad del número de columnas;
siguiendo las siguientes formulas:

Reglas de Simplificación:
1. Las agrupaciones son exclusivamente de unos. Esto implica que
ningún grupo puede contener ningún cero.
2. 2. Las agrupaciones únicamente pueden hacerse en horizontal y
vertical. Esto implica que las diagonales están prohibidas.
3. 3. Los grupos han de contener 2n elementos. Es decir que cada
grupo tendrá 1, 2, 4, 8, etc. número de unos.
4. Cada grupo ha de ser tan grande como sea posible. Tal y como lo
ilustramos en el ejemplo.
5. Todos los unos tienen que pertenecer como mínimo a un
grupo. Aunque pueden pertenecer a más de uno.
6. Pueden existir solapamiento de grupos.
7. La formación de grupos también se puede producir con las celdas
extremas de la tabla. De tal forma que la parte inferior se podría
agrupar con la superior y la izquierda con la derecha tal y como
se explica en el ejemplo.
8. Tiene que resultar el menor número de grupos posibles siempre y
cuando no contradiga ninguna de las reglas anteriores. Esto es el
número de grupos ha de ser mínima.

Descargado por Moises Yalico (yalicomoises@gmail.com)

 lOMoARcPSD|3464602

LABORATORIO DE CIRCUITOS DIGITALES I

III. PROCEDIMIENTO

Para la tabla de verdad, simplificar la expresión de la salida Y usando el

mapeo K. Expresar la salida por medio de producto de sumas y suma de
productos. Implemente a continuación el circuito lógico y compruebe el
funcionamiento usando un indicador luminoso para cada caso.

Tabla I:

ENTRADAS SALIDA
A B C D Y
0 0 0 0 1 Prendido
0 0 0 1 1 Prendido
0 0 1 0 0 Apagado
0 0 1 1 1 Prendido
0 1 0 0 0 Apagado
0 1 0 1 1 Prendido
0 1 1 0 1 Prendido
0 1 1 1 0 Apagado
1 0 0 0 0 Apagado
1 0 0 1 1 Prendido
1 0 1 0 0 Apagado
1 0 1 1 1 Prendido
1 1 0 0 1 Prendido
1 1 0 1 1 Prendido
1 1 1 0 0 Apagado
1 1 1 1 1 Prendido

IV. RESULTADOS

Los circuitos cumplen el álgebra de Booble y mediante la ecuación de

salida Y podemos comprobar las tablas de verdad de cada circuito.

Tabla 1:
Aplicamos el método de mintérminos:
F= m0 +m1+m3 +m5 +m6 +m9 +m11 +m12+m13 +m15
F= Á B́ Ć D́+ Á B́ Ć D+ Á B́CD + Á B Ć D+ Á BC D́+ A B́ Ć D+ A B́ CD + AB Ć D́+ AB Ć D+ ABCD
F= Á B́ Ć D́+ Á B́ D+ AB Ć D́+ Á BC D́+ A B́ Ć D+ AB Ć D́+ B Ć D+ ACD
F= Á B́ D+ Á B́ Ć+ ACD+ B Ć D+ A B́ Ć D+ Á BC D́+ AB Ć D́
F=Ć B́ D+ Á B́ Ć+ ACD+ B Ć D+ Á BC D́+ Á B́ D+ AB Ć D́
4

Descargado por Moises Yalico (yalicomoises@gmail.com)

 lOMoARcPSD|3464602

LABORATORIO DE CIRCUITOS DIGITALES I

F=Ć D+ ACD+ Á B́ Ć+ Á BC D́+ Á B́ D+ AB Ć D́

F=Ć D+ AB Ć + ACD+ Á B́ Ć + Á BC D́+ Á B́ D
F=Ć D+ AD+ AB Ć+ Á B́ Ć+ Á BC D́+ Á B́ D
F= A B́ Ć D+ Á B́ Ć+ AB Ć+ B́ D+ Ć D+ AD
Por el método del Mapa Karnaugh:
F= A B́ Ć D+ Á B́ Ć+ AB Ć+ B́ D+ Ć D+ AD
Circuito Equivalente:

V. CONCLUSIONES
5

Descargado por Moises Yalico (yalicomoises@gmail.com)

 lOMoARcPSD|3464602

LABORATORIO DE CIRCUITOS DIGITALES I

Al darnos cuenta de que el álgebra Booleana, las tablas de verdad y la

simplificación de circuitos lógicos es un tema que podemos aplicar en
áreas más complejas como lo puede ser la programación, se diseñó este
ensayo como un método fácil y preciso para aquellos que necesiten
información para guiarse en los conceptos básicos de este tema en el
área requerida.
Se espera que los consultores sobre el tema les sea de gran utilidad la
información plasmada en este ensayo, que también lo encuentran en
nuestro blog, al ser una manera fácil de adquirirlo por medio de la
herramienta del internet.

Descargado por Moises Yalico (yalicomoises@gmail.com)

 lOMoARcPSD|3464602

LABORATORIO DE CIRCUITOS DIGITALES I

VI. REFERENCIAS BIBLIOGRAFICAS

- https://users.dcc.uchile.cl/~clgutier/Capitulo_3.pdf

- https://www.mecatronicalatam.com/algebra-booleana/

- http://www.davdata.nl/math/boole.html

- https://www.allaboutcircuits.com/textbook/digital/chpt-7/
introduction-boolean-algebra/

Descargado por Moises Yalico (yalicomoises@gmail.com)