MD - Practica 4-1 - Funciones Booleanas

INSTITUTO TECNOLGICO DE NUEVO LAREDO ING.
EN SISTEMAS COMPUTACIONALES
MATERIA: Matemticas Discretas
UNIDAD: 4
PRCTICA: 1
NOMBRE DE LA PRCTICA: Ejercicios de expresiones (funciones) lgicas o booleanas OBJETIVO: El estudiante desarrollar diversos ejercicios de representacin, simplificacin y evaluacin de expresiones booleanas mediante teoremas lgicos y mapas de Karnaugh. Tambin implementar dichas expresiones mediante circuitos lgicos. MATERIAL Y EQUIPO NECESARIO: Papel y lpiz
1.- Simplifique cada una de las siguientes expresiones booleanas de modo que utilicen el mnimo de literales: Expresin booleana a) X(X + Y) b) X + XY c) (X + Y)(X + Y) d) XY + XZ + YZ e) (X + Y)(X + Z)(Y + Z) f) XY + XY g) XYZ + XY + XYZ h) (A +B) (A + B) i) ABC + AB + ABC j) XYZ + XZ k) (X + Y) (X + Y) l) XY + X(WZ + WZ) m) (BC + AD)(AB + CD) Solucin XY X+Y X XY + XZ (X + Y)(X + Z) X Y 0 B Z(X + Y) XY X(W + Z) 0
2.- Simplifique cada una de las siguientes expresiones booleanas al nmero de literales que se indica: Expresin booleana AC+ABC+AC (XY+Z)+Z+XY+WZ AB(D+CD)+B(A+ACD) (A+C)(A+C)(A+B+CD) Nmero de literales 3 3 1 4 Solucin AB+C X+Y+X B A(B+CD)
MD - Practica 4-1 - Funciones booleanas
INSTITUTO TECNOLGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES
UNIDAD: 4
PRCTICA: 1
NOMBRE DE LA PRCTICA: Ejercicios de expresiones (funciones) lgicas o booleanas 3.- Muestre la tabla de verdad de la funcin F = xy + xy + yz 4.- Simplifique las funciones booleanas T1 y T2 al mnimo de literales A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 T1 1 1 1 0 0 0 0 0 T2 0 0 0 1 1 1 1 1
Solucin: T1 = A(B + C) y T2 = A + BC = T1 5.- Dibuje los circuitos lgicos de las siguientes expresiones booleanas: a) b) c) d) Y = AB + B (A + C) Y = BC + AC Y = A + CD Y = (A + B) (C + D)
6.- Dada la funcin booleana:
F = xy + x y + y z
a) Implemntela con compuertas AND, OR e inversores, b) Implemntela con compuertas OR e inversores, y c) Implemntela con compuertas AND e inversores.
UNIDAD: 4
PRCTICA: 1
NOMBRE DE LA PRCTICA: Ejercicios de expresiones (funciones) lgicas o booleanas 7.- Dibuje el circuito lgico correspondiente a las siguientes expresiones booleanas sin simplificarlas: a) BC + AB + ACD b) (A + B) (C + D) (A + B + D) c) (AB + A B) (CD + CD)
8.- Dada la funcin booleana
F = xyz + xyz + wxy + wxy + wxy

