UNIDAD 1 - Desarrollo de Guías de Prácticas de Laboratorio

“Esperamos que de esta guía logres los indicadores de resultado esperados”.

Práctica de Laboratorio 1
Guía Práctica de Laboratorio

Carrera: Ingenierías Asignatura: Programación

Nro. Práctica 1 Título Práctica 1: Álgebra de Boole
OBJETIVO
Objetivo General:
Analizar y proponer una solución a problemas reales mediante circuitos combinatorios.
Objetivos Específicos:
• Lograr las competencias debidas para la resolución de ejercicios de aplicación.
• Reforzar los conocimientos aprendidos para resolver problemas del álgebra de
Boole con la resolución de ejercicios de aplicación.
INSTRUCCIONES 1. Revisar material de profundización del tema.
2. Ampliar los conocimientos a través de los recursos
complementarios en la plataforma de los ambientes
virtuales de aprendizaje contrastando con los ejercicios
propuestos.
3. Desarrollar cada sección propuesta en este documento,
utilizando el formato para el estudiante.
4. Fecha de entrega en acuerdo con el docente. Es importante
que su solución refleje todo el proceso que se debe seguir
para obtener la respuesta (especifique adecuadamente la
realización de su trabajo y bien argumentado).
5. El puntaje final de la práctica guarda correspondencia con
contenido en el sílabo de la asignatura (indicador de logro)
Valor: puntos.
6. El indicador de logro a alcanzar es: Analiza circuitos
combinatorios y propone solución a problemas reales
mediante circuitos combinatorios.
ACTIVIDADES POR DESARROLLAR
1. Realizar las actividades planteadas en este documento
2. Presentar la solución en un formato adecuado y bien expresado el proceso
utilizado.
RESULTADO(S) OBTENIDO(S)
Dominio de una correcta solución a los problemas de lógica empleando álgebra de
Boole.
CONCLUSIONES
Los practicantes mejoran el conocimiento aprendido en base a la experimentación
realizada, aplicando el álgebra de Boole.
Los practicantes tienen la habilidad de realizar ejercicios con circuitos combinatorios.
 RECOMENDACIONES
Despejar las dudas que puedan surgir al momento de realizar la práctica.
Revisar detalladamente la información entregada por el claustro.
Docente:
Firma:

Rúbrica de evaluación

RÚBRICA DE EVALUACIÓN DE LA PRÁCTICA 1

Nombre de estudiante:
Fecha:

Por
Muy
DESCRIPCIÓN DEL Excelente Bueno Regular mejorar
CRITERIO bueno
CRITERIO 80% 60% 40% menos
70%
de 40%

Experiencia concreta
[Sentir] – Actuar
Responsabilidad Académica

Reflexión
[Analizar] - Observar

Las actividades académicas las he realizado con:

Honestidad académica: sin
Responsabilidad

10% 20% 20% 20% 20%

plagio o copia
Formativa

Dedicación responsable 5% 5% 5% 5% 5%

Puntualidad en la entrega 5% 5% 5% 5% 5%

TOTAL sobre 100% del puntaje asignado

Observaciones y retroalimentación

Firma y nombre de:

Estudiante Profesor
 ÁLGEBRA DE BOOLE

Sección 1. A continuación, responde las siguientes preguntas (posibles respuestas).

¿Qué es el Álgebra de Boole?

También llamada álgebra booleana, es una estructura algebraica que esquematiza

las operaciones llógicas. Se aplica de forma generalizada en el ámbito del diseño
electrónico buena parte de los automatismos responden a la lógica binaria. Las
variables binarias de entrada son leídas y producen variaciones en las señales
binarias de salidas.

¿Qué es una compuerta lógica?

Las compuertas son circuitos electrónicos que se pueden emplear para implementar
la mayoría de las expresiones lógicas elementales (conocidas como expresiones
Booleanas).

¿Qué son los 0s y 1s lógicos y cuáles son los rangos de voltajes de cada uno?

0s y 1s booleanos no representan números reales, sino el estado de una variable de

voltaje o el nivel lógico.
0s podría asignarse a cualquier voltaje en el intervalo 0 a 0.8 voltios,
1s booleano podría asignarse a cualquier voltaje entre 2 y 5 voltios.
Sección 2. A continuación, investigue información que permita comprender las siguientes
compuertas.
Tabla 1. Compuerta NOT

