Está en la página 1de 21

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

Nombre :PEDRO RAFAEL COELLO YUNGA


Fecha:22/12/2022

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

Experiencia concreta
[Sentir] – Actuar
Reflexión
Responsabilidad Académica

[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?

El Algebra Booleana, se trata de un método para resolver problemas de lógica


empleando para ello valores binarios 1 y 0 y a tres operadores : AND(y),OR(o) y
NOT(no).

¿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 (expresiones Booleanas)

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

Los 0s y 1s lógicos emplean valores binarios en el Álgebra de Boole.


Los 0s lógicos representan el estado de una variable de voltaje o nivel lógico
(Falso,Apagado,Bajo,No,Interruptor abierto). Su nivel de voltaje va desde 0 a 0.8
voltios.
Los 1s lógicos representan el estado de una variable de voltaje o nivel
lógico(Verdadero,Encendido,Alto,Sí,Interruptor cerrado), su nivel de voltaje va desde
los 2 a 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:
La operación que se lleva acabo con esta compuerta se devolverá en la
salida un valor lógico negado al que se reciba como entrada
Esta compuerta únicamente recibirá una entrada y su función es para indicar el opuesto de
una expresión lógica
Símbolo Diagrama Tabla de Circuito Código TTL
lógico verdad para integrado
dos entradas
A X==~A 74LS04 TTL7404
X=A~ 0 1
1 0

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 Tabla de verdad Circuito Código


lógico para dos integrado TTL
entradas
A B X=A*B 74LS08 TTL 7408
X=A.B 0 0 0
0 1 0
1 0 0
1 1 1

Tabla 3. Compuerta OR

Compuerta: OR
Descripción y funcionamiento:
Se devolverá la operación de esta compuerta en la salida del valor de 1 cuando al menos una de
las dos entradas sea 1.
Se debe observar que esta compuerta recibe dos entradas
Símbolo Diagrama lógico Tabla de verdad Circuito Código
para dos entradas integrado TTL
A B X=A+B 74LS32 TTL 7432
0 0 0
X=A+B 0 1 1
1 0 1
1 1 1

Tabla 4. Compuerta NAND

Compuerta: NAND
Descripción y funcionamiento:
Es la representación de la combinación que es llevada por dos compuertas: una AND seguida de
una NOT.
Es importante observar que esta compuerta recibe dos entradas.
Símbolo Diagrama Tabla de Circuito Código
lógico verdad para integrado TTL
dos entradas
A B X=AB 74LS00 TTL 7400
0 0 1
0 1 1
1 0 1
1 1 0

Tabla 5. Compuerta NOR

Compuerta: NOR
Descripción y funcionamiento:
Es la combinación de dos compuertas, compuerta OR seguida de NOT.
Debe de recibe dos entradas.

Símbolo Diagrama Tabla de Circuito Código


lógico verdad para integrado TTL
dos entradas
A B 74LS02 TTL 7402
0 0 1
0 1 0
1 0 0
1 1 0

Tabla 6. Compuerta XOR

Compuerta: XOR
Descripción y funcionamiento:
La operación que se lleva a cabo es de devolver la salida un valor lógico de 1 siempre y
cuando las dos entradas sean distintas.
Esta compuerta recibe dos entradas.
Símbolo Diagrama Tabla de verdad Circuito Código
lógico para dos entradas integrado TTL
A B X=𝐴⨁B 74LS86 TTL 7486
0 0 0
0 1 1
1 0 1
1 1 0

Tabla 1. Compuerta XNOR

Compuerta: XNOR
Descripción y funcionamiento:
Es la combinación de dos compuertas una XOR seguida de una NOT.
Esta compuerta debe recibe dos entradas.

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


dos entradas integrado TTL
A B X
0 0 1
0 1 0 74LS266 TTL
74266
1 0 0
1 1 1

Sección 3. Presente cinco ejemplos de circuitos combinatorios que usen compuertas


lógicas e indicando qué hacen.

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.

x z + x yz=x z

𝑥𝑧 + 𝑥𝑦𝑧 = 𝑥𝑧

𝑥𝑧(1 + 𝑦) = 𝑥𝑧

𝑥𝑧(1) = 𝑥𝑧

𝑥𝑧 = 𝑥𝑧
𝑥𝑧 = 𝑥𝑧

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

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

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


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).
Práctica de Laboratorio 2
Guía Práctica de Laboratorio

Carrera: Ingenierías Asignatura: Programación


Nro. Práctica 2 Título Práctica 2: Lógica proposicional
OBJETIVO
Objetivo General:
Determinar si es verdadera o falsa una función proposicional estructurada.
Objetivos Específicos:
• Lograr las competencias debidas para la resolución de ejercicios de aplicación.
• Reforzar los conocimientos aprendidos para resolver problemas de lógica
proposicional 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: Estructura


proposiciones y determina si una función proposicional es
verdadera o falsa.
ACTIVIDADES POR DESARROLLAR
1. Realizar las actividades indicadas en este documento

2. Presentar la solución sobre 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 proposicional.
CONCLUSIONES
Rúbrica de evaluación

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


2
Nombre de estudiante:PEDRO RAFAEL COELLO YUNGA
Fecha:22/12/2022

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

Experiencia concreta
[Sentir] – Actuar
Reflexión
[Analizar] - Observar
Responsab
i lidad
Académica

Las actividades académicas las he realizado con:


Honestidad académica: sin
Responsab 10% 20% 20% 20% 20%
plagio o copia
i lidad
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:

PEDRO COELLO

Estudiante Profesor
TEORÍA DE PROPOSICIONES
Sección 1. Representa 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
programació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: Dominio del

inglés

r:Tengo problemas para

encontrar trabajo s:Tengo más

de 40 años

t:Me preparo lo suficiente

Sección 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 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

Sección 3. Determinar si las siguientes proposiciones son fórmulas


contingentes, contradicciones o tautologías. Para obtener la respuesta debe
generarlas con el uso de la calculadora lógica que se encuentra en el siguiente
enlace: https://sourceforge.net/projects/logiccalculator/?source=typ_redirect
Nota: Para usar la calculadora debe tener instalado Java en su computadora.
Puede descargarlo desde el siguiente enlace (en caso de no tenerlo):
https://java.com/es/download/ Puede revisar:
https://java.com/es/download/manual.jsp Y para ejecutar la calculadora dar clic
con el botón derecho del ratón en el archivo “LogicCalculator.jar” y seleccionar
la opción “Oracle Java Runtime” o “Java™ Platform SE binary”.

Figura 5. Imagen de la Calculador Logic Calculator

Importante: En el informe se deberá colocar las capturas de pantalla de las


tablas generadas con la calculadora. Indicar por qué la proposición es una
fórmula contingente, una contradicción o una tautología. Y una vez que se haya
generado la tabla de verdad escoger una de las filas de la tabla de verdad y
presentar un ejemplo de enunciado.
Valor ingresado: (p 𝖠 q) ⟹

(¬p ∨ ¬q) Resultado

obtenido:

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

• [( q ∨ ¬p) ⟹ r ] 𝖠 [ ¬r ⟹ ¬q] ⟹ [p ⟹ ¬q]


• (p ⟹ q) 𝖠 (q ⟹ r) 𝖠 ¬(p ⟹ r)

Sección 4. 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íne Premisas y Conclusión


a
1 p: Tengo novia
2 q: Me quiero casar
(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).

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 ponendus
ponens

a. ¬r
b. ¬r ⟹ q 𝖠 p
c. Las premisas deben ser verdaderas en el modus ponendus
ponens

Sección 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
a) 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
a. ¬p

b) 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

También podría gustarte