Come costruire un Adder binario

December 7

Come costruire un Adder binario


Una vipera binario è un pezzo di hardware che aggiunge due stringhe binarie. sommatori binari sono costituiti da una serie di full-sommatori, e un full adder è costituito da due semi-sommatori. I mezzi sommatori sono costituiti da una coppia di circuiti logici. Full-vipere prendono tre ingressi - per accogliere la cifra portare - e producono una somma e un riporto. Il semisommatore prende due cifre come input e produce una somma e di riporto.

istruzione

1 Effettuare una semisommatore con due circuiti logici. I due circuiti logici sono AND cancello e la porta XOR. La porta AND ha un'uscita di 0 a meno che entrambi gli ingressi sono 1, allora l'uscita è 1. La porta AND è la parte riporto del mezzo sommatore. La porta XOR ha un'uscita di 0 quando entrambi gli ingressi sono uguali e una potenza di 1 quando gli ingressi sono diversi. Il cancello XOR è la parte somma del mezzo sommatore. Pertanto, 1 + 0 produce una somma di 1 e un riporto di 0 e 1 + 1 produce una somma di 0 e un riporto di 1.

2 Costruire un full-vipera con due mezze vipere. Due degli ingressi sono alimentati in una semisommatore. La somma di tale semisommatore e terzo ingresso viene alimentato nella metà-adder. La somma della seconda metà sommatore è la somma di tutta full adder. La porta da ciascun semi-adder sono alimentati in una porta OR. Una porta OR ha un'uscita di 1 meno che entrambi i suoi ingressi sono 0, allora l'uscita della porta OR è 0. L'uscita della porta OR è il riporto del full-adder.

3 Collegare i full-sommatori in serie per realizzare un sommatore hardware. Ci dovrebbe essere una full-adder per ogni cifra nelle stringhe che si desidera aggiungere. Il riporto da ciascun full adder è il terzo ingresso ad ogni fase successiva del sommatore hardware. Il sommatore può essere utilizzato anche per sottrazione. stringhe binarie possono essere commutati da positivo a negativo girando tutte le cifre e aggiungendo 1. Se si vuole sottrarre B da A, B solo convertire un numero negativo e aggiungere. Quello che state realmente facendo è A - B = A + (-B), che è la sottrazione da conversione e aggiunta.

Consigli e avvertenze

  • Moltiplicazione e divisione può essere effettuata anche nella vipera. Moltiplicazione è una serie di spostamenti e aggiunte. Divisione è una serie di complementi - cambiare a negativo - e turni. Il sommatore hardware è l'unico componente nel computer che esegue qualsiasi aritmetica.
  • È necessario fare attenzione con una serie di passaggi per la vipera. Con stringhe binarie, c'è sempre un riporto, e di solito diverse. Ognuno di questi porta in grado di produrre un altro bagaglio. Questo processo, che si chiama "ripple", può richiedere molto più tempo di quanto la semplice aggiunta di due stringhe. È necessario programmare abbastanza tempo tra i passaggi per ospitare ripple.