Mostra notizie nelle discussioni
  • Avatar
    Scritto da
    Non Autenticato
    il 2012-11-20 19:48:39.0 alle 2012-11-20 19:48:39.0
    Addizioni con l'OR, moltipl. con l'AND
    I calcolatori utilizzano l'OR per per compiere addizioni e l'AND per le moltiplicazioni.

    Ma come si fa a sommare due numeri utilizzando soltanto l'OR?
    • Avatar
      ☺
      Scritto da
      Renton Thurston
      il 2012-11-20 20:47:18.0 alle 2012-11-20 20:47:18.0
      Trollate totali: 2001
      Re: Addizioni con l'OR, moltipl. con l'A
      Scritto da:
      > I calcolatori utilizzano l'OR per per compiere addizioni e l'AND per le moltiplicazioni.
      >
      > Ma come si fa a sommare due numeri utilizzando soltanto l'OR?

      Supponi di dover sommare 2 bit, A e B.

      La tabella di verità è la seguente:

      A B | S C
      0 0 | 0 0
      0 1 | 1 0
      1 0 | 1 0
      1 1 | 0 1

      Hai quindi due uscite... una S che è la somma, l'altra C che è il riporto (Carry in inglese).

      Noterai che
      S = A XOR B
      C = A AND B

      In altre parole questo semplice circuito sommatore è composto da due porte logiche, uno XOR e una AND. Questo schema si chiama HALF-ADDER ed è rappresentato graficamente così:

      Immagine postata dall'utente

      Che si può rappresentare come una "scatoletta" con due input e due output:
      Immagine postata dall'utente

      Questo circuito va bene per sommare 2 soli bit ma se voglio fare somme con più bit mi serve un nuovo circuito, chiamato FULL-ADDER che è in grado di gestire il riporto proveniente dai bit meno significativi precedenti ed è composto da due HALF-ADDER collegati assieme e una OR (per questo si chiamano HALF-ADDER perché due di essi compongono un FULL-ADDER... bé, quasi... c'è anche la OR).

      Il FULL-ADDER può quindi essere visto come una scatoletta con 3 ingressi (i due bit da sommare più il riporto precedente) e 2 uscite (somma e carry):
      Immagine postata dall'utente

      A questo punto hai tutto quello che ti serve per costruire circuiti in grado di sommare numeri composti da qualsiasi numero di bit... per ogni bit hai un FULL-ADDER e si collegano così:
      Immagine postata dall'utente

      Nell'immagine qui sopra, per esempio, mostra un sommatore fra due numeri A e B composti ognuno da 4 bit.
      A0 e B0 sono i bit meno significativi, ecc.

      **Modificato dall'autore il 20.11.2012 20:50**
      • Avatar
        Scritto da
        Non Autenticato
        il 2012-11-20 20:57:36.0 alle 2012-11-20 20:57:36.0
        Re: Addizioni con l'OR, moltipl. con l'A
        > > I calcolatori utilizzano l'OR per per compiere addizioni e l'AND per le moltiplicazioni.
        > >
        > > Ma come si fa a sommare due numeri utilizzando soltanto l'OR?
        >
        > Supponi di dover sommare 2 bit, A e B.
        >
        > La tabella di verità è la seguente:
        >
        > A B | S C
        > 0 0 | 0 0
        > 0 1 | 1 0
        > 1 0 | 1 0
        > 1 1 | 0 1
        >
        > Hai quindi due uscite... una S che è la somma, l'altra C che è il riporto (Carry in inglese).
        >
        > Noterai che
        > S = A XOR B
        > C = A AND B
        >
        > In altre parole questo semplice circuito sommatore è composto da due porte logiche, uno XOR e una AND. Questo schema si chiama HALF-ADDER ed è rappresentato graficamente così:
        >
        > Immagine postata dall'utente
        >
        > Che si può rappresentare come una "scatoletta" con due input e due output:
        > Immagine postata dall'utente
        >
        > Questo circuito va bene per sommare 2 soli bit ma se voglio fare somme con più bit mi serve un nuovo circuito, chiamato FULL-ADDER che è in grado di gestire il riporto proveniente dai bit meno significativi precedenti ed è composto da due HALF-ADDER collegati assieme e una OR (per questo si chiamano HALF-ADDER perché due di essi compongono un FULL-ADDER... bé, quasi... c'è anche la OR).
        >
        > Il FULL-ADDER può quindi essere visto come una scatoletta con 3 ingressi (i due bit da sommare più il riporto precedente) e 2 uscite (somma e carry):
        > Immagine postata dall'utente
        >
        > A questo punto hai tutto quello che ti serve per costruire circuiti in grado di sommare numeri composti da qualsiasi numero di bit... per ogni bit hai un FULL-ADDER e si collegano così:
        > Immagine postata dall'utente
        >
        > Nell'immagine qui sopra, per esempio, mostra un sommatore fra due numeri A e B composti ognuno da 4 bit.
        > A0 e B0 sono i bit meno significativi, ecc.

        Tutto ciò mi ricorda l'anno accademico 1985-86 Piagnina
        • Avatar
          ☺
          Scritto da
          Seu
          Trombeur de femmes
          il 2012-11-20 21:24:15.0 alle 2012-11-20 21:24:15.0
          Trollate totali: 2082
          Re: Addizioni con l'OR, moltipl. con l'A
          Scritto da:
          > > > I calcolatori utilizzano l'OR per per compiere addizioni e l'AND per le moltiplicazioni.
          > > >
          > > > Ma come si fa a sommare due numeri utilizzando soltanto l'OR?
          > >
          > > Supponi di dover sommare 2 bit, A e B.
          > >
          > > La tabella di verità è la seguente:
          > >
          > > A B | S C
          > > 0 0 | 0 0
          > > 0 1 | 1 0
          > > 1 0 | 1 0
          > > 1 1 | 0 1
          > >
          > > Hai quindi due uscite... una S che è la somma, l'altra C che è il riporto (Carry in inglese).
          > >
          > > Noterai che
          > > S = A XOR B
          > > C = A AND B
          > >
          > > In altre parole questo semplice circuito sommatore è composto da due porte logiche, uno XOR e una AND. Questo schema si chiama HALF-ADDER ed è rappresentato graficamente così:
          > >
          > > Immagine postata dall'utente
          > >
          > > Che si può rappresentare come una "scatoletta" con due input e due output:
          > > Immagine postata dall'utente
          > >
          > > Questo circuito va bene per sommare 2 soli bit ma se voglio fare somme con più bit mi serve un nuovo circuito, chiamato FULL-ADDER che è in grado di gestire il riporto proveniente dai bit meno significativi precedenti ed è composto da due HALF-ADDER collegati assieme e una OR (per questo si chiamano HALF-ADDER perché due di essi compongono un FULL-ADDER... bé, quasi... c'è anche la OR).
          > >
          > > Il FULL-ADDER può quindi essere visto come una scatoletta con 3 ingressi (i due bit da sommare più il riporto precedente) e 2 uscite (somma e carry):
          > > Immagine postata dall'utente
          > >
          > > A questo punto hai tutto quello che ti serve per costruire circuiti in grado di sommare numeri composti da qualsiasi numero di bit... per ogni bit hai un FULL-ADDER e si collegano così:
          > > Immagine postata dall'utente
          > >
          > > Nell'immagine qui sopra, per esempio, mostra un sommatore fra due numeri A e B composti ognuno da 4 bit.
          > > A0 e B0 sono i bit meno significativi, ecc.
          >
          > Tutto ciò mi ricorda l'anno accademico 1985-86 Piagnina
          >

          e le fottute mappe di Karnaugh Triste
          Atoms & Love
          • Avatar
            Scritto da
            Non Autenticato
            il 2012-11-20 21:32:01.0 alle 2012-11-20 21:32:01.0
            Re: Addizioni con l'OR, moltipl. con l'A
            > > > > I calcolatori utilizzano l'OR per per compiere addizioni e l'AND per le moltiplicazioni.
            > > > >
            > > > > Ma come si fa a sommare due numeri utilizzando soltanto l'OR?
            > > >
            > > > Supponi di dover sommare 2 bit, A e B.
            > > >
            > > > La tabella di verità è la seguente:
            > > >
            > > > A B | S C
            > > > 0 0 | 0 0
            > > > 0 1 | 1 0
            > > > 1 0 | 1 0
            > > > 1 1 | 0 1
            > > >
            > > > Hai quindi due uscite... una S che è la somma, l'altra C che è il riporto (Carry in inglese).
            > > >
            > > > Noterai che
            > > > S = A XOR B
            > > > C = A AND B
            > > >
            > > > In altre parole questo semplice circuito sommatore è composto da due porte logiche, uno XOR e una AND. Questo schema si chiama HALF-ADDER ed è rappresentato graficamente così:
            > > >
            > > > Immagine postata dall'utente
            > > >
            > > > Che si può rappresentare come una "scatoletta" con due input e due output:
            > > > Immagine postata dall'utente
            > > >
            > > > Questo circuito va bene per sommare 2 soli bit ma se voglio fare somme con più bit mi serve un nuovo circuito, chiamato FULL-ADDER che è in grado di gestire il riporto proveniente dai bit meno significativi precedenti ed è composto da due HALF-ADDER collegati assieme e una OR (per questo si chiamano HALF-ADDER perché due di essi compongono un FULL-ADDER... bé, quasi... c'è anche la OR).
            > > >
            > > > Il FULL-ADDER può quindi essere visto come una scatoletta con 3 ingressi (i due bit da sommare più il riporto precedente) e 2 uscite (somma e carry):
            > > > Immagine postata dall'utente
            > > >
            > > > A questo punto hai tutto quello che ti serve per costruire circuiti in grado di sommare numeri composti da qualsiasi numero di bit... per ogni bit hai un FULL-ADDER e si collegano così:
            > > > Immagine postata dall'utente
            > > >
            > > > Nell'immagine qui sopra, per esempio, mostra un sommatore fra due numeri A e B composti ognuno da 4 bit.
            > > > A0 e B0 sono i bit meno significativi, ecc.
            > >
            > > Tutto ciò mi ricorda l'anno accademico 1985-86 Piagnina
            > >
            >
            > e le fottute mappe di Karnaugh Triste

            È una delle cose che mi sono state più ostiche, e una delle prime che ho rimosso di brutto.
            • Avatar
              ☺
              Scritto da
              Renton Thurston
              il 2012-11-20 21:47:47.0 alle 2012-11-20 21:47:47.0
              Trollate totali: 2001
              Re: Addizioni con l'OR, moltipl. con l'A
              Scritto da:
              > > > > > I calcolatori utilizzano l'OR per per compiere addizioni e l'AND per le moltiplicazioni.
              > > > > >
              > > > > > Ma come si fa a sommare due numeri utilizzando soltanto l'OR?
              > > > >
              > > > > Supponi di dover sommare 2 bit, A e B.
              > > > >
              > > > > La tabella di verità è la seguente:
              > > > >
              > > > > A B | S C
              > > > > 0 0 | 0 0
              > > > > 0 1 | 1 0
              > > > > 1 0 | 1 0
              > > > > 1 1 | 0 1
              > > > >
              > > > > Hai quindi due uscite... una S che è la somma, l'altra C che è il riporto (Carry in inglese).
              > > > >
              > > > > Noterai che
              > > > > S = A XOR B
              > > > > C = A AND B
              > > > >
              > > > > In altre parole questo semplice circuito sommatore è composto da due porte logiche, uno XOR e una AND. Questo schema si chiama HALF-ADDER ed è rappresentato graficamente così:
              > > > >
              > > > > Immagine postata dall'utente
              > > > >
              > > > > Che si può rappresentare come una "scatoletta" con due input e due output:
              > > > > Immagine postata dall'utente
              > > > >
              > > > > Questo circuito va bene per sommare 2 soli bit ma se voglio fare somme con più bit mi serve un nuovo circuito, chiamato FULL-ADDER che è in grado di gestire il riporto proveniente dai bit meno significativi precedenti ed è composto da due HALF-ADDER collegati assieme e una OR (per questo si chiamano HALF-ADDER perché due di essi compongono un FULL-ADDER... bé, quasi... c'è anche la OR).
              > > > >
              > > > > Il FULL-ADDER può quindi essere visto come una scatoletta con 3 ingressi (i due bit da sommare più il riporto precedente) e 2 uscite (somma e carry):
              > > > > Immagine postata dall'utente
              > > > >
              > > > > A questo punto hai tutto quello che ti serve per costruire circuiti in grado di sommare numeri composti da qualsiasi numero di bit... per ogni bit hai un FULL-ADDER e si collegano così:
              > > > > Immagine postata dall'utente
              > > > >
              > > > > Nell'immagine qui sopra, per esempio, mostra un sommatore fra due numeri A e B composti ognuno da 4 bit.
              > > > > A0 e B0 sono i bit meno significativi, ecc.
              > > >
              > > > Tutto ciò mi ricorda l'anno accademico 1985-86 Piagnina
              > > >
              > >
              > > e le fottute mappe di Karnaugh Triste
              >
              > È una delle cose che mi sono state più ostiche, e una delle prime che ho rimosso di brutto.

              Ma se semplificavano enormemente i calcoli... io le adoravo. Comunque diventavano complicate solo con 5 o più input... ma a quel punto tanto vale usare dei software.
              • Avatar
                Scritto da
                Non Autenticato
                il 2012-11-20 22:22:13.0 alle 2012-11-20 22:22:13.0
                Re: Addizioni con l'OR, moltipl. con l'A
                > > > > > > I calcolatori utilizzano l'OR per per compiere addizioni e l'AND per le moltiplicazioni.
                > > > > > >
                > > > > > > Ma come si fa a sommare due numeri utilizzando soltanto l'OR?
                > > > > >
                > > > > > Supponi di dover sommare 2 bit, A e B.
                > > > > >
                > > > > > La tabella di verità è la seguente:
                > > > > >
                > > > > > A B | S C
                > > > > > 0 0 | 0 0
                > > > > > 0 1 | 1 0
                > > > > > 1 0 | 1 0
                > > > > > 1 1 | 0 1
                > > > > >
                > > > > > Hai quindi due uscite... una S che è la somma, l'altra C che è il riporto (Carry in inglese).
                > > > > >
                > > > > > Noterai che
                > > > > > S = A XOR B
                > > > > > C = A AND B
                > > > > >
                > > > > > In altre parole questo semplice circuito sommatore è composto da due porte logiche, uno XOR e una AND. Questo schema si chiama HALF-ADDER ed è rappresentato graficamente così:
                > > > > >
                > > > > > Immagine postata dall'utente
                > > > > >
                > > > > > Che si può rappresentare come una "scatoletta" con due input e due output:
                > > > > > Immagine postata dall'utente
                > > > > >
                > > > > > Questo circuito va bene per sommare 2 soli bit ma se voglio fare somme con più bit mi serve un nuovo circuito, chiamato FULL-ADDER che è in grado di gestire il riporto proveniente dai bit meno significativi precedenti ed è composto da due HALF-ADDER collegati assieme e una OR (per questo si chiamano HALF-ADDER perché due di essi compongono un FULL-ADDER... bé, quasi... c'è anche la OR).
                > > > > >
                > > > > > Il FULL-ADDER può quindi essere visto come una scatoletta con 3 ingressi (i due bit da sommare più il riporto precedente) e 2 uscite (somma e carry):
                > > > > > Immagine postata dall'utente
                > > > > >
                > > > > > A questo punto hai tutto quello che ti serve per costruire circuiti in grado di sommare numeri composti da qualsiasi numero di bit... per ogni bit hai un FULL-ADDER e si collegano così:
                > > > > > Immagine postata dall'utente
                > > > > >
                > > > > > Nell'immagine qui sopra, per esempio, mostra un sommatore fra due numeri A e B composti ognuno da 4 bit.
                > > > > > A0 e B0 sono i bit meno significativi, ecc.
                > > > >
                > > > > Tutto ciò mi ricorda l'anno accademico 1985-86 Piagnina
                > > > >
                > > >
                > > > e le fottute mappe di Karnaugh Triste
                > >
                > > È una delle cose che mi sono state più ostiche, e una delle prime che ho rimosso di brutto.
                >
                > Ma se semplificavano enormemente i calcoli... io le adoravo. Comunque diventavano complicate solo con 5 o più input... ma a quel punto tanto vale usare dei software.

                È possibile, ma non dovevo fare calcoli, solo capire come funzionavano le mappe se me l'avessero chiesto agli esami. Comunque in quell'esame ho fatto una figura barbina, mi ha chiesto l'unica cosa che non avevo studiato perché figurati se andava a chiedere proprio quella, e non sono più riuscito a dir nulla di coerente nelle altre due domande.
      • Avatar
        Scritto da
        Non Autenticato
        il 2012-11-20 21:45:41.0 alle 2012-11-20 21:45:41.0
        Re: Addizioni con l'OR, moltipl. con l'A
        Scritto da: Renton Thurston
        > Scritto da:
        > > I calcolatori utilizzano l'OR per per compiere addizioni e l'AND per le moltiplicazioni.
        > >
        > > Ma come si fa a sommare due numeri utilizzando soltanto l'OR?
        >
        > Supponi di dover sommare 2 bit, A e B.
        >
        > La tabella di verità è la seguente:
        >
        > A B | S C
        > 0 0 | 0 0
        > 0 1 | 1 0
        > 1 0 | 1 0
        > 1 1 | 0 1
        >
        > Hai quindi due uscite... una S che è la somma, l'altra C che è il riporto (Carry in inglese).
        >
        > Noterai che
        > S = A XOR B
        > C = A AND B
        >
        > In altre parole questo semplice circuito sommatore è composto da due porte logiche, uno XOR e una AND. Questo schema si chiama HALF-ADDER ed è rappresentato graficamente così:
        >
        > Immagine postata dall'utente
        >
        > Che si può rappresentare come una "scatoletta" con due input e due output:
        > Immagine postata dall'utente
        >
        > Questo circuito va bene per sommare 2 soli bit ma se voglio fare somme con più bit mi serve un nuovo circuito, chiamato FULL-ADDER che è in grado di gestire il riporto proveniente dai bit meno significativi precedenti ed è composto da due HALF-ADDER collegati assieme e una OR (per questo si chiamano HALF-ADDER perché due di essi compongono un FULL-ADDER... bé, quasi... c'è anche la OR).
        >
        > Il FULL-ADDER può quindi essere visto come una scatoletta con 3 ingressi (i due bit da sommare più il riporto precedente) e 2 uscite (somma e carry):
        > Immagine postata dall'utente
        >
        > A questo punto hai tutto quello che ti serve per costruire circuiti in grado di sommare numeri composti da qualsiasi numero di bit... per ogni bit hai un FULL-ADDER e si collegano così:
        > Immagine postata dall'utente
        >
        > Nell'immagine qui sopra, per esempio, mostra un sommatore fra due numeri A e B composti ognuno da 4 bit.
        > A0 e B0 sono i bit meno significativi, ecc.
        >
        > **Modificato dall'autore il 20.11.2012 20:50**


        Wakko 1
        Gengiva 0
<softv>

Pagina generata in 354 millisecondi

Utenti attivi: 11 nell'ultimo minuto, 24 negli ultimi cinque minuti, 48 negli ultimi 15 minuti