Tags:
tag this topic
create new tag
view all tags
<b><p align ="center"><font face = "Times New Roman" font size = "3">Moduli combinatori</p></b> <i> Il decodificatore</i> Il decodificatore è un modulo ad n segnali di ingresso e 2^n segnali di uscita. Viene utilizzato come riconoscitore di stringhe binarie. Se riceve in entrata un certo codice (per esempio un numero binario 100, 4 in base dieci) esso abiliterà la quarta linea di uscita. Una sola linea di output sarà abilitata! <p align = "center"><img src="%ATTACHURLPATH%/dec.gif" alt="dec.gif"></p> <i> Il codificatore</i> Il codificatore ha la funzionalità inversa rispetto a quella del decodificatore. Ricevendo n bit in entrata di cui uno solo vale uno, il codificatore produrrà in uscita la codifica binaria della linea attiva in quel momento. Ovviamente le linee di uscita saranno log n. <p align = "center"><br /> <img src="%ATTACHURLPATH%/cod.gif" alt="cod.gif"></p> <i> Il transcodificatore</i> Il transcodificatore è un modulo costituito dall'unione di un decodificatore e di un codificatore. Questo modulo combinatorio permette di passare da una decodifica ad un'altra.Viene anche utilizzato per la gestione del display a sette segmenti.In questo caso parliamo di un particolare tipo di transcodificatore; la ROM (Read Only Memory). <p align = "center"><br /> <img src="%ATTACHURLPATH%/transcod.gif" alt="trans.gif"></p> <i> Il multiplexer</i> Il multiplexer è un altro modulo combinatorio utile per la selezione dei segnali di ingresso (switch). Attraverso delle linee di SELECT "dico" al multiplexer di mandare in uscita la linea di DATA (ingresso) che desidero. Utilissimo nella progettazione di reti MESH per il trasferimento dati nei registri. Largamente usato anche in sostituzione delle porte logiche per la realizzazione di un circuito combinatorio. Come mostra la tabella di verità, il multiplexer avrà in entrata n bit e al massimo log n segnali di controllo; in uscita avrà un solo bit. <p align = "center"><br /> <img src="%ATTACHURLPATH%/tab.gif" alt="tab.gif"></p> <p align = "center"><br /> <img src="%ATTACHURLPATH%/mux.gif" alt="mux.gif"></p> <i> Il demultiplexer</i> Il demultiplexer è un'altro modulo combinatorio con funzionalità inversa rispetto al multiplexer. Esso riceve in ingresso una sola linea e logn segnali di controllo che selezionano la linea di uscita alla quale deve essere connessa la linea i(vedi in figura). <p align = "center"><br /> <img src="%ATTACHURLPATH%/demux.gif" alt="demux.gif"></p> <i> Multiplexer e demultiplexer</i> Se colleghiamo un multiplexer con un demultiplexer otteniamo un nuovo modulo largamente usato soprattutto per esigenze economiche. Infatti, come mostrato in figura, è possibile trasmettere dati che richiedono l'utilizzo di molti bit progettando nel circuito solo una linea di trasferimento(l'uscita del multiplexer e l'entrata del demultiplexer) e dei segnali di controllo. Grazie a questi sarò in grado di abilitare arbitrariamente una qualsiasi linea. L'unico svantaggio del MUX-DEMUX è il tempo impiegato per trasmettere gli n bit di entrata alle n uscite del DEMUX.Infatti sarà possibile inviare un solo bit per volta. Questo modulo viene largamente usato per i collegamenti tra i registri della CPU.Nel processore non è necessario aggiungere nuove periferiche e nuovi collegamenti, infatti è difficile modificare dall'esterno il circuito di un MUX-DEMUX(contrariamente al BUS). <p align = "center"><br /> <img src="%ATTACHURLPATH%/mux-demux2.gif" alt="mux-demux2.gif"></p> <i>L'half adder o semi-addizionatore e il full-adder</i> Per eseguire delle somme aritmetiche necessita l'utilizzo di altri moduli combinatori come l'half-adder. L'half-adder riceve in ingresso due bit e produce in uscita la somma aritmetica dei due bit e un riporto. Questo modulo non tiene conto del riporto precedente ma lo produce solamente. Infatti per costruire un addizionatore di intere stringhe binarie è più conveniente utilizzare il full-adder o addizionatore completo. Infatti quest'ultimo oltre ai bit operandi riceve in ingresso anche un riporto.Questo permette con più facilità la combinazione in serie di questo modulo. <p align = "center"><img src="%ATTACHURLPATH%/hadder.gif" alt="hadder.gif"></p> <p align = "center"><img src="%ATTACHURLPATH%/fasng2.gif" alt="fasng2.gif"></p> <p align = "center"><img src="%ATTACHURLPATH%/fadd.gif" alt="fadd.gif"></p> <p align = "center"><img src="%ATTACHURLPATH%/fa.gif" alt="fa.gif"></p> <p align = center>Dalla tabella di verità è possibile comprendere il funzionamento di un singolo FA (r è il riporto in entrata mentre R è il riporto in uscita); </p> <p align = center> |*a b r*|*R S*| | 0 0 0 | 0 0 | | 0 0 1 | 0 1 | | 0 1 0 | 0 1 | | 0 1 1 | 1 0 | | 1 0 0 | 0 1 | | 1 0 1 | 1 0 | | 1 1 0 | 1 0 | | 1 1 1 | 1 1 | </p> <p align = center>Come è facilmente evidente, a differenza del Full-Adder, l'Half-Adder non tiene conto di un riporto in entrata ma lo produce solamente;</p> <p align = center><img src="%ATTACHURLPATH%/ha.gif" alt="ha.gif"></p> <p align = center>Questa invece è la schematizzazione di un Full-Adder progettato con Half-Adder;</p> <p align = center><img src="%ATTACHURLPATH%/hadd2.gif" alt="hadd2.gif"></p> <i>Il sommatore algebrico</i> Se volessimo eseguire una somma algebrica (somma o sottrazione) potremmo usufruire di un addizionatore un po' più diverso: all'inizio avremo un modulo combinatorio a seconda di un bit di controllo complementa o no una stringa binaria che rappresenta il secondo operando; poi, se è stata abilitata opportunamente la sottrazione, la stringa complementata verrà rappresentata in complemento a 2 sommandola di 1; infine, tutto sempre nello stesso "scatolone", la stringa verrà sommata ad un'altra stringa binaria con un eventuale riporto in uscita. In questo modo avremo il risultato della nostra sottrazione. <p align = center><img src="%ATTACHURLPATH%/algeb.gif" alt="algeb.gif"></p> -- Users.DanieleFiorentini - 19 Mar 2002
E
dit
|
A
ttach
|
Watch
|
P
rint version
|
H
istory
: r18
<
r17
<
r16
<
r15
<
r14
|
B
acklinks
|
V
iew topic
|
Ra
w
edit
|
M
ore topic actions
Topic revision: r18 - 2002-04-04
-
DanieleFiorentini
Log In
or
Register
Arc2appunti Web ...
Arc2appunti Web
Arc2appunti Web Home
Users
Groups
Index
Search
Changes
Notifications
Statistics
Preferences
User Reference ...
User Reference
ATasteOfTWiki
TextFormattingRules
TWikiVariables
FormattedSearch
TWikiDocGraphics
TWikiSkinBrowser
InstalledPlugins
ChangeEmailAddress
ChangePassword
ResetPassword
Prenotazioni esami
Laurea Triennale ...
Laurea Triennale
Algebra
Algoritmi
Introduzione agli algoritmi
Algoritmi 1
Algoritmi 2
Algoritmi per la
visualizzazione
Architetture
Prog. sist. digitali
Architetture 2
Basi di Dati
Basi di Dati 1 Inf.
Basi di Dati 1 T.I.
Basi di Dati (I modulo, A-L)
Basi di Dati (I modulo, M-Z)
Basi di Dati 2
Calcolo
Calcolo differenziale
Calcolo integrale
Calcolo delle Probabilitą
Metodi mat. per l'inf. (ex. Logica)
canale AD
canale PZ
Programmazione
Fond. di Programmazione
Metodologie di Programmazione
Prog. di sistemi multicore
Programmazione 2
AD
EO
PZ
Esercitazioni Prog. 2
Lab. Prog. AD
Lab. Prog. EO
Lab. Prog. 2
Prog. a Oggetti
Reti
Arch. di internet
Lab. di prog. di rete
Programmazione Web
Reti di elaboratori
Sistemi operativi
Sistemi Operativi (12 CFU)
Anni precedenti
Sistemi operativi 1
Sistemi operativi 2
Lab. SO 1
Lab. SO 2
Altri corsi
Automi, Calcolabilitą
e Complessitą
Apprendimento Automatico
Economia Aziendale
Elaborazione Immagini
Fisica 2
Grafica 3D
Informatica Giuridica
Laboratorio di Sistemi Interattivi
Linguaggi di Programmazione 3° anno Matematica
Linguaggi e Compilatori
Sistemi Informativi
Tecniche di Sicurezza dei Sistemi
ACSAI ...
ACSAI
Computer Architectures 1
Programming
Laurea Magistrale ...
Laurea Magistrale
Percorsi di studio
Corsi
Algoritmi Avanzati
Algoritmica
Algoritmi e Strutture Dati
Algoritmi per le reti
Architetture degli elaboratori 3
Architetture avanzate e parallele
Autonomous Networking
Big Data Computing
Business Intelligence
Calcolo Intensivo
Complessitą
Computer Systems and Programming
Concurrent Systems
Crittografia
Elaborazione del Linguaggio Naturale
Estrazione inf. dal web
Fisica 3
Gamification Lab
Information Systems
Ingegneria degli Algoritmi
Interazione Multi Modale
Metodi Formali per il Software
Methods in Computer Science Education: Analysis
Methods in Computer Science Education: Design
Prestazioni dei Sistemi di Rete
Prog. avanzata
Internet of Things
Sistemi Centrali
Reti Wireless
Sistemi Biometrici
Sistemi Distribuiti
Sistemi Informativi Geografici
Sistemi operativi 3
Tecniche di Sicurezza basate sui Linguaggi
Teoria della
Dimostrazione
Verifica del software
Visione artificiale
Attivitą complementari
Biologia Computazionale
Design and development of embedded systems for the Internet of Things
Lego Lab
Logic Programming
Pietre miliari della scienza
Prog. di processori multicore
Sistemi per l'interazione locale e remota
Laboratorio di Cyber-Security
Verifica e Validazione di Software Embedded
Altri Webs ...
Altri Webs
Dottorandi
Commissioni
Comm. Didattica
Comm. Didattica_r
Comm. Dottorato
Comm. Erasmus
Comm. Finanziamenti
Comm. Scientifica
Comm Scientifica_r
Corsi esterni
Sistemi Operativi (Matematica)
Perl e Bioperl
ECDL
Fondamenti 1
(NETTUNO)
Tecniche della Programmazione 1° modulo
(NETTUNO)
Seminars in Artificial Intelligence and Robotics: Natural Language Processing
Informatica generale
Primo canale
Secondo canale
II canale A.A. 10-11
Informatica
Informatica per Statistica
Laboratorio di Strumentazione Elettronica e Informatica
Progetti
Nemo
Quis
Remus
TWiki ...
TWiki
Tutto su TWiki
Users
Main
Sandbox
Home
Site map
AA web
AAP web
ACSAI web
AA2021 web
Programming web
AA2021 web
AN web
ASD web
Algebra web
AL web
AA1112 web
AA1213 web
AA1920 web
AA2021 web
MZ web
AA1112 web
AA1213 web
AA1112 web
AA1314 web
AA1415 web
AA1516 web
AA1617 web
AA1819 web
Old web
Algo_par_dis web
Algoreti web
More...
Arc2appunti Web
Create New Topic
Index
Search
Changes
Notifications
RSS Feed
Statistics
Preferences
P
View
Raw View
Print version
Find backlinks
History
More topic actions
Edit
Raw edit
Attach file or image
Edit topic preference settings
Set new parent
More topic actions
Account
Log In
Register User
Questo sito usa cookies, usandolo ne accettate la presenza. (
CookiePolicy
)
Torna al
Dipartimento di Informatica
E
dit
A
ttach
Copyright © 2008-2025 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki?
Send feedback