An encoder is a device used to change a signal (such as a bitstream) or data into a code. Microchipsjpg|right|thumb|200px|Microchips ( EPROM memory with a transparent window showing the integrated circuit inside In Telecommunication, signalling (UK spelling or signaling (US spelling has the following meanings The use of signals for controlling communications A bitstream or bit stream is a Time series of Bits A Bytestream is a series of Bytes typically of 8 bits each and can be Debt AIDS Trade in Africa (or DATA) is a Multinational non-government organization founded in January 2002 in London by U2 's In Communications a code is a rule for converting a piece of Information (for example a letter, Word, Phrase, or The code may serve any of a number of purposes such as compressing information for transmission or storage, encrypting or adding redundancies to the input code, or translating from one code to another. In Telecommunications transmission is the process of sending propagating and receiving an analogue or digital information signal over a physical point-to-point or Computer data storage, often called storage or memory, refers to Computer components devices and recording media that retain digital Redundancy in Information theory is the number of bits used to transmit a message minus the number of bits of actual information in the message This is usually done by means of a programmed algorithm, especially if any part is digital, while most analog encoding is done with analog circuitry. In Mathematics, Computing, Linguistics and related subjects an algorithm is a sequence of finite instructions often used for Calculation A digital system uses discrete (discontinuous values usually but not always Symbolized Numerically (hence called "digital" to represent information for An analog or analogue signal is any continuous signal for which the time varying feature (variable of the signal is a representation of some other Analogue electronics (or analog in American English) are those electronic systems with a continuously Variable signal
Contents |
A single bit 4 to 2 encoder takes in 4 bits and outputs 2 bits. It is assumed that there are only 4 types of input signals these are : 0001, 0010, 0100, 1000.
|
Gate level circuit diagram of a single bit 4-to-2 line encoder
|
| I3 | I2 | I1 | I0 | O1 | O0 |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 0 | 0 | 1 | 1 |
A priority encoder prioritizes more significant bits in the data stream, and once it finds a high signal will ignore all other bits. An example of a single bit 4 to 2 encoder is shown.
| I3 | I2 | I1 | I0 | O1 | O0 |
|---|---|---|---|---|---|
| 0 | 0 | 0 | d | 0 | 0 |
| 0 | 0 | 1 | d | 0 | 1 |
| 0 | 1 | d | d | 1 | 0 |
| 1 | d | d | d | 1 | 1 |
Priority encoders can be easily connected in arrays to make larger encoders, such as a 16 to 4 encoder made from six 4 to 2 priority encoders (four encoders having the signal source connected to their inputs, and two encoders that take the output of the first four as input).