Comprobacin 1 Problema 1

Un sistema sencillo para hacer una votacin secreta es utilizar un circuito combinacional cuyas entradas estn controladas por interruptores que puedan accionar los miembros del jurado. La salida del circuito ser 0 o 1 en funcin de cmo hayan puesto los interruptores la mayora de los miembros del jurado. El sistema que queremos realizar es el siguiente. Hay dos tribunales: A y B. El tribunal A tiene cuatro miembros (a, b, c, d) y el tribunal B tres (e, f, g). El veredicto ser: El del tribunal A en caso de que en ste no se produzca empate (F2=0). Si se produce empate en el tribunal A (F2=1), el veredicto ser el del tribunal B.

Se recomienda disear un circuito segn el siguiente diagrama en bloques.

1. Realizar todo el procedimiento necesario para obtener el circuito con

compuertas combinacionales. 2. Realizar el circuito con un solo tipo de compuertas escogiendo el que resulte mas econmico. 3. Realizar el circuito en algn software donde se pueda simular. Workbench u otro.

4. La comprobacin se debe defender ante el profesor en el da que el establezca.

5. Se puede realizar en grupos de cuatro.

Solucin:
Segn se plantea en el enunciado se tienen 7 entradas y 4 salidas tomando en cuenta la salida del circuito C. Cuando el voto sea NO las entradas sern 0 y cuando sea SI tendremos un 1. Entradas a, b, c, d, e, f, g = 0 si el voto es NO a, b, c, d, e, f, g = 1 si el voto es SI Anlisis para el circuito A:

F1F2 = 00 cuando gana NO en la votacin del tribunal A. F1F2 = 01 cuando gana SI en la votacin del tribunal A. F1F2 = 1- cuando se empata en la votacin del tribunal A, as que en este caso el veredicto lo define tribunal B (F3). Anlisis para el circuito B:

F3 = 0 cuando gana NO en la votacin del tribunal B. F3 = 1 cuando gana SI en la votacin del tribunal B. Anlisis para circuito C:

S = 0 cuando gana el NO en la votacin global. S = 1 cuando gana el SI en la votacin global. Tabla # 1.Tabla de verdad para circuito A A 0 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 0 0 0 0 0 0 0 0 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 C 0 0 1 1 0 0 1 1 0 0 1 D 0 1 0 1 0 1 0 1 0 1 0 F1 0 0 0 1 0 1 1 0 0 1 1 F2 0 0 0 X 0 X X 1 0 X X

1 1

1 1

1 1

0 1

0 0

1 1

Usando los mapas de Karnaugh para simplificar determinamos F1.

Asi la funcion F1 se puede expresar como: F1 = abcd + abcd + abcd + abcd + abcd + abcd

Y F2 se puede expresar como: F2 = ab + cd

Para el anlisis del circuito B tenemos la siguiente tabla: Tabla # 2.Tabla de verdad para circuito B e 0 1 2 3 4 5 6 7 0 0 0 0 1 1 1 1 f 0 0 1 1 0 0 1 1 g 0 1 0 1 0 1 0 1 F3 0 0 0 1 0 1 1 1

Usando nuevamente los mapas de Karnaugh tenemos que F3 es:

F3 = ef + eg + fg

Para el circuito C sabemos que las entradas corresponden a las salidas de los circuitos anteriores A y B, y que son F1F2 F3 y que al realizar la tabla de verdad tenemos que tomar en consideracin que el circuito A es que tiene prioridad en el veredicto siempre y cuando no haya empate en el mismo pues en tal caso seria el circuito B quien defina el voto.

Tabla # 3.Tabla de verdad para circuito C F1 0 1 2 3 4 5 6 7 0 0 0 0 1 1 1 1 F2 0 0 1 1 0 0 1 1 F3 0 1 0 1 0 1 0 1 S 0 0 1 1 0 1 0 1

Y usando los mapas de Karnaugh:

la salida del circuito C da: S = F1F2 + F1 F3.