Compuerta: NOT
Descripción y funcionamiento:
Esta compuerta únicamente recibe una entrada.
La operación que se lleva a cabo con esta compuerta devolverá en la salida un valor
lógico negado al que se reciba como entrada.

Símbolo Diagrama lógico Tabla de verdad Circuito Código

para dos entradas integrado TTL
A X
0 1
1 0 7404

Tabla 2. Compuerta AND

Compuerta: AND
Descripción y funcionamiento:
Esta compuerta devolverá en la salida un valor lógico de 1 cuando las dos entradas sean
1.

Símbolo Diagrama lógico Tabla de Circuito Código

verdad para dos integrado TTL
entradas
A B X=AB
0 0 0
0 1 0 7408
1 0 0
1 1 1
Tabla 3. Compuerta OR

Compuerta: OR
Descripción y funcionamiento:
Es importante observar que esta compuerta recibe dos entradas. Su funcionamiento es
devolverá en la salida un valor de 1 cuando al menos una de las dos entradas sea 1.

Símbolo Diagrama lógico Tabla de Circuito Código

verdad para integrado TTL
dos entradas
A B X=A+B
0 0 0
0 1 1 7432
1 0 1
1 1 1

Tabla 4. Compuerta NAND

Compuerta: NAND
Descripción y funcionamiento:
Representa la combinación de dos compuertas: una AND seguida de una NOT. Es
importante observar que esta compuerta recibe dos entradas. Su funcionamiento es
devolverá en la salida un valor de 1 cuando al menos una de las dos entradas sea 0.

Símbolo Diagrama lógico Tabla de Circuito Códig

verdad para integrado o TTL
dos entradas
A B
0 0 1
0 1 1 7400
1 0 1
1 1 1
Tabla 5. Compuerta NOR

Compuerta: NOR
Descripción y funcionamiento:
Esta compuerta recibe dos entradas devolverá en la salida un valor lógico de 1 siempre
y cuando las dos entradas sean distintas.

Símbolo Diagrama lógico Tabla de verdad Circuito Códig

para dos entradas integrado o TTL
A B
0 0 0
0 1 1 7486
1 0 1
1 1 0

Tabla 6. Compuerta XOR

Compuerta: XOR
Descripción y funcionamiento:
Representa la combinación de dos compuertas: una XOR seguida de una NOT. Es
importante observar que esta compuerta recibe dos entradas. Su funcionamiento es
,devolverá en la salida un valor de 1 cuando sus dos entradas sean iguales

Símbolo Diagrama lógico Tabla de Circuito Código

verdad para integrado TTL
dos entradas
A B
0 0 0
0 1 1
1 0 1
1 1 0
Tabla 7. Compuerta XNOR

Compuerta: XNOR
Descripción y funcionamiento:
Representa la combinación de dos compuertas: una XOR seguida de una NOT. Es
importante observar que esta compuerta recibe dos entradas. Su funcionamiento es
,devolverá en la salida un valor de 1 cuando sus dos entradas sean iguales

Símbolo Diagrama lógico Tabla de verdad para Circuito Código

dos entradas integrado TTL
A B
0 0 1
0 1 0
1 0 0
1 1 1

Sección 3. Ahora utilice un simulador de circuitos (puede usar Logisim1 u otro) y

presente cinco ejemplos de circuitos combinatorios que usen compuertas lógicas e
indicando qué hacen.

Logisim es un programa que permite diseñar y simular circuitos digitales (ver figura 1).
Pensado como una herramienta educativa para aprender cómo funcionan los circuitos y
compuertas lógicas.

Figura 1. Programa Logisim desarrollado por Carl Burch

A continuación, reconocemos el ambiente de trabajo del programa y utilizamos las

compuertas visibles.

1
Disponible en el sitio de http://www.cburch.com/logisim/index_es.html
 Figura 2. Entorno de trabajo de Logisim

En el menú (ver figura 2) del programa puedes utilizar el módulo de “Ayuda” donde se
encuentran elementos de asistencia para iniciar su uso. Finalmente, generamos varios
esquemas con la utilización de las compuertas lógicas (ver figura 3). Se puede observar
que la imagen visible en el entorno tiene diversos colores, a diferencia de la imagen
cuando se exporta en formatos jpg. Gif o png, en el módulo de “Archivo”, exportar
imagen.

Figura 3. Imagen de salida del programa Logisim

Ejemplo 1 a diseñar:

Ejemplo 2 a diseñar:
Ejemplo 3 a diseñar:

