Sia M la funzione ``maggioranza'' di 3
  variabili, cioe`, M=1 se almeno 2 delle variabili sono a 1 e
  M=0 altrimenti. Mostrare come un MUX (multiplexer) 4-a-1 possa
  essere utilizzato per implementare M.

================================================================================
SOLUZIONE:

La tavola di verita' della funzione M e' la seguente:

                                  
                         a | b  c  |  M
                        ----------------
                         0 | 0  0  |  0
                         0 | 0  1  |  0
                         0 | 1  0  |  0
                         0 | 1  1  |  1
                         --------------
                         1 | 0  0  |  0
                         1 | 0  1  |  1
                         1 | 1  0  |  1
                         1 | 1  1  |  1


Utilizzando un MUX 4 a 1 abbiamo due soli ingressi per l'indirizzamento: X0 e X1. Consideriamo
le variabili b e c:

   - se b=c=0, M=0 sempre
   - se b=0 e c=1 M=a
   - se b=1 e c=0 M=a
   - se b=c=1, M=1 sempre

In definitiva abbiamo la seguente Tavole di verita':

                         b  c  |  M
                        ----------------
                         0  0  |  0
                         0  1  |  a
                         1  0  |  a
                         1  1  |  1

Cioe' utilizzando un MUX 4 a 1 la funzione M puo' essere implementata come in figura: