Determinar la tabla de verdad y simplificar expresiones lógicas (sumador completo)

3

He estado tomando una clase de arquitectura de computadora de intro y haciendo mi propia investigación, he encontrado el siguiente ejercicio: Determine la tabla de verdad y simplifique la expresión lógica derivada del siguiente circuito:

Después de algunas búsquedas, descubrí que este es un sumador completo, así que empecé a leerlo y descubrí que el circuito anterior es básicamente el ejemplo para explicar los sumadores completos.

Lo que no entiendo es cómo se simplifica la expresión resultante cuando hay 2 salidas (S y Cout).

La tabla de verdad para un sumador completo es:

Inputs      Outputs
A   B   Cin Cout S
0   0   0   0    0
1   0   0   0    1
0   1   0   0    1
1   1   0   1    0
0   0   1   0    1
1   0   1   1    0
0   1   1   1    0
1   1   1   1    1

Entiendo la lógica de carga detrás de esto, pero me gustaría entender cómo debo abordar exactamente un ejercicio como este, ¿cómo determinar la tabla de verdad y la expresión lógica?

    
pregunta Joao Ferreira

1 respuesta

3

Puede ayudar a agregar estados intermedios a la tabla de verdad; hay muchas letras del alfabeto que no has usado :-). Nombre la salida de la primera puerta XOR D y agregue una columna D a la tabla de verdad. Es posible que desee tener "entradas", "intermedias" y "salidas" claramente separadas. Los separo con una línea vertical y completo las combinaciones para las entradas. Tienes tres de esos, son ocho combinaciones.

Luego complete la columna D , que toma A y B como entradas. Incluso si hubiera 15 entradas más, ignóralos; solo son relevantes A y B . Puerta de trabajo por puerta, dividir y conquistar. Cuando haya terminado la columna D , puede completar la columna S en la sección de "salidas", porque eso solo depende de D y Cin , y tiene esos.

Repita para las salidas de las puertas AND: agregue E y F a la sección "intermedios", y rellénelas solo mirando las columnas que se ingresan para cada puerta.

    
respondido por el stevenvh

Lea otras preguntas en las etiquetas