Estoy haciendo un sumador completo utilizando compuertas lógicas y quiero expresar el bit de acarreo con una compuerta.
Encontré los términos del bit de acarreo
x'yz + xy'z + xyz '+ xyz
¿Hay una puerta de entrada de 3 entradas que hace esa expresión como la XOR de 3 vías?
por ejemplo:
x XOR y XOR z = x'y'z + x'yz '+ xy'z' + xyz
Puede usar un K-map para reducir el número de puertas lógicas necesarias. Ayuda a dibujar la tabla de verdad para el MSB (llevar a cabo) para completar el K-Map.
La belleza del mapa K es que rodear los cuadrados adyacentes te permite simplificar la expresión booleana. Usted ve que hay 3 pares en un círculo. Entonces, ¿cuántas puertas necesitarías?
Otra sugerencia para recordar es que puede convertir la suma de la lógica de los productos a la lógica NAND-NAND reduciendo aún más los tipos de puertas necesarias.
Nunca he visto una entrada mayoritaria de 3 entradas. Estoy respondiendo a la pregunta en términos de puertas que sé que existen, tales como las puertas AND, OR, NOT y NAND.
Me pregunto si está utilizando 7400 puertas TTL. Si ese es el caso, no creo que exista una puerta de mayoría de entrada 3.
Sí, se llama puerta de "mayoría" de 3 entradas o MAJ3 en algunas bibliotecas. No encontrará uno como dispositivo discreto, pero muchas bibliotecas de FPGA incluyen dicha función.
Te das cuenta de que el cuarto término en tu expresión booleana es redundante, ¿no?
Tenga en cuenta que ...
x'yz + xy'z + xyz '+ xyz
reduce a una forma más simple
xy + xz + yz
Como se puede ver en la tabla de verdad.
XYZ
000 | 0
001 | 0
010 | 0
011 | 1
100 | 0
101 | 1
110 | 1
111 | 1
Esta es una puerta mayoritaria.
Si está comprando fichas para hacer esto, entonces puede usar tres entradas y una puerta y tres o puertas.
Dual 3 entradas Y compuerta SN74HC11N
HOJA DE DATOS: enlace (Hoja de datos)
enlace (Cómprelo en Digikey por $ 0.50)
Quad 2-input O gate SN74HC32N
enlace (Hoja de datos)
enlace (Cómprelo en Digikey por $ 0.46)
Lea otras preguntas en las etiquetas digital-logic boolean-algebra logic-gates