Guía Practica Álgebra de Boole

 

VICERRECTORADO DOCENTE

Código: GUIA-PRL-001

CONSEJO ACADÉMICO

Aprobación: 2016/04/06

Formato: Guía de Práctica de Laboratorio / Talleres / Centros de Simulación

  FORMATO DE GUÍA DE PRÁCTICA DE LABORATORIO / TALLERES / CENTROS DE SIMULACIÓN – PARA DOCENTES

CARRERA: NRO. PRÁCTICA:

1

ASIGNATURA: PROGRAMACIÓN TÍTULO PRÁCTIC TÍTULO PRÁCTICA A: Álgebr Álgebra a de Bo Bool ole: e: fu func ncio ione ness bo bool olea eana nas, s, circ circuit uitos os lógic lógicos os combin com binato atorio rioss y diseño diseño de soluci solucione oness a problem problemas as emplea empleando ndo circui circuitos tos lógico lógicoss combinatorios

OBJETIVO:  Aplicar los conocimientos adquiridos con el tema de Álgebra de Boole en la resolución de ejercicios ej ercicios y ejercicios de aplicación.

INSTRUCCIONES  (Detallar las instrucciones que se dará al estudiante):

1. Revisar el contenido teórico del tema con el docente en las respectivas sesiones de clase. Profun undi diza zarr los cono conoci cimi mien ento toss a tr trav avés és de la gu guía ía pres present entad ada a en la 2. Prof plataforma AVAC y revisando los ejercicios presentados durante la clase. 3. Realizar cada uno de los ejercicios presentados en el cuestionario adjunto y presentarlos al final de la sesión de clase. Es importante que en la reso resolu luci ción ón se refl reflej ejee todo todo el proc proces eso o real realiz izad ado o para para obte obtene nerr la respuesta. práctica a tie tiene ne una valoraci valoración ón de 5 puntos. puntos. La sumator sumatoria ia del valor  4. La práctic asignado a cada ejercicio se utilizará para realizar una regla de tres y dar  un valor final de 5 puntos directos al promedio. El trabajo es en parejas.

ACTIVIDADES POR DESARROLLAR  1. Realizar los ejercicios planteados en el cuestionario adjunto. RESULTADO(S) OBTENIDO(S): Dominio de la representación de circuitos lógicos a partir de tablas de verdad, identificación de funciones lógicas a partir de circuitos lógicos y diseño de circuitos a partir de problemas. CONCLUSIONES: Los estudiantes refuerzan el contenido aprendido en clase por medio de la práctica realizada identificando i dentificando diferentes tipos de circuitos lógicos. Los estudiantes son capaces de generar circuitos lógicos a partir de tablas de verdad y de obtener funciones de salid de los circuitos lógicos. Los estudiantes pueden diseñar circuitos lógicos que cumplan con características de problemas dados. RECOMENDACIONES: Revisar la información proporcionada por el docente previo p revio a la práctica. Haber asistido a las sesiones de clase. Consultar con el docente las dudas que puedan surgir al momento de realizar la práctica.

 

 



 

Docentes: Ing. Remigio Hurtado, Ing. Paola Ingavélez, Ing. Maritza Mendieta, Ing. Bertha Tacuri,

Ing. Jennifer Yépez.

Firma: _______________________________

Resolución CS N° 076-04-2016-04-20

 

Carrera de:

PROGRAMACION

Material Elaborado por: Ing. Remigio Hurtado O. Ing. Paola Ingavélez G. Ing. Maritza Mendieta Ing. Bertha Tacuri C. Ing. Jennifer Yépez A. Período Lectivo: Marzo Agosto 2020

Ejercicios Algebra de Boole 1. Complete Complete la inform información ación del siguie siguiente nte cuadro: cuadro:

Compuerta NOT

Símbolo gr grafico

Significado

Notación

Diagrama lógico 2 entradas

Tabla de verdad  A X

Negación  A B X

AND

Producto

 A B X

OR

Suma

 A B X

NAND

Complemento del producto

 A B X

NOR

Complemento de la suma.

 A B X

XOR

Suma exclusiva.

 A B X

XNOR

complemento de la suma exclusiva.

 

Carrera de Computación

PROGRAMACION

Material Elaborado por: Ing. Remigio Hurtado O. Ing. Paola Ingavélez G. Ing. Maritza Mendieta Ing. Bertha Tacuri C. Ing. Jennifer Yépez A Período Lectivo: Marzo - Agosto 2020

2. Ut Util iliz izan ando do la lass pr prop opie ieda dade dess y teo teore rema mass de dell Al Alge gebr braa de Bo Bool olee veri verifi fiqu quee si la si sigu guie ient ntee igualdad es verdadera o falsa a) (x + y) (x (x +͞͞y) y) (͞x + y) = x y b) x y + x ((yy + z) + y ((yy + +z) z) = x z

c) (x + y)(x .͞y + zz)) =͞y + z

3. Util Utilizand izando o los teorem teoremas as del Algeb Algebra ra de Boole, sim simplifi plifique que las sigu siguiente ientess expresio expresiones: nes: a) (x y + x zz)) + x y z i.

x+yz

ii.

x+y

iii.

͞x + y z

iii.

͞x y + y z

iii.

y +͞x͞͞zz

b) ͞(x y + x͞͞y) y) (z + y͞͞y) y) + (x͞͞yy z + x y z)   i.

yz+xz

ii.

y z +͞x

c) x͞y z +͞͞xx y z +͞͞xx͞͞yy z +͞͞xx͞͞yy͞͞zz + x͞͞yy͞͞zz i.

y+xz

ii.

͞y +͞x ͞x z

4. Por eell cir circui cuito to ló lógic gico o que que se pre presen senta: ta: a. Com Comple plete te los datos del circ circui uito to dand dando o nombr nombree a las entrad entradas, as, a las com compue puerta rtass y determinar las ecuaciones de salida de cada compuerta de acuerdo a su análisis. b. Escri Escriba ba la exp expresió resión n lóg lógica ica “Y” de sali salida da del circu circuito. ito. c. Elabo Elaborar rar la ttabla abla de vverda erdad d de acu acuerdo erdo a llaa expr expresión esión o obten btenida. ida. d. Simp Simpli lifi fica carr la expr expres esió ión n bo bool olea eana na de sali salida da de dell ci circ rcui uito to ut util iliz izan ando do la lass le leye yess del del algebra de Boole. e. Diseñ Diseñee el circu circuito ito resul resultante tante en Logisim. Logisim. 3

 

Carrera de:

PROGRAMACION

Material Elaborado por: Ing. Remigio Hurtado O. Ing. Paola Ingavélez G. Ing. Maritza Mendieta Ing. Bertha Tacuri C. Ing. Jennifer Yépez A. Período Lectivo: Marzo Agosto 2020

Para graficar los circuitos utilizar Logisim.

Nota: En el siguiente enlace:

https://www.areatecnologia.com/DESCARGAS/SIMULADOR%20LOGISIM%20ELECTR L OGISIM”. %C3%93NICO.htm,, encontrará dos links “Descargar Logisim” y “TUTORIAL DE LOGISIM”. %C3%93NICO.htm 



Para descargar el programa, dar clic en “Descargar Logisim”, para ejecutar el programa dar  doble clic sobre el archivo ejecutable (.exe) descargado. Si necesita conocer cómo utilizar este programa, dar clic sobre “TUTORIAL DE LOGISIM” para que mediante un video explicativo pueda aprender a utilizar el simulador.

Importante: En el informe se deberá colocar las capturas de pantalla de los circuitos elaborados.

5. De aacue cuerdo rdo a la tab tabla la d dee ve verda rdad: d: a. Obt Obteng engaa la ex expre presió sión n alg algebr ebraic aicaa “A” “A”.. b. Elabo Elabore re el circ circuito uito en L Logisi ogisim m de acuer acuerdo do a la expr expresión esión o obteni btenida. da. c. Simp Simpli lifi fica carr la expr expres esió ión n bo bool olea eana na de sali salida da de dell ci circ rcui uito to ut util iliz izan ando do la lass le leye yess del del algebra de Boole. d. Diseñ Diseñee el circu circuito ito resul resultante tante en L Logis ogisim. im.

 

Material Elaborado por: Ing. Remigio Hurtado O. Ing. Paola Ingavélez G. Ing. Maritza Mendieta Ing. Bertha Tacuri C. Ing. Jennifer Yépez A Período Lectivo: Marzo - Agosto 2020

Carrera de Computación

PROGRAMACION

X 0 0 0

Y 0 0 1

Z 0 1 0

A 0 0 0

0 1 1 1 1

1 0 0 1 1

1 0 1 0 1

0 0 1 1 1

6. De ac acuer uerdo do a llaa exp expres resión ión aalge lgebra braica ica:: a. Obt Obteng engaa llaa T Tabl ablaa de de verd verdad. ad. b. Elabo Elabore re el circ circuito uito en L Logisi ogisim m de acuer acuerdo do a la expr expresión esión d dada. ada. c. Simp Simpli lifi fica carr la expr expres esió ión n bo bool olea eana na de sali salida da de dell ci circ rcui uito to ut util iliz izan ando do la lass le leye yess del del algebra de Boole. d. Diseñ Diseñee el circu circuito ito resul resultante tante en L Logis ogisim. im.  Y=͞a ͞a͞͞b b͞c ͞c +͞͞aa͞͞b b c +͞͞aa b͞͞cc + a͞b ͞b͞͞cc + a b͞͞cc + a b c

5