Practicas Unidad 2

PRÁCTICA NO.
2: ÁLGEBRA BOOLEANA
I. PRACTICA NO. 2.
II. ALGEBRA BOOLEANA.
III. COMPETENCIAS A DESARROLLAR
Analiza, desarrolla y resuelve minimización de funciones lógicas utilizando el
álgebra booleana para optimizar la implementación de circuitos digitales. Ensambla
circuitos digitales a partir de la minimización de funciones lógicas para adquirir la
destreza en el armado de circuitos electrónicos digitales.
IV. INTRODUCCIÓN.
El álgebra de Boole es un sistema para la expresión simplificada de problemas
lógicos a través de los estados falso y verdadero mediante un procedimiento
matemático. Las funciones booleanas que representan un sistema digital se pueden
simplificar utilizando las propiedades y los teoremas del algebra booleana que se
muestran a continuación:
Tabla 1. Teoremas y propiedades del algebra booleana.
El diseño de un sistema combinacional se puede resumir básicamente en los
siguientes pasos:
1. Establecer las funciones específicas del bloque combinacional.
2. Determinar la cantidad de entradas y salidas al sistema.
3. Representar el comportamiento del sistema por medio de una tabla de
verdad.
4. Obtener la función booleana de salida del sistema a partir de la tabla de
verdad, usando el método de minimización algébrica o del mapa de
Karnaugh.
5. Implementar el sistema con elementos lógicos.

V. CORRELACIÓN CON LOS TEMAS Y SUBTEMAS
Esta práctica está relacionada con los siguientes temas y subtemas:
2.3 Teoremas y postulados del algebra booleana.
2.4 Simplificación de funciones booleanas.
2.4.1. Minitérminos y maxitérminos.
VII. MATERIAL Y EQUIPO NECESARIO.
2 Circuito Integrado 74LS04 Compuerta NOT

2 Circuito Integrado 74LS08 Compuerta AND
2 Circuito Integrado 74LS32 Compuerta OR
1 Dip Switch de 8 posiciones
1 Fuente de 5 volts
1 Protoboard
20 Cables para conexión.
10 Resistencias de 220 ohms
5 Leds
1 Multimetro
1 Computadora
1 Simulador de circuitos digitales
VIII. METODOLOGÍA.
En esta práctica se resolverá un problema de diseño digital utilizando el álgebra
booleana.
PROBLEMA:
y= ABC + A(BCA) +(A+B) (C+A)
Pasos a realizar:
1. Analizar la ecuación.
Se entiende después de analizar la ecuación que debemos de utilizar algunos teoremas booleanas.
2. Simplificar utilizando los teoremas del algebra booleana
3. Obtener la tabla de verdad.

4. Simulación del circuito combinacional utilizando la función
booleana original
5. Simulación del circuito combinacional utilizando la función
booleana simplificada
6. Implementación del circuito combinacional de la función booleana
original y comprobar su funcionamiento.

7. Implementación del circuito combinacional de la función booleana
simplificada y comprobar que realiza la misma función del circuito
anterior.
8. Conclusiones del aprendizaje adquirido
Desarrollamos el mapa de Carnot y rectificamos lo aprendido en clase, al igual que al realizar el algebra
booleana para simplificar la función. Con esta practica nos familiarizamos con las compuertas and,not y
or ya que anteriormente las aviamos visto teóricamente y aquí los hicimos en físico, esta primera era
mas pequeña que las otras practicas así que fue mas sencillo.
XI. BIBLIOGRAFÍA.
Reina Acedo, Rafael; García Lorenz, Michael; Vázquez Martínez, Juan. (2011).
Electrónica digital en la práctica. México: Alfaomega.
Tocci, Ronald J.; Widmer, Neal S.; Moss, Gregory L. (2007). Sistemas digitales
principios y aplicaciones. México: Pearson.
Floyd, Thomas L. (2016). Fundamentos de sistemas digitales. España: Pearson.
Brown, Stephen; Vranesic, Zvonko. (2006). Fundamentos de Lógica digital con diseño
VHDL. México: McGrawHill.

PRÁCTICA NO. 3: MAPAS DE KARNAUGH
I. PRÁCTICA NO. 3.
II. MAPAS DE KARNAUGH.
Analiza, desarrolla y resuelve minimización de funciones lógicas utilizando
mapas de karnaugh para optimizar la implementación de circuitos digitales. Ensambla
circuitos digitales a partir de la minimización de funciones lógicas para adquirir la
destreza en el armado de circuitos electrónicos digitales.
IV. INTRODUCCIÓN.
Un mapa de Karnaugh 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 2 N filas, el mapa K correspondiente debe poseer también
2 N 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.
Una vez construido el mapa de Karnaugh, la siguiente tarea es la de seleccionar
conjunto de términos denominados subcubos de manera que se obtenga el menor

