Operador lógico simbólico "implicación" para puertas lógicas

Navega tus respuestas
0

Necesito traducir un operador simbólico a un circuito de puertas lógicas.

Siguiendo la tabla que tiene el operador simbólico :

P Q Result 1 1 1 1 0 0 0 1 1 0 0 1

¿Alguna idea de cómo puedo hacerlo?

Este es un borrador de solución

    
pregunta Salvatore Di Fazio

1 respuesta

2

Una solución simple para este tipo de rompecabezas es contar el uno y los ceros en la salida:

  • todos cero o todos uno → trivial
  • un cero y tres unos → puerta OR (o puerta NAND)
  • uno uno y tres ceros → puerta AND (o puerta NOR)
  • dos ceros y dos unos → trival (copia P o Q) o XOR o XNOR gate 
P Q   R
1 1   1
1 0   0
0 1   1
0 0   1

Tres unos. Así que tenemos una puerta OR en la salida. Veamos el caso en que R es cero: una compuerta OR necesita dos ceros para crear un cero. Así que tenemos que invertir P antes de introducirlo en la puerta. 

P  -P Q   R
1   0 1   1
1   0 0   0
0   1 1   1
0   1 0   1

Ordenemos las líneas de la manera "normal": 

P  -P Q   R
1   0 0   0
1   0 1   1
0   1 0   1
0   1 1   1

Creo que ahora se puede ver que la solución está invirtiendo la entrada P y luego introduciendo -P y Q en una puerta OR.

    
respondido por el Janka

Lea otras preguntas en las etiquetas

¿Cómo implementar el protocolo 8b10b en / decoding entre dos FPGA? ¿Es bueno apagar los dispositivos eléctricos mientras el interruptor principal está encendido? [cerrado]