Digital Circuits & Logic Designs
Digital Circuits & Logic Designs
Semester: 2 Credit: 4
Sec A
Sec B
Question No 11 12 13 14 16
Student Signature:
De Morgan's theorem, T12, is a particularly powerful tool in digital design. The theorem makes
it clear that the complement of the product of all the terms is equal to the sum of the complement
of each term. Similarly, the complement of the sum of all the terms is equal to the product of the
2/23
UID: D21BCA16016 Course Code: 21ODBCT152
1. Fanout
2. Power dissipation
3. Propagation Delay
4. Noise Margin
5. Fan In
6. Operating temperature
All gate or semiconductor devices are temperature sensitive in nature. The temperature in which
the performance of the IC is effective is called the operating temperature. The operating
temperature of the IC varies from 00C to 700C.
Different logic families have different characteristics, so one family may be best suited for one
situation while another family in another. For example in some cases, low power consumption
may be the major requirement, while in some other cases speed is.
Answer: MUX –
Multiplexers are used in data routing applications to route data in sequence and in particular
directions as well as as a single output from multiple input signals to a destination. It is used as a
logic function generator where logical expressions (boolean algebraic functions) can be
generated instead of logic gates.
3/23
UID: D21BCA16016 Course Code: 21ODBCT152
MUX can also be used to convert parallel data to serial data. Measurement in parallel to serial
conversion is needed. testing, military, aerospace data communications, and telecommunications.
Both sequential and combinational circuits are among the most widely used in the field of digital
electronics. They constitute two broad categories of circuits. Now let's talk about the difference
between combinational and sequential circuits.
Of these two circuits, one is heavily time dependent, and the other is independent. The
combination circuit is time-independent. The output it produces does not depend on any of its
previous inputs. On the other hand, sequential circuits are those which depend on clock cycles.
They completely depend on past as well as present inputs to generate output.
When the microprocessor receives the interrupt signal, it sends an acknowledgment (INTA) to
the peripheral that is requesting its service.
These are instructions which are used to transfer data from one register to another, from memory
to register and from register to memory without changing the contents. The addressing modes in
the 8085 are classified into 5 groups.
9. Define microprocessor.
Answer: Microprocessor, any type of miniature electronic device that contains the arithmetic,
logic, and control circuitry required to perform the functions of a digital computer's central
processing unit. In fact, this type of integrated circuit can handle arithmetic operations along with
the interpretation and execution of program instructions.
The introduction of mass integration (LSI) in the early 1970s – which made it possible to pack
thousands of transistors, diodes and resistors on a silicon chip less than 0.2 inches (5 mm) square
– led to the development of the microprocessor. , The first microprocessor was the Intel 4004,
introduced in 1971.
4/23
UID: D21BCA16016 Course Code: 21ODBCT152
11. Define Number System. Explain the types of Number System with
examples.
5/23
UID: D21BCA16016 Course Code: 21ODBCT152
Decimal number system has only ten (10) digits from 0 to 9. Every number (value) represents
with 0,1,2,3,4,5,6, 7,8 and 9 in this number system. The base of decimal number system is 10,
because it has only 10 digits.
Table of the Numbers Systems with Base, Used Digits, Representation, C language
representation:
6/23
UID: D21BCA16016 Course Code: 21ODBCT152
7/23
UID: D21BCA16016 Course Code: 21ODBCT152
8/23
UID: D21BCA16016 Course Code: 21ODBCT152
Answer: BCD - In coding, when numbers, letters or words are represented by a specific set of
symbols, it is said that the number, letter or word is being encoded. A set of symbols is called a
code. Digital data is represented, stored and transmitted as a set of binary bits. This group is also
called binary code. Binary codes are represented by numbers as well as alphanumeric characters.
9/23
UID: D21BCA16016 Course Code: 21ODBCT152
Binary codes make the analysis and designing of digital circuits if we use the binary codes.
Weighted Codes
Non-Weighted Codes
Binary Coded Decimal Code
Alphanumeric Codes
Error Detecting Codes
Error Correcting Codes
Weighted Codes
Weighted binary codes are those binary codes that follow the positional weighting principle.
Each position of the number represents a specific weight. Several systems of codes are used to
express the decimal digits from 0 to 9. Each decimal digit in these codes is represented by a
group of four bits.
Weighted Code
Non-Weighted Codes
In this type of binary code, positional weights are not specified. Examples of non-weighted codes
are extra-3 codes and gray codes.
Excess-3 code
The Excess-3 code is also called as XS-3 code. It is non-weighted code used to express decimal
numbers. The Excess-3 code words are derived from the 8421 BCD code words adding (0011)2
or (3)10 to each code word in 8421. The excess-3 codes are obtained as follows −
Excess-3 code
Example
BCD to Excess-3 code
Gray Code
This is non-weighted code and it is not arithmetic code. This means that no specific weighting is
assigned to the bit position. It has a very special feature that, every time the decimal number is
increased, only one bit will change as shown in fig. Since only one bit changes at a time, the gray
10/23
UID: D21BCA16016 Course Code: 21ODBCT152
code is called the unit distance code. Gray code is a cyclic code. Gray code cannot be used for
arithmetic operations.
Gray code
Application of Gray code
Gray code is popularly used in the shaft position encoders.
A shaft position encoder produces a code word which represents the angular position of the shaft.
BCD code
Advantages of BCD Codes
It is very similar to decimal system.
We need to remember binary equivalent of decimal numbers 0 to 9 only.
Disadvantages of BCD Codes
The addition and subtraction of BCD have different rules.
BCD needs more number of bits than binary to represent the decimal number. So BCD is less
efficient than binary.
Alphanumeric codes
A binary digit or bit can represent only two symbols because it has only two states '0' or '1'. But
it is not enough for communication between two computers because there we need many more
symbols for communication. These symbols require 26 characters to represent uppercase and
lowercase letters, numbers from 0 to 9, punctuation marks, and other symbols.
Alphanumeric codes are codes that represent numbers and alphabetic characters.
Most such codes also represent other characters such as symbols and various instructions
required to convey information. An alphanumeric code must represent at least 10 digits
11/23
UID: D21BCA16016 Course Code: 21ODBCT152
and 26 characters i.e. a total of 36 items. The following three alphanumeric codes are
commonly used for datarepresentation.
12/23
UID: D21BCA16016 Course Code: 21ODBCT152
Logic gates can be implemented by means of diodes, transistors, relays, molecules and optics
otherwise various mechanical elements. For this reason, basic logic gates are used like electronic
circuits.
pcb way
The importance of using binary numbers here is to indicate the switching state otherwise the
voltage state of the digital component. Here 1 represents high signal or high voltage while "0"
specifies low voltage or low signal. Therefore, Boolean algebra was introduced. After that, each
logic gate is discussed separately, it contains the logic of the gate, truth table and its specific
symbol.
13/23
UID: D21BCA16016 Course Code: 21ODBCT152
The AND gate is a digital logic gate with ‘n’ i/ps one o/p, which performs logical conjunction
based on the combinations of its inputs. The output of this gate is true only when all the inputs
are true. When one or more inputs of the AND gate’s i/ps are false, then only the output of the
AND gate is false. The symbol and truth table of an AND gate with two inputs is shown below.
OR Gate
The OR gate is a digital logic gate with ‘n’ i/ps and one o/p, that performs logical conjunction
based on the combinations of its inputs. The output of the OR gate is true only when one or more
inputs are true. If all the i/ps of the gate are false, then only the output of the OR gate is false.
The symbol and truth table of an OR gate with two inputs is shown below.
NOT Gate
The NOT gate is a digital logic gate with one input and one output that operates an inverter
operation of the input. The output of the NOT gate is the reverse of the input. When the input of
the NOT gate is true then the output will be false and vice versa. The symbol and truth table of a
NOT gate with one input is shown below. By using this gate, we can implement NOR and
NAND gates
NAND Gate
The NAND gate is a digital logic gate with ‘n’ i/ps and one o/p, that performs the operation of
the AND gate followed by the operation of the NOT gate. NAND gate is designed by combining
the AND and NOT gates. If the input of the NAND gate high, then the output of the gate will be
below. The symbol and truth table of the NAND gate with two inputs is shown below.
14/23
UID: D21BCA16016 Course Code: 21ODBCT152
NOR Gate
The NOR gate is a digital logic gate with n inputs and one output, that performs the operation of
the OR gate followed by the NOT gate. NOR gate is designed by combining the OR and NOT
gate. When any one of the i/ps of the NOR gate is true, then the output of the NOR gate will be
false. The symbol and truth table of the NOR gate with the truth table is shown below.
Exclusive-OR Gate
The Exclusive-OR gate is a digital logic gate with two inputs and one output. The short form of
this gate is Ex-OR. It performs based on the operation of the OR gate. . If any one of the inputs
of this gate is high, then the output of the EX-OR gate will be high. The symbol and truth table
of the EX-OR are shown below.
Exclusive-NOR Gate
The Exclusive-NOR gate is a digital logic gate with two inputs and one output. The short form of
this gate is Ex-NOR. It performs based on the operation of the NOR gate. When both the inputs
of this gate are high, then the output of the EX-NOR gate will be high. But, if any one of the
inputs is high (but not both), then the output will be low. The symbol and truth table of the EX-
NOR are shown below.
15/23
UID: D21BCA16016 Course Code: 21ODBCT152
Answer: Minterms
• A minterm is a special product of literals, in which each input variable
appears exactly once.
• A function with n variables has 2n minterms (since each variable can
appear complemented or not)
• A three-variable function, such as f(x,y,z), has 23 = 8 minterms:
• Each minterm is true for exactly one combination of inputs:
x’y’z’ x’y’z x’yz’ x’yz
xy’z’ xy’z xyz’ xyz
Minterm Is true when… Shorthand
x’y’z’ x=0, y=0, z=0 m0
x’y’z x=0, y=0, z=1 m1
x’yz’ x=0, y=1, z=0 m2
x’yz x=0, y=1, z=1 m3
xy’z’ x=1, y=0, z=0 m4
xy’z x=1, y=0, z=1 m5
xyz’ x=1, y=1, z=0 m6
xyz x=1, y=1, z=1 m7
16/23
UID: D21BCA16016 Course Code: 21ODBCT152
01110
10001
10101
11010
11101
f = x’y’z’ + x’y’z + x’yz’ + x’yz + xyz’
= m0 + m1 + m2 + m3 + m6
= Σm(0,1,2,3,6)
f’ = xy’z’ + xy’z +
xyz
= m4 + m5 + m7
= Σm(4,5,7)
f’ contains all the minterms not in f
Maxterms
• A maxterm is a sum of literals, in which each input variable appears
exactly once.
• A function with n variables has 2n
maxterms
• The maxterms for a three-variable function f(x,y,z):
• Each maxterm is false for exactly one combination of inputs:
x’ + y’ + z’ x’ + y’ + z x’ + y + z’ x’+ y + z
17/23
UID: D21BCA16016 Course Code: 21ODBCT152
x + y’ + z’ x + y’ + z x + y + z’ x + y + z
Maxterm Is false when… Shorthand
x + y + z x=0, y=0, z=0 M0
x + y + z’ x=0, y=0, z=1 M1
x + y’ + z x=0, y=1, z=0 M2
x + y’ + z’ x=0, y=1, z=1 M3
x’ + y + z x=1, y=0, z=0 M4
x’ + y + z’ x=1, y=0, z=1 M5
x’ + y’ + z x=1, y=1, z=0 M6
x’ + y’ + z’ x=1, y=1, z=1 M7
18/23
UID: D21BCA16016 Course Code: 21ODBCT152
Maxterm Shorthand
x + y + z M0
x + y + z’ M1
x + y’ + z M2
x + y’ + z’ M3
x’ + y + z M4
x’ + y + z’ M5
x’ + y’ + z M6
x’ + y’ + z’ M7
Minterm Shorthand
x’y’z’ m0
x’y’z m1
x’yz’ m2
x’yz m3
xy’z’ m4
xy’z m5
xyz’ m6
xyz m7
19/23
UID: D21BCA16016 Course Code: 21ODBCT152
8085 is a 40 pin IC, The signals from the pins can be grouped as follows
1. Power supply and clock signals
2. Address bus
3. Databus
4. Control and status signals
5. Interrupts and externally initiated signals
6. Serial I/O ports
8085 is a 40 pin IC, The signals from the pins can be grouped as follows
1. Power supply and clock signals
2. Address bus
3. Data bus
4. Control and status signals
5. Interrupts and externally initiated signals
6. Serial I/O ports
20/23
UID: D21BCA16016 Course Code: 21ODBCT152
2. Address Bus:
A8 - A15: (output; 3-state)
It carries the most significant 8 bits of the memory address or the 8 bits of the I/O address.
3. Data bus:
AD0 - AD7 (input/output; 3-state)
These multiplexed set of lines used to carry the lower order 8 bit address as well as data bus.
During the opcode fetch operation, in the first clock cycle, the lines deliver the lower order
address A0 - A7.
In the subsequent IO / memory, read / write clock cycle the lines are used as data bus.
The CPU may read or write out data through these lines.
21/23
UID: D21BCA16016 Course Code: 21ODBCT152
5. Status Signals:
S1: S2:
It is used to know the type of current operation of the microprocessor.
On receipt of an interrupt, the microprocessor acknowledges the interrupt by the active low
INTA (Interrupt Acknowledge) signal.
22/23
UID: D21BCA16016 Course Code: 21ODBCT152
********************
23/23