# Algebre booleane e progetto logico dei calcolatori digitali/Sistemi di numerazione, aritmetica binaria

Algebre booleane e progetto logico dei calcolatori digitali
Copertina Tutti i moduli · Sviluppo
Parte prima: Algebre booleane
    1.1 IntroduzioneAlgebre booleane e progetto logico dei calcolatori digitali/Introduzione
    1.2 Sistemi di numerazione, aritmetica binariaAlgebre booleane e progetto logico dei calcolatori digitali/Sistemi di numerazione, aritmetica binaria
    1.3 CodiciAlgebre booleane e progetto logico dei calcolatori digitali/Codici
    1.4 Teoria della commutazioneAlgebre booleane e progetto logico dei calcolatori digitali/Teoria della commutazione
    1.5 Algebra delle classi - Algebra della logicaAlgebre booleane e progetto logico dei calcolatori digitali/Algebra delle classi - Algebra della logica
    1.6 Algebre booleaneAlgebre booleane e progetto logico dei calcolatori digitali/Algebre booleane
    1.7 Funzioni booleaneAlgebre booleane e progetto logico dei calcolatori digitali/Funzioni booleane
    1.8 Rappresentazione geometrica delle funzioni booleane e loro minimizzazioneAlgebre booleane e progetto logico dei calcolatori digitali/Rappresentazione geometrica delle funzioni booleane e loro minimizzazione
Parte seconda: Circuiti logici e calcolatori digitali
    2.1 Circuiti logici e di memoriaAlgebre booleane e progetto logico dei calcolatori digitali/Circuiti logici e di memoria
    2.2 Circuiti di un calcolatore digitale (a)Algebre booleane e progetto logico dei calcolatori digitali/Circuiti di un calcolatore digitale (a)
    2.3 Circuiti di un calcolatore digitale (b)Algebre booleane e progetto logico dei calcolatori digitali/Circuiti di un calcolatore digitale (b)
    2.4 Progetto logico di un calcolatore digitaleAlgebre booleane e progetto logico dei calcolatori digitali/Progetto logico di un calcolatore digitale
Modifica il sommario

## Struttura della memoria dal punto di vista operativo

In un calcolatore digitale la memoria è l'organo capace di conservare dei dati e delle istruzioni codificati in un certo modo. Si pone così il problema di cercare qual è il supporto migliore per memorizzare un'informazione. Dato un dispositivo che può assumere b stati diversi, è possibile codificare un numero in una certa base associando a ogni stato una cifra del numero in questione.
Per esempio, si pensi di avere un dispositivo capace di assumere 10 stati diversi (S$_0$, S$_1$, S$_2$... S$_9$) e di associare a ognuno di essi una delle dieci cifre base del sistema decimale nel seguente modo:
                $S_{0}=0\quad S_{1}=1......S_{9}=9$
Ora se si vuole codificare il numero 3541 abbiamo bisogno di quattro dispositivi (perché quattro sono le cifre del numero da codificare) che chiameremo D$_1$,D$_2$, D$_3$ e D$_4$, dove
* D$_4$ assumerà lo stato corrispondente al numero delle unità
* D$_3$ a quello delle decine
* D$_2$ a quello delle centinaia
* D$_1$ a quello delle migliaia.
| Stato | S$_1$ | S$_3$ | S$_4$ | S$_5$ |
| D$_1$ | | 3 | | |
| D$_2$ | | | | 5 |
| D$_3$ | | | 4 | |
| D$_4$ | 1 | | | |
In definitiva per codificare un numero di n cifre in base b occorrono n dispositivi capaci di assumere b stati diversi, ed una volta costruito un tale sistema vi si possono codificare (beninteso non contemporaneamente) b$^n$ numeri.
Vediamo ora come si può arrivare a dire che la base 2 è la più conveniente nel senso che a parità di numero di informazioni da memorizzare è necessario il minor numero di stati.
Si è visto che per memorizzare un numero di n cifre in base b occorre un dispositivo che contiene b×n stati diversi e capace di memorizzare N=b$_n$ informazioni diverse; il problema si pone quindi:
                $\mathbb {N} =b^{n}=cost\qquad b\cdot n=min$
Immaginando ora di far variare b e n con continuità si hanno le condizioni estremali:
                      $ndb+b\lg b\ dn=0$
                ${\frac {\partial (b\cdot n)}{\partial b}}db+{\frac {\partial (b\cdot n)}{\partial n}}dn=0\qquad ndb+bdn=0$
dalle quali segue che lg b=1 cioè b=e che si può verificare è effettivamente un punto di minimo per la funzione b×n con la condizione di b$^n$=cost.
Poiché 2<e<3 si potrebbe scegliere tanto il 2 quanto il 3 come base ma per motivi tecnici (ad esempio quelli riguardanti il vantaggio dei dispositivi bistabili) si è scelta la base 2.
Vediamo ciò con un esempio pratico: il numero 999$^{10}$=111101111$_2$ (il numero in basso sta a indicare la base, il passaggio dalla base 10 alla base 2 verrà trattato in seguito). Allora volendo costruire i dispositivi atti a rappresentarli avremo:
| Disp. | S$_9$ |
| D$_1$ | 9 |
| D$_2$ | 9 |
| D$_3$ | 9 |
| ..... | D$_1$ | D$_2$ | D$_3$ | D$_4$ | D$_5$ | D$_6$ | D$_7$ | D$_8$ | D$_9$ | D$_{10}$ |
| S$_0$ | | | | | | 0 | | | | |
| S$_1$ | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | 1 |
È facile vedere che nel primo caso occorrono 30 stati diversi, mentre nel secondo solo 20, e inoltre nel primo si possono memorizzare 10$_3$=1000 informazioni mentre nel secondo 2$^{10}$=1024 informazioni.
Visto che la base 2 è migliore, vediamo come sono organizzati i dispositivi atti a memorizzare un numero in tale base.
Logicamente essi saranno in grado di assumere due stati diversi a cui diamo i valori: 1 o 0; + o -; vero o falso.
I dispositivi vengono raggruppati (fisicamente) in insiemi, l'insieme delle informazioni binarie in essi contenute viene chiamato voce.
A ogni insieme viene associato un numero (indirizzo) che ci permette di accedere alla voce. Per esempio se si ha bisogno di conservare da qualche parte una informazione si dà al computer l'istruzione di memorizzarla nella voce, per esempio, 001.

## Sistemi di numerazione

La nozione di numero è una delle nozioni fondamentali dell'aritmetica e della matematica. Non tracceremo qui né la storia di questa nozione né descriveremo l'evoluzione che ha portato alle definizioni assiomatiche dei numeri. Constateremo solamente che in pratica i numeri ci risultano accessibili grazie a una rappresentazione che in generale è decimale, ma può anche essere di tipo differente (sessagesimale, romana...). Un metodo di rappresentazione costituisce quello che si chiama un sistema di numerazione. Il sistema più usato nella vita corrente è quello decimale.
Consideriamo il numero:
                                  $N_{10}=15703$
Questa notazione significa in pratica che N può considerarsi risultante dalla somma:
                   $N=1\cdot 10^{4}+5\cdot 10^{3}+7\cdot 10^{2}+0\cdot 10^{1}+3\cdot 10^{0}$
In altri termini, la scrittura ordinaria dei numeri è un modo di esprimerli in funzione delle cifre da 0 a 9 e delle potenze di 10.
Questa notazione ha le seguenti proprietà:
* la posizione di una cifra indica la potenza di cui essa è coefficiente nel calcolo della somma
* in assenza di una potenza nella somma si mette uno 0 nella posizione corrispondente
non è necessario scrivere gli eventuali zeri a sinistra dell'ultima cifra non nulla.
A causa di queste proprietà si ha l'abitudine di dire che la numerazione decimale è una numerazione di posizione.
Il numero 10, in funzione delle cui potenze si esprime il numero N, viene detto la base del sistema e sono necessari 10 simboli distinti 0, 1, 2, 3....9 per scrivere un numero.
L'utilizzazione della base 10 non è legata ad alcuna necessità logica o matematica ma probabilmente a considerazioni di tipo pratico; comunque si è fatto uso anche di altri sistemi di numerazione (base 12, 20, 60 in particolare). Si può allora generalizzare questa nozione di numerazione di posizione al modo seguente: dato un numero intero b>1, detto base del sistema del sistema di numerazione considerato, è b simboli distinti x$_0$, x$_1$.....x$_{{b-1}}$, si fa la convenzione di scrivere un numero intero sotto la forma:
                      $X_{b}=x_{n}x_{n-1}....x_{0}$
e questo per convenzione significa che il numero X può essere calcolato mediante la formula
                $X_{b}=x_{n}b^{n}+x_{n-1}b^{n-1}+...+x_{k}b^{k}+...+x_{0}b^{0}$
                         $X_{b}=\sum _{k=0}^{k=n}x_{k}b^{k}$
Ogni simbolo x$_n$...x$_k$....x$_0$ è uno fra i b simboli utilizzati per rappresentare i numeri da 0 a b-1.
Data la rappresentazione x$_n$x$_{{n-1}}$.....x$_0$ la sommatoria fornisce X univocamente, e inversamente si può dimostrare che la rappresentazione x$_n$x$_{{n-1}}$....x$_0$ di un intero è unica.
Nota 1:
* Per b=2 si ha un sistema di numerazione binario
* " b=8 ottale
* " b=10 decimale
* " b=12 dodecasimale
* " b=16 esadedcimale
* " b=60 sessagesimale
Nota 2: se si effettua la somma in un altro sistema di numerazione, il risultato sarà un numero X. Ad esempiosi può utilizzare un sisterma di posizione ma con una base b' diversa.
Sarà allora
       $X'=X_{b'}=(x_{n})_{b'}(b^{n})_{b'}$
Esempio: consideriamo il numero rappresentato in ottale da: X$_8$= 3017.
Questo numero può essere rappresentato in decimale al modo seguente:
                   $X_{10}=3\cdot 8^{3}+0\cdot 8^{2}+1\cdot 8^{1}+7\cdot 8^{0}=1551$
e quindi il numero che si scrive X$_8$=3017 in ottale diventa X$_{10}$=1551 in decimale.
Nota 3: l'indice k ha nome peso o rango: il peso più debole è 0, quello più forte è n.
Nota 4: è da notare la distinzione tra un numero e la sua rappresentazione; tale distinzione è importante e interviene nei problemi di conversione di un numero da un sistema di numerazione a un altro.
Le definizioni precedenti si riferiscono a numeri interi. In generale si avranno espressioni comprendenti una parte intera e una frazionaria che scriveremo:
                $X_{b}=x-_{n}x_{n-1}...x_{-1}x_{-2}.....x_{-m}....$
espressione del numero
                               $X=\sum _{i=-}^{i=n}x_{i}b^{i}$
Come nel sistema decimale la virgola separa la parte intera da quella frazionaria.

## Sistema di numerazione binario
### Numerazione binaria

In questo sistema un numero è rappresentato, conformemente alla definizione generale da una successione di 1 e di 0:
                $N_{2}=x_{n}x_{n-1}....x_{0},x_{-1}x_{-2}....x_{m}...$
cioè
                            $N_{2}=\sum _{i=1}^{i=n}x_{i}2^{i}$
in cui i simboli x$_i$ assumono i valori o 0 o 1 per ogni valore di i sono detti cifre binarie o digits.
Esempio:
                            $N_{2}=1011,11$
                $N_{1}0=2^{3}+2^{1}+2^{0},2{-1}+2^{-2}=11,75$
Nota: con n cifre decimali è possibile rappresentare 10$^n$ numeri. Per rappresentare questi numeri nel sistema binario è necessario un numero di cifre binarie m tali che
                                  $2^{m}>10^{n}$
cioè
                                  $m>3,32\cdot n$.

### Addizione e sottrazione in binario. Complementazione

Addizione: consideriamo due numeri
                $X=x_{n}x_{n-1}....x_{i}....x_{0}$
                $Y=y_{n}y_{n-1}....y_{i}....y_{0}$
Si cerca S=X+Y. A tale scopo si procede come nel sistema decimale, partendo dal rango 0 e determinando rango per rango la somma S. Ad ogni rango i si determina:
* la somma modulo 2 di x$_i$, y$_i$ e del riporto r$_i$ ottenuto dal rango precedente, ottenendo il digit s$_i$ della somma S.
* il riporto r$_{{i+1}}$ da riportare sul rango i+1.
Queste due operazioni sono riassunte nella tabella 2.3.
| X$_i$ | Y$_i$ | r$_i$ | X$_i$+Y$_i$+r$_i$ | S$_i$ | r$_i$ |
| 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 10 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 10 | 0 | 1 |
| 1 | 1 | 0 | 10 | 0 | 1 |
| 1 | 1 | 1 | 11 | 1 | 1 |
Esempio:
                         $R:\qquad 011111100$
                         $X:\qquad 101110110$
                         $Y:\qquad 000001011$
                         $S:\qquad 110000001$