Ejemplo 4 a diseñar:

Ejemplo 5 a diseñar:
Sección 4. Utilizando las propiedades y teoremas del Algebra de Boole verifique si la
siguiente igualdad es verdadera o falsa.

𝑥𝑧 + 𝑥𝑦𝑧 = 𝑥𝑧
Sección 5. Utilizando las propiedades y teoremas del Álgebra de Boole escriba el
enunciado E en forma de suma de productos. Aplique los siguientes pasos:
a. Use las leyes De Morgan y la involución para eliminar los complementos
de los paréntesis hasta que se aplique solamente a variables.
b. Use la ley distributiva para transformar E en suma de productos.
c. Use las leyes conmutativas, de idempotencia y de complemento
transformar cada producto de E en 0 o en un producto fundamental.
d. Use la ley de absorción para dejar E en la forma correcta de suma de
productos.

𝐸 = ((𝑎 𝑏)𝑐) ((𝑎 + 𝑐)(𝑏 + 𝑐))

También se puede trabajar con la E de la siguiente forma

𝐸 = ((𝑎′𝑏′)𝑐)′((𝑎′ + 𝑐)(𝑏′ + 𝑐′))′

BN
 Otras formas:
(~((~A~B)C))(~((~A+C)(~B+~C)))
http://tma.main.jp/logic/logic.php?lang=en&type=eq&eq=%28~%28%28~A~B%29C%29%29%28~%28%28~A%2BC%29%28~B%2B~C%29%29%29

(!((!a*!b)*c))*(!((!a+c)*(!b+!c)))
Respuesta: 𝑎𝑐 + 𝑏𝑐

Sección 6. Utilizando el siguiente circuito realice lo siguiente:

a. Escriba la expresión booleana para el siguiente circuito.

b. Construya la tabla de verdad.
c. Simplifique la expresión resultante de la tabla de verdad utilizando los mapas de
Karnaugh.
d. Simplifique la expresión booleana de salida del circuito utilizando las leyes del
algebra de Boole. (Las dos expresiones simplificadas deben resultar iguales).
e. Diseñe el circuito simplificado utilizando Logisim, guarde el archivo e imagen con la
documentación de esta tarea.
Figura 4. Imagen del circuito combinatorio
CUESTIONARIO PARA DESARROLLAR POR SECCIONES

SECCIÓN
1. Representar con notación lógica cada uno de los siguientes enunciados:
• El programa está bien si y sólo si no tiene errores de compilación. Si no tiene errores de lógica y
no tiene errores de compilación, entonces el programa está bien y los resultados son
satisfactorios. Por lo tanto, si tiene errores de compilación o tiene errores de lógica, entonces
el programa no está bien y los resultados no son satisfactorios.

P: El programa está bien

Q: Tiene errores de compilación

R: Tiene errores de lógica

S: Los resultados son satisfactorios

• Si se realiza un buen diseño de la base de datos y se hace una buena programación, entonces
se accederá rápidamente la información. Si no se hace buena programación, entonces toma
mucho tiempo corregir el programa. Por lo tanto, si no se accede rápidamente la información y
toma mucho tiempo corregir el programa, entonces no se ha realizado un buen diseño de la
base de datos.

P: Se realiza un buen diseño de la base de datos

Q: Se hace una buena programación

R: Se accederá rápidamente a la información

S: Toma mucho tiempo corregir el programa

• Si tengo conocimientos de computación y domino el inglés, entonces no tendré problemas

para encontrar trabajo. Si tengo problemas para encontrar trabajo, entonces tengo más de 40
años o no me preparé lo suficiente. Por lo tanto, si me preparo lo suficiente y no tengo más de
40 años y domino el inglés, entonces no tendré problemas para encontrar trabajo.

P: Tengo conocimientos de computación

Q: Domino el inglés

R: Tengo problemas para encontrar trabajo

S: Tengo más de 40 años

T: me preparo lo suficiente
 2. Representar cada una de las notaciones lógicas en forma de enunciados:

• Notación lógica: [ ( p ∨ q ) ⟹ ¬r ] 𝖠 [ r ⟺ s ] ⟹ [( r 𝖠 s) ⟹ (¬p ∨ ¬q)]

Para el enunciado considerar las siguientes proposiciones:

P: Compré un automóvil

Q: Me levanté más temprano

R: Llegué tarde al trabajo

S: Fui despedido