número de subcubos posible. Estos subcubos se seleccionan formando grupos de
rectángulos que encierren a los unos del mapa, las áreas deben ser potencia de 2
(ej. 1, 2, 4, 8, ...) y se debe tratar de agrupar el mayor número de unos posible. En
resumen hay que tomar en cuenta al hacer estos grupos de unos (subcubos) lo
siguiente:
 Debemos utilizar todos los unos del mapa.
 Es mejor crear el menor número de grupos.
 Los unos pueden estar en varios grupos.
 El número de unos dentro de un grupo debe de ser cualquier potencia de 2.
 Mientras más grande sea un grupo la simplificación de la función será mejor.
 No es necesario que todos los grupos tengan el mismo tamaño.
Los mapas de Karnaugh pueden aplicarse a dos, tres, cuatro y cinco variables.
Para más variables, la simplificación resulta tan complicada que conviene en ese
caso utilizar otras técnicas.
2.4.2 Mapas de Karnaugh

2 Circuito Integrado 74LS04 Compuerta NOT
2 Circuito Integrado 74LS08 Compuerta AND
2 Circuito Integrado 74LS32 Compuerta OR
1 Fuente de 5 volts
1 Protoboard
5 Leds
1 Multimetro
1 Computadora
VIII. METODOLOGÍA.
En esta práctica se resolverá un problema de diseño digital utilizando los mapas de
karnaugh.
PROBLEMA:
Diseñar un circuito combinacional que tiene como entrada 2 números binarios de 2
bits, A y B. Como salida tiene 3 señales las cuales nos indican si A>B, A<B o
A=B.
X. REPORTE DEL ALUMNO
1. Analizar el problema.
Para empezar con el problema debemos de utilizar 4 entradas y que como nos indica el problema
existen dos valores con entrada de dos bits, por lo tanto se deduce que la suma de dos bits deberá de
aplicar para saber el valor de cada variable, las combinaciones posibles para encontrar las indicaciones
que se nos dan se utiliza la tabla de verdad.

3. Obtener la función booleana.
4. Simplificar utilizando el mapa de karnaugh.
5. Implementación del circuito combinacional y comprobar su funcionamiento.
Esta fue la práctica más complicada que realizamos de las tres, deducir el problema, y realizarlo de
forma física fue lo que nos atrasó un poco ya que son muchos cables y existen varias cosas que no
puedan funcionar como los cables, las compuertas o el proto. Lo que hicimos fue checar cada compuerta
para ver si estaban funcionando correctamente solo una nos fallo una, e igual otras veces teníamos un
cable en una parte donde no iba y ahí debíamos buscar el problema. Al final logramos identificar cada
compuerta y como funcionaba.
XI. Bibliografía.
Brown, Stephen; Vranesic, Zvonko. (2006). Fundamentos de Lógica digital con diseño
VHDL. México: McGrawHill.

PRÁCTICA NO. 4: UNIVERSALIDAD DE LAS COMPUERTAS NAND Y NOR
I. PRACTICA NO. 4.
II. UNIVERSALIDAD DE LAS COMPUERTAS NAND Y NOR.
Ensambla circuitos digitales a partir de la minimización de funciones lógicas
utilizando únicamente compuertas NAND o NOR para adquirir la destreza en el
armado de circuitos electrónicos digitales.
IV. INTRODUCCIÓN.
Todas las expresiones booleanas consisten de varias combinaciones de las operaciones
básicas AND, OR y NOT. Normalmente se implementan utilizando las compuertas
AND, OR y NOT sin embargo es posible implementar cualquier expresión lógica
utilizando solo compuerta NAND o compuertas NOR. Esto se debe a que si las
compuertas NAND o NOR se combinan apropiadamente pueden usarse para realizar
cada una de las operaciones booleanas básicas AND, OR y NOT.
2.4.2 Mapas de Karnaugh.

3 Circuito Integrado 74LS00 Compuerta NAND
3 Circuito Integrado 74LS02 Compuerta NOR
1 Fuente de 5 volts
1 Protoboard
5 Leds
1 Multimetro
1 Computadora
VIII. METODOLOGÍA.
En esta práctica se resolverá el siguiente problema y se implementará con
compuertas NAND o compuertas NOR:
Una planta de manufactura necesita tener un sonido de bocina para indicar la hora
de salida. La bocina deberá activarse cuando se cumpla cualquiera de las siguientes
condiciones:
a) Es después de las 5 en punto y todas las máquinas están apagadas.
b) Es viernes, se completó la producción del día y todas las máquinas están
apagadas.
X. REPORTE DEL ALUMNO.

2. Obtener los mapas de karnaugh
3. Obtener las expresiones lógicas simplificadas
4. Realizar la simulación del circuito.

5. Realizar la implementación y comprobar el funcionamiento del circuito
utilizando solo compuertas NAND o compuertas NOR.
Esta practica fue en parte sencilla de realizar, ya que se utilizaron menos compuertas que en las
anteriores, sin embargo no quita la característica de tener un grado de dificultad diferente a los demás
ya que tuvimos que aplicar conocimientos previos de la clase sobre las compuertas nand, y aunque
aprendimos como se implementa correctamente la lógica de utilizar de una manera las compuertas para
hacerlas funcionar de manera que nosotros queramos usar la compuerta or se utiliza una combinación
de nand y para hacerla funcionar de manera and igualmente se aplicaba inversas.
34
XI. BIBLIOGRAFÍA.
Brown, Stephen; Vranesic, Zvonko. (2006). Fundamentos de Lógica digital con
diseño VHDL. México: McGrawHill.

Practicas Unidad 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Practicas Unidad 2

Cargado por

Copyright:

Formatos disponibles

PRÁCTICA NO.

II. ALGEBRA BOOLEANA.

III. COMPETENCIAS A DESARROLLAR

Analiza, desarrolla y resuelve minimización de funciones lógicas utilizando el

álgebra booleana para optimizar la implementación de circuitos digitales. Ensambla

circuitos digitales a partir de la minimización de funciones lógicas para adquirir la

destreza en el armado de circuitos electrónicos digitales.

El álgebra de Boole es un sistema para la expresión simplificada de problemas

lógicos a través de los estados falso y verdadero mediante un procedimiento

matemático. Las funciones booleanas que representan un sistema digital se pueden

Tabla 1. Teoremas y propiedades del algebra booleana.

El diseño de un sistema combinacional se puede resumir básicamente en los

1. Establecer las funciones específicas del bloque combinacional.

2. Determinar la cantidad de entradas y salidas al sistema.

3. Representar el comportamiento del sistema por medio de una tabla de

4. Obtener la función booleana de salida del sistema a partir de la tabla de

verdad, usando el método de minimización algébrica o del mapa de

5. Implementar el sistema con elementos lógicos.

Esta práctica está relacionada con los siguientes temas y subtemas:

2.3 Teoremas y postulados del algebra booleana.

2.4 Simplificación de funciones booleanas.

2.4.1. Minitérminos y maxitérminos.

VII. MATERIAL Y EQUIPO NECESARIO.

2 Circuito Integrado 74LS04 Compuerta NOT

En esta práctica se resolverá un problema de diseño digital utilizando el álgebra

y= ABC + A(BCA) +(A+B) (C+A)

3. Obtener la tabla de verdad.

5. Simulación del circuito combinacional utilizando la función

original y comprobar su funcionamiento.

simplificada y comprobar que realiza la misma función del circuito

8. Conclusiones del aprendizaje adquirido

Electrónica digital en la práctica. México: Alfaomega.

principios y aplicaciones. México: Pearson.

Floyd, Thomas L. (2016). Fundamentos de sistemas digitales. España: Pearson.

VHDL. México: McGrawHill.

II. MAPAS DE KARNAUGH.

III. COMPETENCIAS A DESARROLLAR

Analiza, desarrolla y resuelve minimización de funciones lógicas utilizando

mapas de karnaugh para optimizar la implementación de circuitos digitales. Ensambla

circuitos digitales a partir de la minimización de funciones lógicas para adquirir la

destreza en el armado de circuitos electrónicos digitales.

Un mapa de Karnaugh 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 2 N filas, el mapa K correspondiente debe poseer también

2 N cuadrados. Las variables de la expresión son ordenadas en función de su peso y

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.

Una vez construido el mapa de Karnaugh, la siguiente tarea es la de seleccionar

conjunto de términos denominados subcubos de manera que se obtenga el menor

(ej. 1, 2, 4, 8, ...) y se debe tratar de agrupar el mayor número de unos posible. En

 Debemos utilizar todos los unos del mapa.

 Es mejor crear el menor número de grupos.

 Los unos pueden estar en varios grupos.

 El número de unos dentro de un grupo debe de ser cualquier potencia de 2.

 Mientras más grande sea un grupo la simplificación de la función será mejor.