a) b) c) d) Prepare la tabla de verdad. Dibuje el circuito lgico empleando la expresin booleana original. Simplifique la funcin al mnimo de literales empleando lgebra booleana. Prepare la tabla de verdad de la funcin a partir de la expresin simplificada y demuestre que es igual a la del inciso a). e) Dibuje el circuito lgico de la expresin simplificada y compare el nmero total de compuertas con el diagrama del inciso b). 9.- La siguiente figura ilustra la interseccin de una avenida principal con una calle secundaria de una ciudad.
UNIDAD: 4
PRCTICA: 1
NOMBRE DE LA PRCTICA: Ejercicios de expresiones (funciones) lgicas o booleanas Los sensores detectores de vehculos estn colocados a lo largo de las lneas C y D (en la avenida principal) y en las lneas A y B (de la calle secundaria). Estos sensores arrojan una salida de 0 cuando no detectan vehculo y 1 en caso contrario. El semforo de la interseccin ser controlado de acuerdo a la siguiente lgica: 1. La luz de la avenida principal (Este - Oeste) ser verde cuando ambas lneas C y D estn ocupadas. 2. La luz de la avenida principal (Este Oeste) ser verde cuando cualquiera de las lneas C o D est ocupada pero cuando las lneas A y B estn desocupadas ambas. 3. La luz de la calle secundaria (Norte Sur) ser verde cuando ambas lneas A y B estn ocupadas pero cuando C y D estn desocupadas ambas. 4. La luz de la calle secundaria (Norte Sur) tambin ser verde cuando A o B est ocupada mientras C y D estn desocupadas ambas. 5. La luz de la avenida principal (Este Oeste) ser verde cuando no haya vehculos presentes.
Usando los sensores A, B, C y D como entradas, disee una funcin booleana y un circuito lgico para controlar el semforo, el cual debe tener dos salidas, Norte - Sur y Este Oeste, cada una de las cuales ser 1 cuando su luz correspondiente sea verde. Considere que cuando la salida de la luz de la calle Norte Sur sea 1, entonces la luz del crucero contrario (Este Oeste) ser 0. Simplifique dicha funcin (y por ende dicho circuito) a su mnima expresin. Solucin: Norte Sur = CD(A+B) + AB(C+D) y Este Oeste = (Norte Sur)
UNIDAD: 4
PRCTICA: 1
NOMBRE DE LA PRCTICA: Ejercicios de expresiones (funciones) lgicas o booleanas
10.- Tres fotoceldas son iluminadas por tres luces intermitentes. Se supone que las luces son intermitentes en secuencia de modo que en ningn instante las tres luces estn encendidas o apagadas al mismo tiempo. Cada fotocelda se utiliza para monitorear una de las luces y cada una de ellas est en un circuito que produce un voltaje de salida bajo (0) cuando la fotocelda est oscura y un voltaje de salida alto (1) cuando la fotocelda est iluminada. Disee una funcin booleana y un circuito lgico que tenga como entradas las salidas del circuito de fotoceldas en el cual produzca una salida alta (1) siempre que las tres luces estn encendidas o bien apagadas al mismo tiempo. Solucin: F = ABC + ABC
11.- Un nmero binario de 4 bits se representa como A3A2A1A0, donde A3, A2, A1 y A0 representan los bits individuales y A0 es el LSB (Less Significant Bit = Bit Menos Significativo). Disee un circuito lgico que produzca una salida alta (1) siempre que el nmero binario sea mayor que 0010 y menor que 1000. Solucin: F = A3(A2 + A1A0)
12.- Cuatro tanques de una planta qumica contienen diferentes lquidos sometidos a calentamiento. Se utilizan sensores de nivel del lquido para detectar siempre que el nivel de los tanques A y B exceda un nivel predeterminado. Los sensores de temperatura de los tanques C y D detectan cuando la temperatura de estos tanques desciende de un lmite prescrito. Suponga que los registros (salidas) del sensor de nivel del lquido (A y B) son 0 cuando el nivel es satisfactorio y 1 cuando es demasiado alto. Asimismo, las salidas (o registros) del sensor de temperatura (C y D) son 0 cuando la temperatura es
UNIDAD: 4
PRCTICA: 1
NOMBRE DE LA PRCTICA: Ejercicios de expresiones (funciones) lgicas o booleanas satisfactoria y 1 cuando la temperatura es demasiado baja. Disee un circuito lgico que detecte siempre que el nivel del tanque A o B sea demasiado alto al mismo tiempo que la temperatura en el tanque C o en el D sea demasiado baja.
13.- Como responsable de un bazar de beneficencia, Paula deja su trabajo una tarde para hornear un pastel que ser vendido en el bazar. Los siguientes miembros del comit del bazar ofrecer donar los ingredientes necesarios, como se muestra en la siguiente tabla: Harina Susana Dolores Berta Teresa Ruth X X X X X X X X Leche Mantequilla X X X Nueces Huevos
Paula enva a su hija Sarita a recoger los ingredientes. Escriba una expresin booleana para ayudar a Paula a determinar el conjunto de voluntarias que debe tener en cuenta para que Sarita pueda recoger todos los ingredientes (y nada ms). Solucin: F = BTR + DBT + STR + SDT
UNIDAD: 4
PRCTICA: 1
NOMBRE DE LA PRCTICA: Ejercicios de expresiones (funciones) lgicas o booleanas
14.- Para su dcimo cumpleaos, Marta quiere regalar a su hijo Juan algunos sellos de correos para su coleccin. En la tienda encuentra seis paquetes diferentes (que llamaremos u, v, w, x, y z). Los tipos de sellos de estos paquetes se muestran en la siguiente tabla: USA u v w x y z X X X X X X X X Europa X X Asia frica X
Determine todas las combinaciones minimales de paquetes que Marta puede comprar de modo que Juan reciba algunos sellos de todas las regiones geogrficas. Solucin: F = uv + wyv + uxz + uyz + wz

MD - Practica 4-1 - Funciones Booleanas

Cargado por

Copyright:

Formatos disponibles

MD - Practica 4-1 - Funciones Booleanas

Cargado por

Información del documento

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

MD - Practica 4-1 - Funciones Booleanas

Cargado por

Copyright:

Formatos disponibles

INSTITUTO TECNOLGICO DE NUEVO LAREDO ING.

MATERIA: Matemticas Discretas

INSTITUTO TECNOLGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES

MATERIA: Matemticas Discretas

6.- Dada la funcin booleana: