Me encargaron la creación de un multiplicador binario que puede multiplicar números de dos dígitos.
La tabla lógica que resultó es la siguiente:
+--------------------------------+
| Inputs || Outputs |
| a | b | c | d || w | x | y | z |
+--------------------------------+
| 0 | 0 | x | x || 0 | 0 | 0 | 0 |
| x | x | 0 | 0 || 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 || 0 | 0 | 0 | 1 |
| 0 | 1 | 1 | 0 || 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 || 0 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 || 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 || 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 || 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 || 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 || 0 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 || 1 | 0 | 0 | 1 |
+--------------------------------+
Después de colocar las ecuaciones para las salidas en un mapa K, las ecuaciones simplificadas son:
\ $ w = abcd \ $
\ $ x = a \ overline {b} c + ac \ overline {d} \ $
\ $ y = a \ overline {c} d + a \ overline {b} d + \ overline {a} bc + bc \ overline {d} \ $
\ $ z = bd \ $
Lo que resultó en el siguiente circuito:
¿Es este el mejor circuito posible o hay un mejor circuito que puedo obtener?