Phone

    00852-6915 1330

Exploring Combination Circuits: The Role of Encoders in Digital Systems

  • Contents

Overview: This article covers logic circuits in digital systems, focusing on combination circuits and encoders, their types, functions, and applications for efficient data processing. Logic circuits for digital systems may be combination or sequential.

What is a combination circuit?

A combination circuit is a memoryless digital circuit consisting of logic gates whose output is determined from only the present combination of inputs. It comprises an interconnection of basic logic gates NAND, NOR, or NOT gates to produce switching circuits.

There are no feedback circuits in which changes to the input signal will immediately affect the output. They can be considered decision-making circuits that transform binary information with n inputs to required output data with m number of outputs. Common types of combination circuits include

  • Adder
  • Subtractor
  • Comparator
  • Multiplexer
  • Demultiplexer
  • Encoder
  • Decoder

The encoder-decoder structure is a popular approach in many deep learning applications, especially for sequence-to-sequence tasks. An overview of encoders is given in this article.

What is an encoder?

A binary encoder is a combinational circuit that converts information from  input lines into n-bit binary code. Only one input line is activated at a time, depending on which input is high, we get the specific code at the output.

Types of Encoders

The most common types of encoders include

  • 4-to-2 Encoder
  • 8-to-3 Encoder (Octal Encoder)
  • Decimal to BCD Encoder
  • Hexadecimal to Binary Encoder
  • Priority Encoder

4-to-2 Encoder

Converts four input lines into two output lines, as shown in Fig. 1, applicable for data multiplexing and control signal generation. The block diagram of the 4-to-2 encoder is shown in Fig. 1, which converts = 4 input lines into n = 2 output lines.

Block diagram of 4:2 encoder

Fig. 1 Block diagram of 4:2 encoder. Source: Rakesh Kumar, Ph.D.

 

Table. 1 Truth table of 4:2 encoder Source: Rakesh Kumar, Ph.D.

DO

D1

D2

D3

X

Y

1

0

0

0

0

0

0

1

0

0

0

1

0

0

1

0

1

0

0

0

0

1

1

1

 

D0, D1, D2, and D3 are the input lines, and only one of these lines is active (1) at a time. X and Y are the output lines representing the binary code corresponding to the active input.

The logical expression of 4:2 encoder can be derived from the truth table  as

X = D2 + D3

Y = D1 + D3

The logic circuit of the 4:2 encoder can be implemented with the help of the OR gate, as shown in Fig. 2

Logic circuit diagram of 4:2 encoder

Fig. 2 Logic circuit diagram of 4:2 encoder. Source: Rakesh Kumar, Ph.D.

8-to-3 Encoder (Octal Encoder)

The octal encoder converts eight input lines into three output lines, often used for octal to binary conversion. The block diagram of the 8-to-3 encoder, in which it converts = 8 input lines into n = 3 output lines, is shown in Fig. 3.

Block diagram of 8:3 encoder

Fig. 3 Block diagram of 8:3 encoder. Source: Rakesh Kumar, Ph.D.

 

Table. 2 Truth table of 8: 3 encoder. Source: Rakesh Kumar, Ph.D. 

DO

D1

D2

D3

D4

D5

D6

D7

X

Y

Z

1

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

1

0

0

1

0

0

0

0

0

0

1

0

0

0

0

1

0

0

0

0

0

1

1

0

0

0

0

1

0

0

0

1

0

0

0

0

0

0

0

1

0

0

1

0

1

0

0

0

0

0

0

1

0

1

1

0

0

0

0

0

0

0

0

1

1

1

1

 

The logical expression of 8:3 encoder can be derived from the truth table as

X = D4 + D5 + D6 + D7

Y = D2 + D3 + D6 + D7

Z = D1 + D3 + D5 + D7

The logic circuit of the 8:3 encoder can be implemented with the help of the OR gate, as shown in Fig. 4

Logic circuit diagram of 8:3 encoder

Fig. 4 Logic circuit diagram of 8:3 encoder Source: GeeksforGeeks

Decimal to BCD Encoder:

Decimal to BCD encoder converts decimal numbers (0–9) into 4-bit Binary-Coded Decimal (BCD).

Hexadecimal to Binary Encoder

It converts 16 input lines into four output lines, which is useful for hexadecimal to binary conversion.

Priority Encoder

A priority encoder is a unique encoder that prioritizes the input with the highest priority when two or more inputs are high simultaneously. The block diagram of the 4:2 priority encoder is shown in Fig. 5.

Block diagram of 4:2 priority encoder

Fig. 5 Block diagram of 4:2 priority encoder Source: Rakesh Kumar, Ph.D.

 

Table. 3 Truth table of 4:2 priority encoder Source: Rakesh Kumar, Ph.D.

DO

D1

D2

D3

X

Y

1

0

0

0

0

0

X

1

0

0

0

1

X

X

1

0

1

0

X

X

X

1

1

1

 

The logic expression of the priority encoder can be derived from the truth table as

X = D3 + D2

Y = D3 + D2’D1

Advantages

Binary encoders encode input information into a compact code, effectively reducing the number of bits required to represent the input data. They enable efficient data handling in digital systems. Their ability to reduce the required input/output (I/O) pins makes them invaluable when connecting numerous input devices to microcontrollers or processors.

To conclude, encoders are a significant component for many applications, including encoding data for transmission, providing motion feedback for robotics and machinery, converting user actions to digital signals, data multiplexing, and signal generation.

Summarizing the Key Points

  • Combination circuits in digital systems consist of logic gates that produce outputs based on current input combinations without memory of past inputs.
  • Encoders are essential in converting multiple input signals into a compressed binary code, significantly reducing electronic systems' required output lines.
  • Priority encoders prioritize the highest active input when multiple signals are high, ensuring reliable data processing.

Reference

Kalamani, C., Murugasami, R., Usha, S., & Saravanakumar, S. (2023). Design of encoder and decoder using reversible logic gates. Measurement Sensors, 31, 100989. https://doi.org/10.1016/j.measen.2023.100989

Sofeoul-Al-Mamun, M., Miah, M. B. A., & Masud, F. A. (2017). A novel design and implementation of 8-3 encoder using Quantum-Dot Cellular Automata (QCA) technology. European Scientific Journal ESJ, 13(15), 254. https://doi.org/10.19044/esj.2017.v13n15p254

Singha, T. B., Konwar, S., Roy, S., & Vanlalchaka, R. H. (2014). Power efficient priority encoder and decoder. International Conference on Computer Communication and Informatics, 1–5. https://doi.org/10.1109/iccci.2014.6921806

ALL ABOUT ELECTRONICS. (2022a, May 1). Encoder in Digital Electronics | Working, application and Logic circuit of Encoder [Video]. YouTube. https://www.youtube.com/watch?v=NWiPVMDh7GE

ALL ABOUT ELECTRONICS. (2022, May 13). Priority Encoder Explained (with Simulation) | 4 to 2 Priority Encoder | 8 to 3 Priority Encoder [Video]. YouTube. https://www.youtube.com/watch?v=gnoqn705LBg

Rakesh Kumar, Ph.D.

Rakesh Kumar holds a Ph.D. in electrical engineering, specializing in power electronics. He is a Senior Member of the IEEE Power Electronics Society, Class of 2021. He writes high-quality, long-form technical articles for global B2B semiconductor brands. Feel free to reach out to him at rakesh.a@ieee.org! Checkout his complete portfolio @muckrack.com/rakesh-kumar-phd | @linkedin.com/in/rakesh-kumar-phd

Join our mailing list!

Be the first to know about new products, special offers, and more.

Leave a Reply

We'd love to hear from you! Feel free to share your thoughts and comments below. Rest assured, your email address will remain private.

Name *
Email *
Captcha *
Rating:

Kynix

  • How to purchase

  • Order
  • Search & Inquiry
  • Shipping & Tracking
  • Payment Methods
  • Contact Us

  • Tel: 00852-6915 1330
  • Email: info@kynix.com
  • Follow Us

authentication

Kynix

© 2008-2026 kynix.com all rights reserved.