Sottrazione. In modo analogo si ha la tabella 2.4, che fornisce per ogni rango, la sottrazione S$_i$ e il riporto r$_{{i+1}}$ per la sottrazione S=X-Y.
| X$_i$ | Y$_i$ | r$_i$ | X$_i$-(Y$_i$+r$_i$) | S$_i$ | r$_i$ |
| 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | -1=-2+1 | 1 | 1 |
| 0 | 1 | 0 | -1=-2+1 | 1 | 1 |
| 0 | 1 | 1 | -2 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | -1=-2+1 | 1 | 1 |
                      $Tabella2.4$
Esempio:
                      $R:\qquad 01011000$
                      $X:\qquad 10110111$
                      $Y:\qquad 01011110$
                      $S:\qquad 01011001$
In pratica però si utilizza il metodo dei complementi che riconduce il calcolo della sottrazione a quello di addizione.
Complementazione. Si definisce complemento vero di un numero intero binario 0<x<2$^n$ la quantità:
                   $C_{2^{n}}(X)=2^{n}-X$
Esempio: sia il numero X=11001 di cinque cifre. Il suo complemento vero (detto anche complemento a due) sarà:
                   $C_{2^{5}}X=100000-11001=111$
Si definisce invece complemento a 1 di un numero intero binario 0<X<2'n la quantità:
                   $C_{1}(X)=2^{n}-X-1$
Esempio: sia X=11001. Il suo complemento a 1 sarà:
                      $C_{1}(X)=1000000-11001=110$
Nel sistema binario il complemento a 1 di un numero può essere ottenuto direttamente scambiando nella rappresentazione del numero stesso gli 1 con gli 0. Conoscendo il complemento a 1 di un numero binario si può ottenere il complemento vero sommando un 1:
                      $C_{2^{n}}(X)=C_{1}(X)+1$
Si può ora utilizzare la definizione di complemento e quella di classi residuo modulo m per costruire un algoritmo in grado di calcolare una sottrazione mediante un'operazione di somma.
Siano A e B due numeri tali che:
                   $0\leq A\leq 2^{n}\qquad 0\leq B\leq 2^{n}$
allora:
                      $\ 0\leq |A-B|\leq 2^{n}$
Si possono presentare due casi:
a) per A-B≥0 si ha:
                      $A-B=|A-B|_{2^{n}}=|a-B+2^{n}|_{2^{n}}=|A+(2^{n}-B)|_{2^{n}}$
b) per A-B ≤0 si ha:
                      $A-B=2^{n}-|A-B|=|A-B|_{2^{n}}$
Per distinguere tra i due casi è sufficiente esaminare la posizione n nella operazione A+C$_{2n}$(B): infatti se A+C$_{2n}$(B)≥2$^n$ nella n-esima posizione del risultato comparirà un 1 (caso a) e quindi il residuo modulo 2$^n$ fornisce la differenza stessa; se invece compare lo 0 l'operazione fornisce il valore complementato del valore assoluto del risultato (caso b).
Esempio:
                   $A=111\qquad ,\qquad B=10$
          $A-B=\quad 111-$
                   ${\underline {....10}}$
                   $..101$

### Moltiplicazione e divisione in binario

Moltiplicazione. Il metodo di base è quello che si usa anche in decimale: a seconda che la cifra del moltiplicatore valga 1 o 0 si aggiunge o no il moltiplicando alla somma parziale, scalando a ogni passo quest'ultima di un rango verso sinistra:
Divisione. Il metodo di base consiste nel sottrarre, come nel sistema decimale, il divisore moltiplicato per il solo fattore possibile e cioè 1.
I metodi esposti per le quattro operazioni costituiscono solo dei procedimenti a partire dai quali sono stati trovati molti accorgimenti per accrescerne la velocità di esecuzione da parte del calcolatore.

### Sistemi con base 2$^{p(p≥1)}$

Per p=1 si ha il binario puro. Per p>1 si hanno dei sistemi (p=3 ottale, p=4 esadecimale) che vengono spesso utilizzati come notazioni abbreviate per il binario puro, sia per facilitare la lettura agli operatori, sia per certi calcoli. Le conversioni dalla base2 alla base 2$^p$ e viceversa si riconducono a dei semplici raggruppamenti di termini. Consideriamo dei numeri interri: pur di aggiungere il necessario numero di zeri a sinistra di un numero binario, si può sempre scrivere:
                      $N=X_{k}X_{k-1}......X_{0}$
