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.

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.

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.

V. CORRELACIÓN CON LOS TEMAS Y SUBTEMAS

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

2.4 Simplificación de funciones booleanas.

2.4.1. Minitérminos y maxitérminos.

2.4.2 Mapas de Karnaugh

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

2. Obtener 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.
6. Conclusiones del aprendizaje adquirido

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.

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. 4: UNIVERSALIDAD DE LAS COMPUERTAS NAND Y NOR

I. PRACTICA NO. 4.

II. UNIVERSALIDAD DE LAS COMPUERTAS NAND Y NOR.

III. COMPETENCIAS A DESARROLLAR

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.

V. CORRELACIÓN CON LOS TEMAS Y SUBTEMAS

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

2.4 Simplificación de funciones booleanas.

2.4.1. Minitérminos y maxitérminos.

2.4.2 Mapas de Karnaugh.

VII. MATERIAL Y EQUIPO NECESARIO.

3 Circuito Integrado 74LS00 Compuerta NAND
3 Circuito Integrado 74LS02 Compuerta NOR
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á 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.

1. Obtener la tabla de verdad.

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.

6. Conclusiones del aprendizaje adquirido

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.

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.