Chapter 3 COA – Common Digital Components: Detailed Notes, Solved Examples & Hard Exam Questions

Hello dear students! Welcome to our detailed online lesson on Chapter 3 of Computer Organization and Architecture. Today we are going to learn about Common Digital Components — the building blocks that make up every digital computer. I will explain each topic step by step, give you worked examples, and test you with exam-style questions as we go. Ready? Let us begin!

1. Integrated Circuit (IC)

An Integrated Circuit (IC) is a small piece of silicon semiconductor material. We call this small piece a chip. Inside this chip, electronic components for digital gates are formed and connected together to build the required circuit. The chip is then placed inside a ceramic or plastic container, and very thin gold wires connect the internal circuit to external pins. These external pins are what we see on the IC package.

The number of pins on an IC usually ranges from 14 to 100. As technology improves over the years, more and more gates can fit inside a single chip. This progress is classified into different levels of integration.

1.1 Levels of Integration

Think of this like packing more and more books into the same-sized box. Here are the four main levels:

1.2 Classification of Digital IC Families

ICs are also classified by the logic family they belong to. The logic family decides the technology used to build the gates inside the chip. There are four major families you must know for your exam:

1. TTL (Transistor-Transistor Logic): This is the oldest and most widely used family. It has been in operation for many years and is considered the standard logic family. If someone says “standard IC,” they usually mean TTL.

2. ECL (Emitter-Coupled Logic): This family is the fastest among all. If a system needs very high-speed operation, ECL is the best choice. However, it consumes more power.

3. MOS (Metal-Oxide Semiconductor): This family allows very high component density. That means you can pack many more gates into a small area. It is suitable for circuits that need a lot of components in a small space.

4. CMOS (Complementary Metal-Oxide Semiconductor): This is the best choice when you need low power consumption. Battery-powered devices like watches, calculators, and mobile phones use CMOS technology because it uses very little power.

2. Decoder

Now let us move to one of the most important combinational circuits — the Decoder. A decoder is a combinational circuit that converts binary information from n input lines to a maximum of 2ⁿ unique output lines. In simple words, if you give it a binary number as input, it will activate exactly one output line that matches that number.

Think of a decoder like a classroom roll call. The teacher calls a number (input), and only one student (output) stands up. If the teacher calls “3,” only student number 3 stands. All other students remain seated.

2.1 How a Decoder Works

The most common decoder is the 3-to-8 line decoder. It has 3 input lines and 8 output lines. Since 3 bits can represent 8 different combinations (from 000 to 111), each combination activates one unique output.

For a 3-to-8 decoder with inputs A, B, C and outputs D0 through D7:

Look at the table carefully. When input is 000, only D0 is 1. When input is 101, only D5 is 1. Exactly one output is HIGH at any time. This is the fundamental property of a decoder.

2.2 NAND Gate Decoder

A decoder can also be built using NAND gates instead of AND gates. The structure is the same, but the outputs behave differently. In a NAND gate decoder, the outputs are active LOW. This means the selected output becomes 0 (LOW) while all other outputs remain 1 (HIGH).

Why use NAND gates? NAND gates are universal gates and are often simpler and faster to manufacture in IC technology. Many real-world decoder ICs (like the 74138) use NAND gate outputs.

2.3 Decoder Expansion – Building a 3×8 Decoder from Two 2×4 Decoders

Now, here is a very important exam topic. What if you need a 3-to-8 decoder but you only have 2-to-4 decoders? You can expand decoders by combining smaller ones. Let me show you how to build a 3×8 decoder using two 2×4 decoders.

The idea is simple. We have 3 inputs: A, B, C. The most significant bit (C) is used to select which of the two 2×4 decoders will be active. The lower two bits (A, B) go to both decoders as common inputs.

Let me explain step by step:

Step 1: Connect input C directly to the Enable pin of the upper decoder and to the Enable pin of the lower decoder through a NOT gate (inverter).

Step 2: Connect inputs A and B to both decoders. Both decoders receive the same A and B inputs.

Step 3: When C = 0, the lower decoder is enabled (because its enable gets C’ = 1 after inversion… wait, let me be precise). Actually, when C = 0, we enable the lower decoder. When C = 1, we enable the upper decoder. The outputs D0–D3 come from the lower decoder, and D4–D7 come from the upper decoder.

Worked Example: What happens when input is CBA = 101?

• C = 1, so the upper decoder is enabled, lower decoder is disabled.
• A = 1, B = 0, so within the upper decoder, output line 1 (corresponding to BA = 01) is activated.
• This gives us D4 + 1 = D5 = active output.

3. Encoder

An Encoder does the exact opposite of what a decoder does. While a decoder converts binary input to one active output line, an encoder converts one active input line into a binary code at the output.

If a decoder is like a teacher calling a number and one student standing up, then an encoder is like one student raising a hand, and the system figuring out which number that student is.

The most common encoder is the 8-to-3 line encoder. It has 8 input lines and 3 output lines. When one of the 8 input lines is activated (set to 1), the encoder produces a 3-bit binary code at the output that represents which input line was activated.

A special type of encoder called the priority encoder is very important for exams. In a priority encoder, if more than one input is active at the same time, the encoder gives priority to the input with the highest number and produces the binary code for that input only. This prevents confusion when multiple inputs are active.

4. Multiplexer (MUX)

A Multiplexer, often shortened to MUX, is a very important digital component. It is also called a data selector. A multiplexer selects one of several input lines and forwards the selected input to a single output line.

Think of a multiplexer like a television remote control. You have many channels (input lines), but you can only watch one channel at a time on your screen (output line). The channel number you press is the selection input that decides which channel reaches the screen.

A multiplexer has:

• 2ⁿ data input lines (the channels to choose from)
• n selection lines (to choose which input to send to output)
• 1 output line (the selected data appears here)

The most common example is a 4-to-1 multiplexer. It has 4 data inputs (I0, I1, I2, I3), 2 selection lines (S1, S0), and 1 output (Y).

4.1 Boolean Function Implementation Using MUX

This is a very important exam topic. A multiplexer can be used to implement any Boolean function. Let me show you with a clear example.

Worked Example: Implement the function \( F(A,B,C) = \sum m(1, 3, 5, 6) \) using a 4-to-1 MUX.

Step 1: Write the truth table for the function:

Step 2: Connect the first two variables (A, B) to the selection lines S1 and S0.

Step 3: For each combination of A and B, look at what C does to F, and connect the data input accordingly:

• When A=0, B=0: F = 0 when C=0, F = 1 when C=1 → So I0 = C
• When A=0, B=1: F = 0 when C=0, F = 1 when C=1 → So I1 = C
• When A=1, B=0: F = 0 when C=0, F = 1 when C=1 → So I2 = C
• When A=1, B=1: F = 1 when C=0, F = 0 when C=1 → So I3 = C’

Done! Connect I0=C, I1=C, I2=C, I3=C’ and the MUX implements the function.

5. Registers

A register is a group of flip-flops. Each flip-flop can store one bit of information. So an n-bit register has n flip-flops and can store n bits of binary data. For example, a 4-bit register uses 4 flip-flops and can store a 4-bit number like 1011.

The simplest register is just a group of flip-flops with no extra gates. A clock input (C) loads all the inputs in parallel at the same time. But here is the catch — if you do not want to change the stored data, you must stop the clock. This is called inhibiting the clock.

5.1 Parallel Register with Load Control

A more practical register has a Load control input. This is much better because we do not need to stop the clock. The Load input decides whether new data enters the register or the old data stays:

• Load = 1: New input data is transferred into the register (four inputs transfer in parallel)
• Load = 0: Input is inhibited. The output is fed back to the input, so the current value stays the same (no change)

The clock inputs always receive clock pulses. A buffer gate in the clock input increases the “fan-out” — meaning it can drive more circuits without weakening the signal.

5.2 Shift Register

A shift register is a register that can shift its binary information in one or both directions. The flip-flops are connected in a chain — the output of one flip-flop connects to the input of the next one.

Key points about shift registers:

• Data is input only to the leftmost flip-flop (for right-shift)
• The serial input determines what goes into the leftmost position during each shift
• The serial output is taken from the rightmost flip-flop
• After n clock pulses, n bits have been serially loaded into an n-bit shift register

Worked Example: A 4-bit shift register initially contains 0000. The serial input receives the bits 1, 0, 1, 1 one by one. Show the register contents after each clock pulse.

After 4 pulses, the register holds 1101. Notice that the bits entered from the left and pushed the existing bits to the right. Also note that the bits appear in reverse order compared to how they were input — the first bit entered (1) is now at the rightmost position.

6. Memory Unit

Memory is one of the most critical parts of any computer. In this section, we will cover the two main types of memory: RAM and ROM. Let me explain each one in detail.

6.1 RAM – Random Access Memory (Volatile)

RAM stands for Random Access Memory. It is called “random access” because you can access any memory location directly — you do not have to go through previous locations to reach a specific one. RAM is volatile, which means it loses all stored data when power is turned off.

Communication between memory and the rest of the system happens through three types of lines:

• Data input and output lines — carry the actual data being read or written
• Address selection lines — specify which memory location to access
• Control lines — tell the memory what operation to perform (read or write)

Memory Write Operation

To write data into RAM, three steps are needed:

1. Apply the binary address — specify WHERE to write
2. Apply the data bits — specify WHAT to write
3. Activate the write input — trigger the actual write operation

Memory Read Operation

To read data from RAM, two steps are needed:

1. Apply the binary address — specify WHERE to read from
2. Activate the read input — trigger the read operation, and the data appears on output lines

6.2 ROM – Read Only Memory (Non-Volatile)

ROM stands for Read Only Memory. Unlike RAM, ROM is non-volatile — it keeps its data even when power is turned off. As the name suggests, you can only read from ROM; you cannot write new data into it during normal operation.

Here is a very important point that many students miss: ROM is classified as a combinational circuit, not a sequential circuit. Why? Because the outputs depend only on the present inputs (the address lines). There is no clock, no flip-flops, and no feedback. You give it an address, and it gives you the stored data. The output is a pure function of the input address.

Since ROM is combinational, there is no need for storage capabilities like in RAM. The data is physically built into the circuit during manufacturing (or programming).

ROM in Control Units

ROM plays a very important role in the design of control units for digital computers. A control unit that uses a ROM to store binary control information is called a microprogrammed control unit. The ROM stores microinstructions that tell the processor what control signals to generate for each machine instruction.

Challenge Exam Questions – Chapter 3 (Hard Level)

These questions are designed to test your deep understanding. Try each one before checking the answer. Good luck, students!

Quick Revision Sheet – Chapter 3

Use this sheet for fast revision before your exam. All key facts in one place!

IC Integration Levels

Logic Families at a Glance

Decoder Key Facts

• n inputs → \(2^n\) outputs
• AND decoder: selected output = 1 (active HIGH)
• NAND decoder: selected output = 0 (active LOW)
• Expansion formula: \(2^{n-k}\) smaller decoders needed

Encoder Key Facts

• \(2^n\) inputs → n outputs (opposite of decoder)
• Priority encoder: gives output for highest-numbered active input

Multiplexer Key Facts

• \(2^n\) data inputs + n select lines → 1 output
• Also called data selector
• n-variable function → use \(2^{n-1}\)-to-1 MUX

Register Key Facts

• n-bit register = n flip-flops
• Parallel register: Load=1 → new data; Load=0 → feedback (no change)
• Shift register: chain of flip-flops, data enters leftmost, exits rightmost
• Buffer gate in clock = increases fan-out

Memory Key Facts

RAM Operations

• Write: Address + Data + Write signal
• Read: Address + Read signal (data unchanged after read)

Quick Formulas