con
                   $X_{i}=X_{8i+1)p-1}...X_{(i+1)p-1}.....X_{ip}$
                                  $(i=0,1...k)\qquad (l=1...p)$
cioè raggruppando le cifre binarie a gruppi di p a partire da destra.
Segue che:
                $N=\sum _{i=0}^{i=k}X_{i}2^{ip}=\sum _{i=0}^{i=k)X_{i}(2^{p})^{i}$
I gruppi X$_i$ sono quindi in binario puro le rappresentazioni delle cifre di N nel sistema a base 2$^p$.
Inversamente, dato un numero N in un sistema di base 2$^p$, sarà sufficiente rappresentare ogni cifra in binario per avere il numero N in binario puro.
Esempio: codice ottale
                   $N_{2}=\qquad 001\qquad 011\qquad 101$
                   $N_{8}=\qquad ..1\qquad ...3\qquad ....5$
Il codice ottale è quindi spesso utilizzato come notazione compatta del binario puro. Esso infatti, a causa della semplicità della procedura di conversione, permette di economizzare allora del tempo-macchina o di semplificare i dispositivi di conversione (caso di visualizzazione numerica a cifre luminose).

## Conversioni da un sistema di numerazione a un altro
### Primo metodo

Numeri interi. Consideriamo un numero N; lo si può scrivere mediante due basi b$_1$ e b$_2$ ottenendo per N due espressioni che chiameremo N$_{b1}$ e N$_{b2}$. Si avrà allora:
                   $N_{b_{1}}=x_{n}x_{n-1}....x_{0}$
                   $N_{b_{2}}=y_{m}y_{m-1}....y_{0}$
con le relazioni:
                   $N=\sum _{i=0}^{i=n}x_{i}b_{1}^{n}=\sum _{k=0}^{k=m}y_{k}b_{2}^{k}$
Il problema della conversione è il seguente: data l'espressione N$_{b1}$ nel sistema di base b$_1$ trovare l'espressione N$_{b2}$ dello stesso numero N nel sistema di base b$_2$, o viceversa. A tale fine osserviamo che y$_0$ è il resto della divisione di N per la base b$_2$.
Infatti:
                $N=y_{m}b_{2}^{m}+y_{m-1}b_{2}^{m-1}+...+y_{1}b_{2}+y_{0}$
quindi:
                $(a)\qquad N=(y_{m}b_{2}^{m-1}+y_{m-1}b_{2}^{m-2}+....+y_{1})b_{2}+y_{0}\qquad (0\leq y_{0}\leq b_{2})$
cioè
                   $N=N_{1}b_{2}+y_{0}\qquad \qquad (0\leq y_{0}\leq b_{2})$
Possiamo fare le stesse considerazioni nel numero N$_1$ e quindi y$_1$ sarà il resto della divisione di N$_1$ per b$_2$ e così via.
Si vede quindi che si ottengono le cifre successive di N$_2$ considerando i resti successivi così ottenuti:
$N=N_{1}b_{2}+y_{0}\quad N_{1}=N_{2}b_{2}+y_{1}\quad N_{2}=N_{3}b_{2}+y_{2}....N_{m}=N_{m+1}b_{2}+y_{m}$
in cui y$_0$, y$_1$...y$_m$ rappresentano i resti delle divisioni successive.
Esempio: convertire N$_{10=3412}$ in base 8.
Si cercano allora i resti successivi delle divisioni per 8. Si ottiene:
                ${\frac {3412}{8}}\qquad \quad resto=4$
                $.{\frac {426}{8}}\qquad \quad resto=2$
                $..{\frac {53}{8}}\qquad \quad resto=5$
                $...{\frac {6}{8}}\qquad \quad resto=6$
e quindi
                            $N_{8}=6524$
