¿Una forma rápida de recordar la lógica NAND y NOR?

6

Con frecuencia me piden en clase que cree un circuito lógico basado en algunas especificaciones. Construir el circuito y derivar las ecuaciones es la parte fácil. Por lo general, se nos dice que implementemos nuestro circuito utilizando solo NAND o solo NOR gates (similar a un escenario de la vida real).

Me encuentro consultando páginas como esto una vez que tenga mis ecuaciones y estoy a punto de dibujar el circuito. Si memorizar estas combinaciones es la única forma de crear un circuito exclusivo NAND o NOR, lo haré. Pero debería haber una mejor manera de convertir todo de forma rápida y ordenada.

¿Alguien?

    
pregunta n0pe

5 respuestas

12

Si tiene un esquema existente que consta de Inverters, AND, y OR Gates, entonces hay un proceso simple de tres pasos que puede seguir para convertir el circuito a todo NAND (puede modificar el proceso ligeramente para NOR). Puedes usar "Bubble Logic".

Supongamos que tienes tres niveles de lógica. El primer nivel, el más cercano a sus entradas, consiste en inversores. El segundo nivel consiste en puertas AND. Y el nivel final consiste en una sola puerta OR. Algunos libros de texto pueden referirse a esto como una expresión de álgebra booleana de "suma de productos".

  1. Convierta todas sus Puertas AND a Puertas NAND.
  2. Siempre que haya agregado una burbuja, en realidad ha invertido la función de Álgebra Booleana en ese cable. Entonces, agregue otra burbuja a ese cable y dibuje la burbuja cerca de la puerta O en la salida.
  3. Una puerta NAND es equivalente a una puerta OR cuyas entradas están invertidas. Por lo tanto, si su compuerta OR en la salida tiene todas sus entradas invertidas, simplemente vuelva a dibujarla como una compuerta NAND. Si no lo hace, entonces hágalo agregando una burbuja cerca de la entrada al OR y otra burbuja (inversor) en algún otro lugar en ese cable en particular.

Podría hacer un proceso similar para una implementación NOR completa. Espero que eso ayude!

    
respondido por el Bob Kressin
6

Sobre la base de la respuesta de Bob y de su pregunta sobre las ecuaciones: El concepto básico a recordar es el teorema de DeMorgen. Usando + para OR, * para AND, y ~ para NOT,

~ (a + b) = (~ a * ~ b)

~ (a * b) = (~ a + ~ b)

En otras palabras, la salida de una compuerta NOR es equivalente a la salida de una compuerta AND con las entradas invertidas. Y viceversa: la salida de una compuerta NAND es equivalente a la salida de una compuerta OR con las entradas invertidas.

Si mueve todas las inversiones a un lado, obtendrá:

(a + b) = ~ (~ a * ~ b)

(a * b) = ~ (~ a + ~ b)

En otras palabras, una puerta OR es equivalente a una puerta NAND con entradas invertidas, y una puerta AND es equivalente a una puerta OR con entradas invertidas.

El truco a realizar es que puedes mover las "burbujas" e implementar el teorema de DeMorgen con el esquema. He escuchado esto llamado "el juego de burbujas". La idea es averiguar qué función necesita con solo la "lógica positiva" utilizando los AND y los OR. Luego juegue el juego de las burbujas y conviértalos en todos los NAND y NOR con burbujas en las entradas, luego mueva las burbujas a lo largo de las líneas (dos en una línea cancela) para hacer NAND y NOR simples. A veces también se necesita un inversor adicional aquí o allá.

El juego de burbujas tiene cuatro reglas:
1) Puede cambiar los AND u OR de (N) AND y (N) OR con burbujas en todos los terminales. 2) Puedes "empujar" una burbuja desde la salida a las entradas, haciendo que todas estén invertidas. 3) Puede "empujar" burbujas desde todas las entradas hasta la salida, invirtiendo la salida. 4) Se cancelan dos burbujas en una línea.

Aquí hay un ejemplo.

Resultaquesisolocambiamoslapuertadesalida,podemosguardarunoodospasos...

Saludos.

    
respondido por el mixed_signal_old
1
  • PARA PUERTAS DE DOS ENTRADAS:

    Entradas = A, B

    "+" = OR

    "." = Y

Y

  • SALIDA es verdadera si A Y B es verdadera,
    De lo contrario no es cierto

    Salida verdadera si tanto A Y B son verdaderas.

    • X = A.B

OR

  • La salida es verdadera si A O B es verdadera,
    De otra manera no es cierto

    Salida verdadera si A es verdadera O si B es verdadera O si ambas son verdaderas.

    • X = A + B

XOR

  • La salida es verdadera si A es exclusivamente verdadera O si B es exclusivamente verdadera.
    De lo contrario no es cierto.

    • X = A./B + /A.B
      (Salida = A y no B o B y no A.

NAND - la salida se invierte desde AND
 La salida NOR se invierte desde OR
 XOR dejar bastante bien solo.

PARA PUERTAS N-ENTRADAS

Y

  • SALIDA es verdadera si A Y B Y C Y ... es verdadera,
    de lo contrario no es cierto. ALL debe ser verdadero para que la salida sea verdadera

OR

  • La salida es verdadera si A O B O C O ... es verdadera,
    de otra manera no es cierto

    CUALQUIER uno o más pueden ser verdaderos & al menos uno debe ser verdadero para que la salida sea verdadera

XOR

  • La salida es verdadera si cualquiera de A B C D R ... es exclusivamente verdadera O si B es exclusivamente verdadera. De lo contrario no es cierto.

THEN:

NAND = NOT AND la salida se invierte desde AND
 NOR - La salida NO O se invierte desde OR
 XOR dejar bastante bien solo :-)

    
respondido por el Russell McMahon
0

Esa página parece mostrar tablas de verdad para las funciones lógicas básicas. Estas son cosas que solo necesitas saber.

Afortunadamente, no es tan misterioso ni tan difícil. Y y O hacen justo lo que dicen. Para una puerta AND, la entrada A AND la entrada B debe ser verdadera (lógica alta) para que la salida sea verdadera (lógica alta). Para las compuertas OR, la entrada A O la entrada B debe ser verdadera para que la salida sea verdadera. Sí, es realmente tan simple. NAND otra vez es lo que dice, que no es Y. La salida de un NAND es el opuesto (NO) de un AND. NOR es NO-O. La salida es opuesta a la salida de una puerta OR.

Todo esto es realmente muy simple. Es como tener que aprender que 3 más 2 son 5 antes de poder hacer aritmética más complicada.

    
respondido por el Olin Lathrop
0

Solo recuerda solo addiion para OR
y multiplicación para AND Gates luego
Si multiplicas cualquier número por 0, obtendrás 0, lo que puede ser el otro. a continuación, introduzca el resultado como inverso, como "Si obtienes 0, hazlo 1 o si obtienes 1 hazlo 0 para obtener las salidas de la puerta NAND"
Igual que asi
cuando agrega cualquier número a 1, la salida es 1 (alta), lo que puede ser la otra entrada
luego invierta nuevamente el resultado que obtuvo y esa será la salida para la puerta NOR.

Para evitar la confusión, recuerde la adición para OR y la multiplicación para AND
eso es lo que puedes ir furthur fácilmente.

    
respondido por el Gouse Moinuddin Shaik

Lea otras preguntas en las etiquetas