CS302 MID Term GIGA FILE PDF
CS302 MID Term GIGA FILE PDF
1
File Version Update: (Dated: 17-May-2011)
This version of file contains:
Content of the Course (Done)
FAQ updated version.(These must be read once because some
very basic definition and question are being answered)
Glossary updated version.(These must be read once because
some very basic terms are being explained which you even
might not found in the book) (Done)
Solved Past Assignment Selected for MID Term. (Done)
Solved Question From Mid-Term Papers (Done))
MCQs GIGA File (with references) (Done)
Disclaimer: There might be some human errors, if you find please let me know at
pak.nchd@gmail.com , duplication of data may be possible but at least possible level.
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.2
----:Table of Content:----
Table of Content
FILE VERSION UPDATE: (DATED: 17-MAY-2011) ...................................................................................................................... 1
TABLE OF CONTENT ..................................................................................................................................................................... 2
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.3
Binary Code :...................................................................................................................................................................... 13
Binary Coded Decimal (BCD) : ............................................................................................................................................. 13
Bit :.................................................................................................................................................................................... 13
Boolean Algebra :............................................................................................................................................................... 13
Cascade : ........................................................................................................................................................................... 13
Clock : ................................................................................................................................................................................ 13
CMOS :............................................................................................................................................................................... 13
Combinational Logic : ......................................................................................................................................................... 13
Comparator : ..................................................................................................................................................................... 13
Counter:............................................................................................................................................................................. 13
Data selector :.................................................................................................................................................................... 13
Decoder : ........................................................................................................................................................................... 13
Digital System : .................................................................................................................................................................. 13
Emitter: ............................................................................................................................................................................. 13
Encoder: ............................................................................................................................................................................ 13
Even parity : ....................................................................................................................................................................... 13
Exponent: .......................................................................................................................................................................... 13
Fan in :............................................................................................................................................................................... 13
Fan out : ............................................................................................................................................................................ 13
flip-flop : ............................................................................................................................................................................ 13
GAL:................................................................................................................................................................................... 13
Gate: ................................................................................................................................................................................. 14
Gate Array : ....................................................................................................................................................................... 14
Gray code: ......................................................................................................................................................................... 14
half-adder : ........................................................................................................................................................................ 14
High:.................................................................................................................................................................................. 14
High logic:.......................................................................................................................................................................... 14
IC : ..................................................................................................................................................................................... 14
Inverter: ............................................................................................................................................................................. 14
JK flip-flop: ......................................................................................................................................................................... 14
Karnaugh map : ................................................................................................................................................................. 14
Latch: ................................................................................................................................................................................ 14
LED: ................................................................................................................................................................................... 14
Logic: ................................................................................................................................................................................. 14
Low:................................................................................................................................................................................... 14
Low logic :.......................................................................................................................................................................... 14
Mantissa:........................................................................................................................................................................... 14
MSI: ................................................................................................................................................................................... 14
Multiplexer: ....................................................................................................................................................................... 14
NAND gate :....................................................................................................................................................................... 14
NOR gate : ......................................................................................................................................................................... 14
NOT : ................................................................................................................................................................................. 14
octal : ................................................................................................................................................................................ 14
odd parity : ........................................................................................................................................................................ 15
OR gate :............................................................................................................................................................................ 15
overflow :........................................................................................................................................................................... 15
PAL : .................................................................................................................................................................................. 15
parity : ............................................................................................................................................................................... 15
parity bit : .......................................................................................................................................................................... 15
PLA : .................................................................................................................................................................................. 15
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.4
queue : .............................................................................................................................................................................. 15
register : ............................................................................................................................................................................ 15
Shift : ................................................................................................................................................................................. 15
Shift register : .................................................................................................................................................................... 15
Sign bit :............................................................................................................................................................................. 15
Significant digit : ................................................................................................................................................................ 15
toggle : .............................................................................................................................................................................. 15
Truth Table : ...................................................................................................................................................................... 15
TTL :................................................................................................................................................................................... 15
Universal gate : .................................................................................................................................................................. 15
up/down counter : ............................................................................................................................................................. 15
VLSI :.................................................................................................................................................................................. 15
volatile :............................................................................................................................................................................. 15
Weight:.............................................................................................................................................................................. 15
SPRING 2011 LATEST PAPERS (CURRENT)................................................................................................................................... 15
=========================================================>=======
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.7
Question: Each stage in a shift register represents how much storage capacity?
Answer: one bit
Question: what are PLD's? How are they classified.
Answer: The programmable logic devices (PLD's) are used in a lot of applications.
These replaced SSI (Small Scale Integration) and MSI (Medium Scale Integration) circuits,
due the space saving and reduce the number of devices in a certain design. A PLD is
made of a matrix of AND and OR gates, that can be programmed to obtain certain logic
functions. There are four types of devices that can be classified as PLD's:
a)The Programmable Read-Only Memory, PROM.
b)The Programmable Logic Array , PLA.
c)The Programmable Array Logic, PAL.
d)The Generic Array Logic, GAL.(same as PAL with OR gate fixed)
Question: What are Flip-flops?
Answer: The memory elements in a sequential circuit are called flip-flops. A flip-flop
circuit has two outputs, one for the normal value and one for the complement value of
the stored bit.
Question: If an S-R latch has a 0 on the S input and a 1 on the R input and then
the R input goes to 0, then what the latch will be?
Answer: The latch will be in reset condition. See the table.
Question: In a 4-bit Johnson counter sequence there are a total of how many
states, or bit patterns?
Answer: 8
Question: Explain the truth table and timing diagram of Gated S-R latch and
Gated D latch in detail.
Answer: The logic symbol for the S-R flip-flop is shown here and its operation
outlined in Table below.
Now we examine the output waveforms from the S-R flip-flop given the inputs. Assume
that Q is HIGH initially.
The logic symbol for the D flip-flop is also shown below and its operation outlined in the
Table. Notice that this flip-flop only has one input in addition to the clock called the D-
input. Note that whatever is on the D-input when the trigger occurs is output at Q.
Notice that a D flip flop can be made from a S-R flip flop by ensuring that the S and R
outputs are the complement of each other at all times.
In Synchronous counters all the flip-flops have same clock pulse and in Asynchronous
counters flip-flops does not change state at the exactly same time because they don't
have common clock pulse.
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.8
Question: What is meant by D in gated D latch and what is the fuction of this D
input. What is the basic difference between latchs and flip-flops?
Answer: The 'D' in 'Gated D Latch' stands for 'Data'.Unlike 'S-R Latch' Gated D Latch
has only one input ,which is D(data) Input. Whcih will give the output of the latch
depending on the 'EN' (enable) state of the latch. To understand latches and flip-flops lets
consider a basic fact about the whole DLD
In the same way that gates are the building blocks of combinatorial circuits, latches and
flip-flops are the building blocks of sequential circuits. While gates had to be built
directly from transistors, latches can be built from gates, and flip-flops can be built from
latches.
Both latches and flip-flops are circuit elements whose output depends not only on the
current inputs, but also on previous inputs and outputs. The difference between a latch
and a flip-flop is that
a latch does not have a clock signal, whereas a flip-flop always does
Latches are asynchronous, which means that the output changes very soon after the
input changes. A flip-flop is a synchronous version of the latch.
Question: I cannot understand the timing diagram for the master slave flip flop.
Answer: A master-slave flip-flop is constructed from two separate flip-flops. One
circuit serves as a master and the other as a slave. The logic diagram of an SR flip-flop is
shown here. The master flip-flop is enabled on the positive edge of the clock pulse CP and
the slave flip-flop is disabled by the inverter. The information at the external R and S
inputs is transmitted to the master flip-flop. When the pulse returns to 0, the master flip-
flop is disabled and the slave flip-flop is enabled. The slave flip-flop then goes to the same
state as the master flip-flop.
Logic diagram of a master-slave flip-flop
The timing relationship is also shown here and is assumed that the flip-flop is in the
clear state prior to the occurrence of the clock pulse. The output state of the master-slave
flip-flop occurs on the negative transition of the clock pulse. Some master-slave flip-flops
change output state on the positive transition of the clock pulse by having an additional
inverter between the CP terminal and the input of the master.
Question: I am not able to understand the truth table and timing diagram of " S-R
Edge-trigged flip-flop, D edge-trigged flip-flop and J-K edge-trigged flip-flop kindly
explain it in detail.
Answer: An edge-triggered flip-flop changes states either at the positive edge (rising
edge) or at the negative edge (falling edge) of the clock pulse on the control input.
The S-R, J-K and D inputs are called synchronous inputs because data on these inputs
are transferred to the flip-flop's output only on the triggering edge of the clock pulse. On
the other hand, the direct set (SET) and clear (CLR) inputs are called asynchronous
inputs, as they are inputs that affect the state of the flip-flop independent of the clock.
For the synchronous operations to work properly, these asynchronous inputs must both
be kept LOW.
The basic operation of Edge-triggered S-R flip-flop is illustrated below, along with the
truth table for this type of flip-flop. The operation and truth table for a negative edge-
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.9
triggered flip-flop are the same as those for a positive except that the falling edge of the
clock pulse is the triggering edge.
Note that the S and R inputs can be changed at any time when the clock input is LOW or
HIGH (except for a very short interval around the triggering transition of the clock)
without affecting the output. This is illustrated in the timing diagram below:
While an Edge-triggered J-K flip-flop works very similar to S-R flip-flop. The only
difference is that this flip-flop has NO invalid state. The outputs toggle (change to the
opposite state) when both J and K inputs are HIGH. The truth table is shown below.
The operations of an Edge-triggered D flip-flop is much more simpler. It has only one
input addition to the clock. It is very useful when a single data bit (0 or 1) is to be stored.
If there is a HIGH on the D input when a clock pulse is applied, the flip-flop SETs and
stores a 1. If there is a LOW on the D input when a clock pulse is applied, the flip-flop
RESETs and stores a 0. The truth table below summarize the operations of the positive
edge-triggered D flip-flop. As before, the negative edge-triggered flip-flop works the same
except that the falling edge of the clock pulse is the triggering edge.
Question: What is Multiplexer and what are its applications and expression
simplification using Multiplexer?
Answer: Multiplexer is a digital circuit with multiple signal inputs, one of which is
selected by separate address inputs to be sent to the single output. The multiplexer
circuit is typically used to combine two or more digital signals onto a single line, by
placing them there at different times. Technically, this is known as time-division
multiplexing.
Input A is the addressing input, which controls which of the two data inputs, X0 or X1,
will be transmitted to the output. If the A input switches back and forth at a frequency
more than double the frequency of either digital signal, both signals will be accurately
reproduced, and can be separated again by a demultiplexer circuit synchronized to the
multiplexer.
This is not as difficult as it may seem at first glance; the telephone network combines
multiple audio signals onto a single pair of wires using exactly this technique, and is
readily able to separate many telephone conversations so that everyone's voice goes only
to the intended recipient. With the growth of the Internet and the World Wide Web, most
people have heard about T1 telephone lines. A T1 line can transmit up to 24 individual
telephone conversations by multiplexing them in this manner.
A very common application for this type of circuit is found in computers, where
dynamic memory uses the same address lines for both row and column addressing. A set
of multiplexers is used to first select the row address to the memory, then switch to the
column address. This scheme allows large amounts of memory to be incorporated into
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.10
the computer while limiting the number of copper traces required connecting that
memory to the rest of the computer circuitry. In such an application, this circuit is
commonly called a data selector. Multiplexers are not limited to two data inputs. If we
use two addressing inputs, we can multiplex up to four data signals. With three
addressing inputs, we can multiplex eight signals.
Edge-Triggered devices changes staes either at the positive edge(rising edge) or the
negative edge (falling edge) of the clock pulse and is sensative to its inputs only at the
these two (negative or positive) edges,which in technical terms is called 'Transition of the
clock'.
By examining the picture below you will understand it completly.
Question: How to up and down the clock in J K flops plz explain the example?
Answer: In J-K filp-flops the clock moves normaly as in other cases no difference.The
clock pulse will change its state after the specified intervals(usually defined in 'nano
seconds'(ns) ) to either UP i.e '1' or DOWN i.e '0'.
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.11
Question: For BCD numbers that add up to an invalid BCD number or generate a
carry, the number 6 (0110) is added to the invalid number, why ?
Answer: These binary numbers are not allowed in the BCD code: 1010, 1011, 1100,
1101, 1110, 1111
Then, if the addition produces a carry and/or creates an invalid BCD number, an
adjustment is required to correct the sum. The correction method is to add 6 to the sum
in any digit position that has caused an error.
For example,
15 + 9 = 24
0001 0101 = 15
+ 0000 1001 = 9
____________________
0001 1110 = 1? (invalid 1110)
Question: Why do we use +0V and +5V instead of +0V and +1V in DLD, when it is
always '0' and '1' ?
Answer: In DLD, the circuits of logic gates (embedded in IC's) are operated with +5
Volts input. That is why we refer to +5 V for these logic inputs. It is considered as binary
1 when the +5V are applied to the logic gate, and binary 0 when 0 V are applied to the
logic gate.
Question: What is BCD and how do we write them?
Answer: BCD (Binary-Coded Decimal) is a system for encoding Decimal Numbers in
binary form to avoid rounding and conversion errors. In BCD coding, each digit of a
decimal number is coded separately as a binary numeral. Each of the decimal digits 0
through 9 is coded in four bits and for ease of reading, each group of four bits is
separated by a space. This format, also called 8-4-2-1 after the weights of the four bit
positions, uses the following codes:
0000 = 0
0001 = 1
0010 = 2
0011 = 3
0100 = 4
0101 = 5
0110 = 6
0111 = 7
1000 = 8
1001 = 9
Thus, the decimal number 12 is 0001 0010 in binary-coded decimal notation.
Question: Where do we use Caveman Number System ?
Answer: Caveman Number System was introduced in old ages as symbolic
representation of decimal number system. You do not need to study it in detail, as it is
also mentioned that this system is not used anywhere now a days.
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.12
Question: What is Gray Code and how do we write them?
Answer: Gray Code is a binary sequence with the property that an ordering of 2n
binary numbers such that only one bit changes from one entry to the next. Gray codes
are useful in mechanical encoders since a slight change in location only affects one bit.
Using a typical binary code, up to n bits could change, and slight misalignments between
reading elements could cause wildly incorrect readings.
It is a number code where consecutive numbers are represented by binary patterns that
differ in one bit position only.
Here you can see, for each number, there is a difference of 1 (addition or elimination of 1)
0000 =0
0001 =1
0011 =2 ,1 is added
0010 =3 , again change of 1, elimination of 1
0110 =4 ,addition of 1
0111 =5 ,again addition of 1
0101 =6 ,elimination of 1
0100 =7 ,elimination of 1
1100 =8 ,addition of 1
1101 =9 ,addition of 1
One way to construct a Gray code for n bits is to take a Gray code for n-1 bits with each
code prefixed by 0 (for the first half of the code) and append the n-1 Gray code reversed
with each code prefixed by 1 (for the second half). This is called a "binary-reflected Gray
code". Here is an example of creating a 3-bit Gray code from a 2-bit Gray code. 00 01 11
10
A Gray code for 2 bits
000 001 011 010 the 2-bit code with "0" prefixes
10 11 01 00 the 2-bit code in reverse order
110 111 101 100 the reversed code with "1" prefixes
000 001 011 010 110 111 101 100 A Gray code for 3 bits
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.14
Gate: The control terminal of a MOSFET, or alternately a basic digital logic element, for
example an AND Gate, See also, OR, NAND, NOR.
Gate Array : An integrated circuit made up of digital logic gates that are not yet
connected. Typically gate arrays are fabricated up to the metal layers and then a custom
metal mask is designed for a customer and used to connect the gates into a customer
specific circuit.
Gray code: The mirror image of the binary counting code which changes one bit at a
time when increasing or decreasing by one.
half-adder : A digital circuit that adds two bits and produces a sum and output carry. It
cannot handle input carries.
High: A digital logic state corresponding to a binary "l."
High logic: In digital logic, the more positive of the two logic levels in a binary system.
Normally, a high logic level is used to represent a binary 1 or true condition.
IC : (Integrated Circuit) A single piece of silicon on which thousands or millions of
transistors are combined. ICs are the major building blocks of modern electronic
systems.
Inverter: In logic, a digital circuit which inverts the input signal, as for example,
changing a 1 to a 0. This is equivalent logically to the NOT function. An inverter may also
serve as a buffer amplifier.
JK flip-flop: A type of flip-flop that can operate in the SET, RESET, no-change, and
toggle modes.
Karnaugh map : An arrangement of cells representing the combinations of literals in a
Boolean expression and used for a systematic simplification of the expression.
Latch: A bi-stable digital circuit used for storing a bit.
LED: Light-Emitting Diode (component) Abbreviated LED. A semiconductor diode,
generally made from gallium arsenide, that can serve as an infrared or visible light
source when voltage is applied continuously or in pulses.
Logic: One of the three major classes of ICs in most digital electronic systems:
microprocessors, memory, and logic. Logic is used for data manipulation and control
functions that require higher speed than a microprocessor can provide
Low: A logic state corresponding to a binary "0". Satellite imagery is displayed on a
computer monitor by a combination of highs and lows.
Low logic : In digital logic, the more negative of the two logic levels in a binary system.
In positive logic, a low-logic level is used to represent a logic 0, or a not-true, condition.
Mantissa: The magnitude of a floating-point number.
MSI: Medium-scale integration' a level of fixed-function IC complexity in which there
are 12 to 99 equivalent gates per chip.
Multiplexer: An electronic device normally used to scan a number of input terminals and
receive data from, or send data to, the same. Multiplexers are normally one of two types:
The cyclic type which continually and sequentially looks at each input for a request to
send or receive data.
The random type which waits in a "rest" position until other circuitry notifies it of a
request to receive or send data.
NAND gate : A logic circuit in which a LOW output occurs only if all the inputs are HIGH.
NOR gate : A logic circuit which performs the OR function and then inverts the result. A
NOT-OR gate.
NOT : The logical operator having that property which if P is a statement, then the not of
P (P) is true if P is false, and the not of P (P) is false if P is true.
octal : Describes a number system with a base of eight.
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.15
odd parity : The condition of having an odd number of 1s in every group of bits.
OR gate : A multiple-input gate circuit whose output is energized when any one or
more of the inputs is in a prescribed state. Used in digital logic
overflow : The condition that occurs when the number of bits in a sum exceeds the
number of bits in each of the numbers added.
PAL : Programmable array logic; an SPLD with a programmable AND array and a fixed
OR array with programmable output logic.
parity : In relation to binary codes, the condition of evenness or oddness of the
number of 1s in a code group.
parity bit : A bit attached to each group of information bits to make the total number of
1s in a code group.
PLA : Plogrammable logic array; an SPLD with programmable AND and OR arrays.
queue : A high-speed memory that stores instructions or data.
register : A digital circuit capable of storing and shifting binary information; typically
used as a temporary storage device.
Shift : To move information serially right or left in a register(s). Information shifted out of
a register may be lost, or it may be re-entered at the other end of the register.
Shift register : A shift register is an electronic device which can contain several bits
of information. Shift registers are normally used to collect variable input data and send
this data out in a predetermined pattern.
Sign bit : Computers generally indicate whether a number is positive or negative by a
sign bit, which is usually located adjacent to the most significant numerical digit. Usually
zero (0) is used for positive (+) and one (1) for negative (-).
Significant digit : A digit that contributes to the preciseness of a number. The number
of significant digits is counted beginning with the digit contributing the most value,
called the most significant digit, and ending with the one contributing the least value,
called the least significant digit.
toggle : The action of flip-flop when it changes state on each clock pulse.
Truth Table : A table that defines a logic function by listing all combinations of
input values, and indicating for each combination the true output values.
TTL : Transistor-transistor logic; a class of integrated logic circuits that uses bipolar
junction transistors.
Universal gate : Either a NAND or a NOR gate; The term universal refers to the
property of a gate that permits any logic function to be implemented by that gate or by a
combination of gates of that kind.
up/down counter : A counter that can progress in either direction through a certain
sequence.
VLSI : Very large-scale integration; a level of IC complexity in which there are 10,000 to
99,000 equivalent gates per chip.
volatile : A term that describes a memory that loses stored data when the power is
removed.
Weight: The value of digit in a number based on its position in the number.
===================================================================
Why S and R input of NAND based latch should not be at logic high at same time?
Thus, with S and R inputs both set to logic 1, the previous output state is maintained.
If initially, the Q andQare at logic 1 and 0 respectively, setting S=1 and R=1 maintains
the same outputs. Similarly, if initially Q and Q are at logic 0 and 1 respectively,
setting S=1 and R=1 maintains the same outputs.
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.17
data from two sources are routed to the output. The function table and the circuit of
the multiplexer are shown. table 18.1, figure 18.1
The multiplexer has two sets of 4-bit active-high inputs 1A, 2A, 3A, 4A and 1B, 2B,
3B, 4B respectively. The multiplexer has 4-bit active-high outputs 1Y, 2Y, 3Y 4Y. The
single select input allows either the 4-bit input A or the 4-bit input B to be connected
to the 4-bit output Y.
The G active-low pin enables or disables the Multiplexer.
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.18
Circuit Diagram:
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.19
For a two bit comparator circuit specify the inputs for which A > B
Ans:
1. 01 00,
2. 10 00,
3. 10 01,
4. 11 00,
5. 11 01
6. 11 10
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.20
The transistors used in the specific embodiments are MOS transistors, but some or all of
these could be replaced by junction FET's or bipolar transistors
=========================================================>
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.21
array. Some PALs have combined inputs and outputs that can be programmed as either
inputs or outputs
Weight 2 1 0
Hex. Number 1 B 7
7 x 160 = 7 x 1 = 7
11 x 161 = 11x 16 = 176
1 x 162 = 1 x 256 = 256
Sum of products 43910
Like octal numbers, hexadecimal numbers can easily be converted to binary or vise
versa. Conversion is accomplished by writing the 4-bit binary equivalent of the hex digit
for each position, as illustrated in the following example:
Hex. Number 1 B 7
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.22
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
A 1010 10
B 1011 11
C 1100 12
D 1101 13
E 1110 14
F 1111 15
The circuit has inputs X1X0 and Y1Y0 and outputs X > Y, the expression for > is
X1 Y1 X0 Y1 Y0 X1 X0 Y0
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.23
=========================================================>
Question:
S-R latch Diagram 5mark
Answer:
Two NAND base S-R Latch (Set-Reset)
Question:
Write NOR gate table 3mark
Answer:
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.24
Question:
8 to 3 bit encoder 5mark
Answer:
Encoder
An Encoder functional device performs an operation which is the opposite of the Decoder
function. The Encoder accepts an active level at one of its inputs and at its output
generates a BCD or Binary output representing the selected input. There are various
types of Encoders that are used in Combinational Logic Circuits.
Binary Encoder
The simplest of the Encoders are the 2n-to-n Encoders. The functional table and the
circuit diagram of an 8-to-3 Binary Encoder are shown in table 17.2 and figure 17.6
respectively.
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.25
Question:
Tri-stuff diagram 3mark
Answer:
The output of the OR gate from the OR gate Array is shown to be connected to a tri-state
buffer input. The tri-state buffer can be activated or deactivated through the control line
shown connected to its side. The Combinational Output for an SOP function is
implemented by activating the tri-state buffer which allows the output of the OR gate to
be inverted by the tri-state buffer and passed to the output of the PAL device. An active-
high output can be obtained if the PAL device has active-high output tri-state buffers.
=========================================================>
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.26
A.B A.B.C.D
Ans:
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.27
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.28
=========================================================>
=========================================================>
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.30
The circuit of the 1-to-4 Demultiplexer is similar to the 2-to-4 Binary Decoder described
earlier figure 16.9. The only difference between the two is the addition of the Data Input
line, which is used as enable line in the 2-to-4 Decoder circuit figure
Question No: 20 ( Marks: 3 )
Name the three declarations that are included in “declaration section” of the module that
is created when an Input (source) file is created in ABEL.
Device declaration,
Pin declarations
Set declarations
=========================================================>
Short Question (Set-7)
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.31
Ans:
It is very easy.
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.33
Sum-of-weights as the name indicates sums the weights of the Binary Digits (bits) of a
Binary Number which is to be represented in Decimal. The Sum-of-Weights method can
be used to convert a Binary number of any magnitude to its equivalent Decimal
representation.
In the Sum-of-Weights method an extended expression is written in terms of the Binary
Base Number 2 and the weights of the Binary number to be converted. The weights
correspond to each of the binary bits which are multiplied by the corresponding binary
value. Binary bits having the value 0 do not contribute any value towards the final sum
expression.
The Binary number 101102 is therefore written in the form of an expression having
weights 0 1 2 ,2 ,22 ,23 AND 24 corresponding to the bits 0, 1, 1, 0 and 1
respectively.Weights 20AND 23 do not contribute in the final sum as the binary bits
corresponding to these weights have the value 0.
101102 = 1 x 24 0 x 23 1 x 22 1 x 21 0 x 20
= 16 + 0 + 4 + 2 + 0
= 22
=========================================================>
Short Question (Set-11)
=========================================================>
Short Question (Set-12)
=========================================================>
MCQz
MCQz (Set-1)
► 1
► 7
► 9
► 16
►0
►1
►2
►3
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.35
► Demorgans law
► Associative law
► Product of sum form
► Sum of product form
►
AA 0
►
►
► A+B = B+A
►4
►8 (Formula, total cell=2(no. of variables)
► 12
► 16
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.36
► A > B = 0, A < B = 1, A = B = 0
► A > B = 1, A < B = 0, A = B = 0 (page 109)
► A > B = 0, A < B = 1, A = B = 1
Reference pg 109
(The output A>B is set to 1 when the input combinations are 01 00, 10 00, 10 01, 11
00, 11
01 and 11 10
• The output A=B is set to 1 when the input combinations are 00 00, 01 01, 10 10 and
11 11
• The output A<B is set to 1 when the input combinations are 00 01, 00 10, 00 11, 01
10, 01
11 and 10 11
►2 pg 160
►1
►3
►4
►4
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.37
►8
► 12
► 16 pg 217
► Demorgan‟s Law
► Distributive Law
► Commutative Law
► Associative Law pg 72
► AND
► OR
► NOT
► XOR pg 186
====================================================>
MCQz (Set-2)
b) A demultiplexer has
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.38
I. NOR
II. II. OR
III. exclusive-OR
IV. IV. AND
=========================================================>
MCQz (Set-3)
Question No: 1 ( Marks: 1 ) -
According to Demorgan‟s theorem:
_________
► A.B.C
►
►
► 2-bit
► 7-bit
► 8-bit pg 38
► 16-bit
► Addition
► Subtraction
► Multiplication pg 40
► Division
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.39
► TTL pg 65
► CMOS 3.5 series
► CMOS 5 Series
► Power dissipation of all circuits increases with time.
► AND
► OR
► NOT pg 196
► XOR
► 22 pg 197
► 10
► 44
► 20
►!
►&
►# ref see picture on pg 201
►$
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.40
► Similar pg 207
► Different
► Similar with some enhancements
► Depends on the type of PALs input size
► “ . “ (a dot)
► “ $ “ (a dollar symbol)
► “ ; “ (a semicolon) pg 210
► “ endl “ (keyword “endl”)
► 4
► 8
► 12
► 16
► False
► True pg # 128
Ans:
Encoder function. Pg 163
=========================================================>
MCQz (Set-4)
► A=10, B=01
► A=11, B=01
► A=01, B=01
► A=01, B=10
The output A<B is set to 1 when the input combinations are 00 01, 00 10, 00 11,
01 10, 01 11 and 10 11 pg 109
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.42
► 0.3 V
► 0.5 V
► 0.9 V pg 65
► 3.3 V
► 24.582
► 2.4582
► 24582
► 0.24582
► SET pg 220
► RESET
► Clear
► Invalid
► 86
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.43
► 87
► 88
► 89
► 2-to-8 encoder
► 4-to-16 encoder
► BCD-to-Decimal
► Decimal-to-BCD Priority pg 166
► 1
► 2
► 3
► 4
OR Gate
level
AND
Gate
NOT level
Gate
level
►4
►8
► 12
► 16
Question No: 14 ( Marks: 1 ) -
Demultiplexer has
► Single input and single outputs.
► Multiple inputs and multiple outputs.
► Single input and multiple outputs.
► Multiple inputs and single output.
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.44
The expression _________ is an example of Commutative Law for Multiplication.
► AB+C = A+BC
► A(B+C) = B(A+C)
► AB=BA pg 72
► A+B=B+A
=========================================================>
MCQz (Set-5)
► 24 (2 raise to power 4)
► 23 (2 raise to power 3)
► 20 (2 raise to power 0)
► 21 (2 raise to power 1)
► AND, OR
► NAND, NOR (pg#218,220)
► NAND, XOR
► NOT, XOR
► One
► Two pg218
► Three
► Four
► True pg398
► False
► $ pg210
►#
►!
►&
► True pg#178
► False
►4
► 8 pg#89
► 12
► 16
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.46
► True
► False pg#99 (A +B + C).(A +B + C).(A +B + C).(A +B + C)
► Undefined
► One
► Zero
► 10 (binary)
► 2-bit
► 7-bit
► 8-bit pg#38
► 16-bit
► Demorgans law
► Associative law
► Product of sum form pg#78
► Sum of product form
=========================================================>
MCQz (Set-6)
► E2CMOS pg 192
► TTL
► CMOS+
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.47
► None of the given options
► 2nd
► 4th
► 14th
► No output wire will be activated pg 163
► A=10, B=01
► A=11, B=01
► A=01, B=01
► A=01, B=10
The output A<B is set to 1 when the input combinations are 00 01, 00 10, 00 11,
01 10, 01 11 and 10 11
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.48
►4
►8
► 12
► 16
► TTL
► CMOS 3.5 series
► CMOS 5 Series
► Power dissipation of all circuits increases with time.
► 0011
► 1100 pg 36
► 1000
► 1010
► B+C
► A+BC
► AB+C
► AC+B
► Demorgan‟s Law
► Commutative Law
► Distributive Law
► Associative Law
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.49
► FALSE
► TRUE
► 8-bits
► 16-bits
► 32-bits
► 64-bits
23-bits page # 24
►2
►5
► 10
► 16
=========================================================>
MCQz (Set-7)
Question No: 1
The maximum number that can be represented using unsigned octal system is _______
►1
►7
►9
► 16
Question No: 2
If we add “723” and “134” by representing them in floating point notation i.e. by first,
converting them in floating point representation and then adding them, the value of
exponent
of result will be ________
►0
►1
►2
►3
Question No: 4
The range of Excess-8 code is from ______ to ______
► +7 to -8
► +8 to -7
► +9 to -8
► -9 to +8
Question No: 6
The 3-variable Karnaugh Map (K-Map) has _______ cells for min or max terms
►4
►8
► 12
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.50
► 16
Question No: 8
A particular Full Adder has
► 3 inputs and 2 output
► 3 inputs and 3 output
► 2 inputs and 3 output
► 2 inputs and 2 output
Question No: 9
The function to be performed by the processor is selected by set of inputs known as
________
► Function Select Inputs
► MicroOperation selectors
► OPCODE Selectors
► None of given option
Question No: 10
For a 3-to-8 decoder how many 2-to-4 decoders will be required?
►2
►1
►3
►4
Question No: 11
GAL is an acronym for ________.
► Giant Array Logic
► General Array Logic
► Generic Array Logic
► Generic Analysis Logic
Question No: 12
The Quad Multiplexer has _____ outputs
►4
►8
► 12
► 16
Question No: 13
A.(B.C) = (A.B).C is an expression of __________
► Demorgan‟s Law
► Distributive Law
► Commutative Law
► Associative Law
Question No: 14
2's complement of any binary number can be calculated by
► adding 1's complement twice
► adding 1 to 1's complement
► subtracting 1 from 1's complement.
► calculating 1's complement and inverting Most
significant bit
Question No: 15
The binary value “1010110” is equivalent to decimal __________
► 86
► 87
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.51
► 88
► 89
Question No: 16
Tri-State Buffer is basically a/an _________ gate.
► AND
► OR
► NOT
► XOR
=========================================================>
MCQz (Set-8)
Question No: 2 one
The Extended ASCII Code (American Standard Code for Information Interchange) is a
_____ code
► 2-bit
► 7-bit
► 8-bit
► 16-bit
Question No: 3 one
The AND Gate performs a logical __________function
► Addition
► Subtraction
► Multiplication
► Division
Question No: 4 one
NOR gate is formed by connecting _________
► OR Gate and then NOT Gate
► NOT Gate and then OR Gate
► AND Gate and then OR Gate
► OR Gate and then AND Gate
Question No: 5 one
Generally, the Power dissipation of _______ devices remains constant throughout their
operation.
► TTL
► CMOS 3.5 series
► CMOS 5 Series
► Power dissipation of all circuits increases with time.
Question No: 6 one
Two 2-bit comparator circuits can be connected to form single 4-bit comparator
► True
► False
Question No: 7 one
When the control line in tri-state buffer is high the buffer operates like a ________ gate
► AND
► OR
► NOT
► XOR
Question No: 8 one
The GAL22V10 has ____ inputs
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.52
► 22
► 10
► 44
► 20
Question No: 9 one
The ABEL symbol for “OR” operation is
►!
►&
►#
►$
Question No: 10one
The OLMC of the GAL16V8 is _______ to the OLMC of the GAL22V10
► Similar
► Different
► Similar with some enhancements
► Depends on the type of PALs input size
Question No: 11one
All the ABEL equations must end with ________
► “ . “ (a dot)
► “ $ “ (a dollar symbol)
► “ ; “ (a semicolon)
► “ endl “ (keyword “endl”)
Question No: 12one
The Quad Multiplexer has _____ outputs
►4
►8
► 12
► 16 pg # 217 Quad Multiplexer has 16 inputs, 4 inputs for each Multiplexer.
Question No: 13one
"Sum-of-Weights" method is used __________
► to convert from one number system to other
► to encode data
► to decode data
► to convert from serial to parralel data
Question No: 14one
Circuits having a bubble at their outputs are considered to have an active-low output.
► True pg 128
► False
Question No: 15one
(A + B)(A + B + C)(A + C) is an example of ______________
► Product of sum form
► Sum of product form
► Demorgans law
► Associative law
Question No: 16one
Which one is true:
► Power consumption of TTL is higher than of CMOS
► Power consumption of CMOS is higher than of TTL
► Both TTL and CMOS have same power consumption
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.53
► Power consumption of both CMOS and TTL depends on no. of gates in the circuit.
=========================================================>
MCQz (Set-9)
Question No: 1 Please choose one
In the binary number “10011” the weight of the most
significant digit is ____
► 2 4 (2 raise to power 4)
► 2 3 (2 raise to power 3)
► 2 0 (2 raise to power 0)
► 2 1 (2 raise to power 1)
Question No: 2 Please choose one
An S-R latch can be implemented by using _________ gates
► AND, OR
► NAND, NOR
► NAND, XOR
► NOT, XOR
Question No: 3 Please choose one
A latch has _____ stable states
► One
► Two pg 218
► Three
► Four
Question No: 4 Please choose one
Sequential circuits have storage elements
► True pg 305 A general Sequential circuit consists of a combinational circuit
and a memory circuit (flip-flop).
► False
Question No: 5 Please choose one
The ABEL symbol for “XOR” operation is
►$
►#
►!
►&
Question No: 6 Please choose one
A Demultiplexer is not available commercially.
► True
► False
Question No: 7 Please choose one
Using multiplexer as parallel to serial converter requires ___________ connected to the
multiplexer
► A parallel to serial converter circuit
► A counter circuit pg 244
► A BCD to Decimal decoder
► A 2-to-8 bit decoder
Question No: 8 Please choose one
The device shown here is most likely a
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.54
► Comparator
► Multiplexer
► Demultiplexer
► Parity generator
Question No: 9 Please choose one
The main use of the Multiplexer is to
► Select data from multiple sources and to route it to a single Destination
► Select data from Single source and to route it to a multiple Destinations
► Select data from Single source and to route to single destination
► Select data from multiple sources and to route to multiple destinations
Question No: 11 Please choose one
The binary value of 1010 is converted to the product term
► True
► False
Question No: 14 Please choose one
The output of the expression F=A+B+C will be Logic________ when A=0, B=1, C=1. the
symbol‟+‟ here
represents OR Gate.
► Undefined
► One
► Zero
► 10 (binary)
Question No: 16 Please choose one
The diagram given below represents __________
► Demorgans law
► Associative law
► Product of sum form
► Sum of product form
=========================================================>
MCQz (Set-11)
Question No: 1 ( Marks: 1 ) - Please choose one
GAL can be reprogrammed because instead of fuses _______ logic is used in it
► E2CMOS page191
► TTL
► CMOS+
► None of the given options
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.55
Question No: 3 ( Marks: 1 ) - Please choose one
If “1110” is applied at the input of BCD-to-Decimal decoder which output pin will be
activated:
► 2nd
► 4th
► 14th
► No output wire will be activated
► 0011
► 1100
► 1000
► 1010
► B+C
► A+BC
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.56
► AB+C
► AC+B
► Demorgan‟s Law
► Commutative Law
► Distributive Law
► Associative Law
► FALSE
► TRUE
►2
►5
► 10
► 16
=========================================================>
MCQz (Set-12)
► AND, OR
► NAND, NOR
► NAND, XOR
► NOT, XOR
► One
► Two
► Three
► Four
► True
► False
► Undefined
► One
► Zero
► 10 (binary)
► 2-bit
► 7-bit
► 8-bit
► 16-bit
► Demorgans law
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.58
► Associative law
► Product of sum form
► Sum of product form
=========================================================>
MCQz (Set-13)
_________
► A.B.C
►
►
► Addition
► Subtraction
► Multiplication
► Division
► AND
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.59
► OR
► NOT
► XOR
► 22
► 10
► 44
► 20
► “ . “ (a dot)
► “ $ “ (a dollar symbol)
► “ ; “ (a semicolon)
► “ endl “ (keyword “endl”)
=========================================================>
MCQz (Set-14)
MCQz (Set-15)
Question No: 1 Please choose one
Which of the number is not a representative of hexadecimal system
► 1234
► ABCD
► 1001
► DEFH hexa does not have H as remainder
Question No: 2 Please choose one
The Unsigned Binary representation can only represent positive binary numbers
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.61
► True
► False
Question No: 3 Please choose one
The values that exceed the specified range can not be correctly represented and are
considered as________
► Overflow
► Carry
► Parity
► Sign value
Question No: 4 Please choose one
The 4-bit 2‟s complement representation of “-7” is _____________
► 0111
► 1111
► 1001
► 0110
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.62
In ABEL the variable „A‟ is treated separately from variable „a‟
► True
► False
Question No: 14 Please choose one
If an active-HIGH S-R latch has a 0 on the S input and a 1 on the R input and then the R
input goes to 0, the latch will be ________.
► SET
► RESET
► Clear
► Invalid
Question No: 15 Please choose one
Demultiplexer has
► Single input and single outputs.
► Multiple inputs and multiple outputs.
► Single input and multiple outputs.
► Multiple inputs and single output.
=========================================================>
MCQz (Set-16)
Question No: 1 Please choose one
A SOP expression is equal to 1 ______________
► All the variables in domain of expression are present
► At least one variable in domain of expression is present.
► When one or more product terms in the expression are equal to 0.
► When one or more product terms in the expression are equal to 1.
MCQz (Set-17)
=========================================================>
MCQz (Set18)
► True
► False
=========================================================>
MCQz (Set-19)
Question No: 1 ( Marks: 1 ) - Please choose one
A SOP expression is equal to 1 ______________
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.65
OR Gate
level
AND
Gate
NOT level
Gate
level
►4
►8
► 12
► 16
Question No: 14 ( Marks: 1 ) - Please choose one
Demultiplexer has
► AB+C = A+BC
► A(B+C) = B(A+C)
► AB=BA
► A+B=B+A
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.66
=========================================================>
MCQz (Set-20)
► E2CMOS
► TTL
► CMOS+
► None of the given options
► 2nd
► 4th
► 14th
► No output wire will be activated
=========================================================>
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.67
MCQz (Set-21)
Question No: 1 ( Marks: 1 ) - Please choose one
=========================================================>
MCQz (Set-22)
Question No: 5 ( Marks: 1 ) - Please choose one
A non-standard POS is converted into a standard POS by using the rule _____
►
AA 0
►
►
► A+B = B+A
►4
►8
► 12
► 16
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.68
►2
►1
►3
►4
►4
►8
► 12
► 16
► Demorgan‟s Law
► Distributive Law
► Commutative Law
► Associative Law
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only
CS302 Digital Logic & Design_ Muhammad Ishfaq Page No.69
► subtracting 1 from 1's complement.
► calculating 1's complement and inverting Most significant bit
► 86
► 87
► 88
► 89
► AND
► OR
► NOT
► XOR
=========================================================>
MCQz (Set-23)
=========================================================>
Share your feedback/comments at pak.nchd@gmail.com to improve file|| Back to TOP || File Version v1.2.1 published for Midterm only