Trabajo Prctico de Problemas N 2. lgebra de Boole. Funciones de conmutacin.

lgebra de Boole Problema 1: Simplifique cada una de las siguientes expresiones mediante los teoremas de DeMorgan: $% A B C D 2% A + B C 3% A (B + C) D 4% A B C D &% (M + N) (M + N) '% A B C

Problema 2: Obtenga las dos formas cannicas para las siguientes funciones. Una vez obtenida una forma cannica pase a la otra. Verifique mediante tablas de verdad. a) c)

( !"#"$"D) % ( #! & $D) . ( !$ & #$)

a , , , , b , , , , c , , , , F 1 1 " " 1 1 1 1

( !"#"$)

% ! & #$

b) d)

( !"#"$"D )

% !#$ D & #
''''''''''''

( !"#"$"D)

% ( ! & $) .D & ( !&#&$) .D

Problema : Dada las siguientes tablas de verdad" obtenga las ecuaciones m(s simplificadas a , , , , , , , , b , , , , , , , , c , , , , , , , , d , , , , , , , , F 1 1 " " 1 1 " " 1 1 " 1 1 1 " 1

Funciones de Conmutacin Problema !: )l suministro de combustible a un motor debe interrumpirse si la temperatura de los gases de escape superan una cierta temperatura *x o las revoluciones por minuto superan un cierto valor + x. Se supone que se poseen
Universidad Nacional de Salta Facultad de Ciencias Exactas e!arta"ento de F#sica Ao 2003 Laboratorio 4 - II

dos sensores" uno de temperatura de gases de escape . otro de velocidad de giro que cambian de estado /elementos de dos estados0 cuando se superan los valores prefi1ados. Determine la funcin lgica de suministro de combustible. Problema #: un sistema consiste de tres llaves a" b " c . una l(mpara . tiene el siguiente funcionamiento: la l(mpara se enciende cuando las tres llaves a la vez est(n en O+ o una cualquiera solamente. Obtenga la tabla de verdad que responde al funcionamiento anterior" . la ecuacin simplificada de la misma. Problema $: en un equipo se 2an desconectado tres cables de color amarillo" naran1a . marrn" que originariamente estaban soldados a las terminales 3" 4 . 5. Se desea establecer utilizando el condicional lgico" como deben conectarse nuevamente dic2os cables" sabiendo que: si el cable naran1a se conecta a 4 . el marrn a 3 o viceversa" entonces el cable amarillo no debe conectarse a 5. si el cable amarillo se conecta a 5 . el marrn a 4 o viceversa" entonces el cable naran1a no debe conectarse a 3. no debe conectarse el cable amarillo a 4" el naran1a a 5 . el marrn a 3.

Problema %: un supuesto sistema autom(tico de prioridad da paso en el cruce de dos calles de una sola mano " detectando autos . bicicletas. Mediante sem(foros indica a qu6 ve27culo le corresponde prioridad de acuerdo con las siguientes reglas: si se acercan dos autos tendr( prioridad el que viene por la derec2a. 7dem" si ambos son bicicletas. si se acercan al cruce un auto . una bicicleta" tendr( prioridad el auto.

Se desea determinar un circuito lgico que controle el tr(fico" . verificar si las reglas anteriores son consistentes" esto es" si nunca pueden avanzar dos ve27culos simult(neamente en el cruce. Problema &: Un indicador de una veleta recorre los 8 cuadrantes de una circunferencia dividida en -9 sectores. 3ara ubicar en qu6 sector se encuentra la veleta se emplea el cdigo de la tabla /cdigo refle1ado de :ra. de 8 bits0. a , , , , , , , , b , , , , , , , , c , , , , , , , , d , , , , , , , ,

Universidad Nacional de Salta Facultad de Ciencias Exactas e!arta"ento de F#sica

Ao 2003 Laboratorio 4 - II

Se desea realizar: un circuito m7nimo cu.a salida sea - cuando el indicador de la veleta est6 en el primer cuadrante . o en caso contrario. un circuito m7nimo de dos salidas que permita reconocer si el indicador est( en el primer o tercer cuadrante. otro circuito m7nimo que indique si 2a tenido lugar por alg;n desperfecto alguna de las 8 combinaciones elegidas como redundantes.

Universidad Nacional de Salta Facultad de Ciencias Exactas e!arta"ento de F#sica

Ao 2003 Laboratorio 4 - II