Si compro un automóvil o me levanto más temprano entonces no llego tarde al trabajo, y llego
tarde al trabajo si y solo si soy despedido. Por lo tanto. Si llego tarde al trabajo y soy despedido
entonces no me compré un automóvil o no me levanté temprano.

• Notación lógica: (¬p ⟹ ¬q) 𝖠 [¬r ⟹ ¬s] 𝖠 [(¬q ∨ ¬s) ⟹ t ] ⟹ [¬t ⟹ (p 𝖠 r)]
Para el enunciado considerar las siguientes proposiciones:

P: Acelero la motocicleta

Q: La motocicleta corre

R: Freno la motocicleta

S: La motocicleta se detiene

T: La motocicleta falla

Si no acelero la motocicleta entonces la motocicleta no corre, y si no freno la motocicleta entonces

la motocicleta no se detiene, además si la motocicleta no corre o la motocicleta no se detiene,
entonces la motocicleta falla. Por lo tanto, si la motocicleta no falla entonces acelera la motocicleta
y la motocicleta corre

3. Determinar si las siguientes proposiciones son fórmulas contingentes, contradicciones o

tautologías.

• [¬p ⟺ q] 𝖠 [¬q ⟹ (r ∨ q) ] 𝖠 p ⟹ [¬r ⟹ ¬p] TAUTOLOGÍA

• [( q ∨ ¬p) ⟹ r ] 𝖠 [ ¬r ⟹ ¬q] ⟹ [p ⟹ ¬q] CONTINGENCIA
• (p ⟹ q) 𝖠 (q ⟹ r) 𝖠 ¬(p ⟹ r) CONTRADICCIÓN

Analizando la tabla de verdad se determina que la proposición (p 𝖠 q) ⟹ (¬p ∨ ¬q) es una

contingencia porque los resultados sólo uno no es verdadero, la primera fila, y con ello se descarta
una tautología (todos los resultados son verdaderos). Recuerde que una contingencia sus
resultados se combinan entre verdadero (1) y falso (0).

Para el ejemplo de enunciado se representará la fila uno con las siguientes proposiciones:

Línea Premisas y Conclusión

1 p: Tengo novia
2
3 q: Me quiero casar
4

(p 𝖠 q): (Tengo novia y Me quiero casar): 1 𝖠 1

(¬p ∨ ¬q): (No tengo novia o No Me quiero casar): 0 ∨ 0

3 (p 𝖠 q) ⟹ (¬p ∨ ¬q):

(Tengo novia y Me quiero casar) entonces (No tengo novia o No Me quiero casar)

(1 𝖠 1) ⟹ (0 ∨ 0): 1 ⟹ 0

Su resultado es cero (Falso).

4. Derive una conclusión de cada uno de los siguientes conjuntos de premisas, usando el
modus ponendus ponens. Coloque su conclusión en cada línea 3:

a. P ∨ q ⟹ r

b. P ∨ q

c. R

a. ¬p ⟹ ¬r

b. ¬p
 c. Las premisas deben ser verdaderas en el modus ponedus pones

a. ¬r

b. ¬r ⟹ q 𝖠 p

c. Las premisas deben ser verdaderas en el modus ponendus pones

5. ¿Qué conclusión se puede derivar de cada conjunto de premisas usando la regla del modus
tollendo tollens?

A) Si la luz fuera simplemente una onda de movimiento continuo,

entonces la luz intensa pudiera siempre causar electrones que
escapen con mayor energía que aquella que causaría la luz tenue.
La luz intensa no siempre causa electrones que escapen con
mayor energía que la que causa la luz tenue.

P: La luz es simplemente una onda de movimiento continuo

Q: La luz intensa pudiera causar electrones que escapen con mayor energía que aquella que
causaría la luz tenue

a. P ⟹ q

b. ¬q

c. ¬p

b) Si el ángulo de un triángulo es mayor que 90 grados, entonces la suma de los otros dos
ángulos es menor que 90 grados. La suma de los otros dos ángulos no es menor que 90
grados.

P: El ángulo de un triángulo es mayor que 90 grados

Q: La suma de otros dos ángulos es menor que 90 grados

a. P ⟹ q
 b. ¬q

c. ¬p

c) Si llovió la noche anterior, entonces las carreteras fueron lavadas. Las carreteras no han
sido lavadas.

P: Si llovió la noche anterior

Q: las carreteras fueron lavadas

a. P ⟹ q

b. ¬q
 c. ¬p

Buen trabajo a todos.