Arquitectura

 

ARQUITECTURA DE COMPUTADORES

LICETH NAVARRO DAZA

UNIVERSIDAD POPULAR DEL CESAR FACULTAD DE INGENIERÍAS Y TECNOLOGÍAS VALLEDUPAR 2019-1

 

  Construya mediante un circuito combinatorio una maquina súper-elemental que reconozca, emitiendo la señal [1] a la salida, si alguno de los siguientes hechos ocurre en la historia de “ Alicia en el país país de las maravillas”: maravillas”:  

  Alicia corre detrás de alguien.



  La liebre de Marzo salta sobre el Sombrero Loco.   Alguien salta sobre la Reina de Corazones.   La liebre corre detrás de la Reina de Corazones.







Codifique del siguiente modo los fragmentos (proposiciones) que debe reconocer la maquina:

a)  Asigne a los cuatro personajes etiquetas binarias en orden alfabético:

       



Alicia 00.



La liebre de Marzo 01.



La Reina de Corazones 10.



El Sombrero Loco 11.

b)  Relaciones: 0.     “X corre detrás de Y” con la etiqueta 0.    “X salta sobre Y” con la etiqueta 1.  1.  





Ejemplo: La proposición “La Reina de Corazones salta sobre el Sombrero Loco” se transforma transforma   en 10111. Condición adicional: en esta historia nadie puede correr detrás de Alicia ni saltar sobre ella. Observe que nadie puede correr detrás de sí mismo, ni saltar sobre sí mismo. Minimizar el circuito usando mapas de Karnaugh. Haga uso de condiciones irrelevantes.

 

  SOLUCION

CONDICIONES  

Alicia corre sobre alguien, donde: Alicia = 00 Correr tiene la etiqueta 0 Alguien serían los demás personajes.

  00001 -> Alicia corre detrás de la Liebre de Marzo   00010 -> Alicia corre detrás de la Reina De Corazones   00011 -> Alicia corre detrás del Sombrero Loco.

 



 

La Liebre De Marzo salta sobre El Sombrero Loco, donde: La Liebre De Marzo=01 El Sombrero Loco=11 Salta tiene la etiqueta 1

  01111 -> La Liebre De Marzo salta sobre El Sombrero Loco



 

Alguien salta sobre la Reina De Corazones. Cor azones. Donde : La Reina de Corazones =10 Alguien serían los demás personajes. La etiqueta de salta es 1 Co razones   00110 ->Alicia salta sobre la Reina De Corazones   01110 ->Liebre De Marzo salta sobre la Reina De Corazones   11110 -> Sombrero Loco salta sobre la Reina De Corazones

  

 

La Liebre De Marzo corre detrás de La Reina De Corazones. Donde : La Liebre De Marzo=01 La Reina De Corazones=10 Correr tiene la etiqueta 0

  01010 -> La Liebre De Marzo corre detrás de La Reina De Corazones



CONDICIONES ADICIONALES  

Nadie corre detrás de Alicia Alicia = 00 Correr tiene la etiqueta 0 Nadie, serían los demás personajes.

  01000 -> La Liebre De Marzo No corre detrás de Alicia   10000 ->La Reina De Corazones No corre detrás de Alicia   11000 ->El Sombrero Loco No Corre Detrás De Alicia







 

Nadie salta detrás de Alicia Alicia = 00 Salta tiene la etiqueta 1 Nadie, serían los demás personajes.

  01100 -> La Liebre De Marzo No salta detrás de Alicia



 

  10100 ->La Reina De Corazones No salta detrás de Alicia Detr ás De Alicia   11100 ->El Sombrero Loco No salta Detrás





 

Nadie corre sobre sí mismo. Correr tiene la etiqueta 0

       

 



00000 -> Alicia no corre detrás de Alicia



01001 ->La Liebre de Marzo No Corre detrás de La Liebre De Marzo



10010 ->La Reina De Corazones No corre detrás de La Reina De Corazones



11011 ->El Sombrero Loco No Corre Detrás del Sombrero Loco.

Nadie salta sobre sí mismo. Saltar tiene la etiqueta 1

       



00100 -> Alicia no corre detrás de Alicia



01101 ->La Liebre de Marzo No Corre detrás de La Liebre De Marzo



10110 ->La Reina De Corazones No corre detrás de La Reina De Corazones



11111 ->El Sombrero Loco No Corre Detrás del Sombrero Loco.

A

B

C

D

E

S

0 1 2 3 4 5 6 7 8 9 10 11 12

0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 1 1 1 1 1

0 0 0 0 1 1 1 1 0 0 0 0 1

0 0 1 1 0 0 1 1 0 0 1 1 0

0 1 0 1 0 1 0 1 0 1 0 1 0

X 1 1 1 X 0 1 0 X X 1 0 X

13 14 15 16 17 18 19 20 21 22 23 24 25 26

0 0 0 1 1 1 1 1 1 1 1 1 1 1

1 1 1 0 0 0 0 0 0 0 0 1 1 1

1 1 1 0 0 0 0 1 1 1 1 0 0 0

0 1 1 0 0 1 1 0 0 1 1 0 0 1

1 0 1 0 1 0 1 0 1 0 1 0 1 0

X 1 1 X 0 X 0 X 0 X 0 X 0 0

 

27 28 29 30 31

1 1 1 1 1

1 1 1 1 1

0 1 1 1 1

1 0 0 1 1

1 0 1 0 1

X X 0 1 X

 B C D E + ABC    BC  DE + A BCDE  BCDE + ABCDE    + ABC  + A  + A   S=  DE DE +  ABCDE ABCDE

MAPA DE KARNAUGH ABC  DE

00

000

001

011

010

110

111

101

100

X

X

X

X

X

X

X

X

X

X

X

X

1 01 

X 11

1 1

10

1 1 1

X 1

SIMPLIFICACION POR EL METODO DE KARNAUGH

  +   =  + 

1

 

 

CIRCUITO LOGICO

 

  Un circuito combinacional tiene salida 1 cuando, al menos, una de las entradas B y C esta a 1;y tiene salida 0 cuando A es 1, independientemente de B y C. Utiliza la e entrada ntrada A como la de mayor peso. Se pide:

a)  La tabla de verdad correspondiente al circuito. c ircuito.

A

B

C

S

0

0

0

0

0

0

1

1

0

1

0

1

0

1

1

1

1

0

0

0

1

0

1

0

1

1

0

0

1

1

1

0

b)  Función lógica en su primera forma canónica.

       ̅ +         =   +  ̅   ̅ 

c)  La expresión simplificada. AB 00

01

11

10

0

0

0

0

C 1 0

1

0

1

1

 

          = ̅   ̅ +

d)  Implementación de circuitos lógicos con compuertas NAND.