Notiamo che il metodo di conversione tra due basi b$_1$ e b$_2$ sopra esposto è in teoria applicabile nei due sensi (b$_1$→b$_2$ e b$_2$→b$_1$). In pratica volendo passare dalla base b$_1$ alla base b$_2$, è necessario eseguire le operazioni di divisione nella base b$_1$. Quindi quando i calcoli sono fatti a mano non si ricorrerà a questo metodo che per convertire un numero decimale in un'altra base, come nell'esempio visto. Lo stesso discorso non vale nel caso in cui l'operazione di conversione sia meccanizzata mediante un sistema automatico.
Numeri frazionari inferiori all'unità. Consideriamo, analogamente al caso precedente, in numero N in una rappresentazione N$_{b1}$ in un sistema di base b$_1$; e cerchiamo la rappresentazione N$_{b2}$ in un sistema di base b$_2$. Notiamo che l'espressione:
                   $N=(0,y_{-1}y_{-2}....y_{-m}......)b_{2}$
significa:
                   $N=y_{1}\cdot b_{2}^{-1}+y_{-2}\cdot b_{2}^{-2}+....+y_{m}\cdot b_{2}^{-m}+.....$.
Moltiplicando N per b$_2$ si ha:
                   $(b)\qquad \qquad (N\cdot b_{2})=y_{-1}+y_{-2}+......+y_{-m}$
Cioè la cifra che in (N×b$_2$) appare a sinistra della virgola è la prima cifra cercata: y$_{-1}$. Possiamo ora considerare il numero ottenuto conservando solo le cifre a destra della virgola ed applicare lo stesso procedimento: cioè lo si moltiplica per b$_2$ e la cifra che risulta a sinistra della virgola sarà y$_{-2}$, ecc.
Il procedimento considerato può anche non avere termine, e quindi la rappresentazione di un numero frazionario può avere termine in un sistema di numerazione e non averlo in un altro.
Come per la conversione di numeri interi, si può notare che il metodo qui visto per i numeri frazionari comporta delle moltiplicazioni nel sistema di partenza a base b$_1$. Quindi, per i calcoli a mano, questo metodo si utilizza solamente per le conversioni a partire dal sistema decimale verso una generica base b.
Esempio: Convertire N$_{10}$=0,71875 in base 2.
                                        $..0,71875\cdot 2$
                   $parte.intera\qquad 1+\qquad 0,43750\cdot 2$
                   $parte.intera\qquad 0+\qquad 0,87500\cdot 2$
                   $parte.intera\qquad 1+\qquad 0,75000\cdot 2$
                   $parte.intera\qquad 1+\qquad 0,50000\cdot 2$
                   $parte.intera\qquad 1+\qquad 0,00000\cdot 2$
                   $parte.intera\qquad 0+\qquad 0,00000\cdot 2$
e quindi N$_2$=0,101110 ha termine dopo la 5a cifra.
Numeri con parte intera e parte frazionaria. Si procede in due tempi: si applica il metodo (a) alla parte intera e il metodo (b) alla parte frazionaria. Il numero cercato si ottiene mediante unione dei due risultati.

### Secondo metodo

Dato un numero avente la rappresentazione:
                   $N_{b_{1}}=x_{n}x_{n-1}....x_{0},x_{-1}x_{-2}....x_{-k}$
si esprimono le cifre x$_n$, x$_{{n-1}}$,...,x$_0$, x$_{{-1}}$ nel sistemadi numerazione b$_2$ e così anche per le potenze di b$_1$: b$_1$$^n$ b$_1$$^{(n-1)}$... b$_1$,b$_1$$^{(-1)}$ e si effettua la somma seguente nel sistema di base b$_2$:
                         $(c)\qquad N_{b_{2}}=\sum _{-inf.}^{n}(x_{i})_{b_{2}}\cdot (b_{1}^{i})_{b_{2}}$.
In questo caso notiamo che il passaggio dalla base b$_1$ alla base b$_2$ implica che la somma (c) sia effettuata nel sistema di base b$_2$, e quindi questo metodo è quello usato quando è necessario convertire un numero da una base generica a quella decimale nei calcoli fatti a mano.
Esempio: convertire N$_2$=11011,101 in base 10.
                   $N_{10}=1\cdot 2^{4}+1\cdot 2^{3}+0\cdot 2^{1}+1\cdot 2^{0}+1\cdot 2^{-1}+0\cdot 2^{-2}+1\cdot 2^{-3}=$
                   $=16+8+2+1+0,5+0,125=27,625$
                   $N_{10}=27,625$
I metodi di conversione esposti si prestano a numerose varianti: i parametri da prendere in considerazione dal punto di vista tecnico consistono essenzialmente nella rapidità di conversione e nella complessità dei dispositivi, in contrasto fra loro.