Essendoci 16 combinazioni delle 4 variabili booleane, anche la mappa di Karnaugh dovrà avere 16 posizioni. Il modo più conveniente per disporle è in una tabella 4x4. La mappa di Karnaugh corrispondente alla funzione f. I numeri binari nella griglia mostrano il valore d'uscita della funzione per tutte le combinazioni possibili di ingresso. Scriveremo 0 all'estrema sinistra in alto poiché f=0 quando A=0, B=0, C=0, D=0. Allo stesso modo scriveremo 1 in basso a destra poiché A=1, B=0, C=1, D=0 restituiscono f=1. Si noti che le coppie di variabili di input (A, B e C, D) sono ordinate con il codice Gray, in modo che fra coppie di celle adiacenti cambi una sola variabile.