Qb-Prec-Dlc-Ii Year
Qb-Prec-Dlc-Ii Year
7) Reduce A (A + B)
A (A + B) = AA + AB= A (1 + B) [1 + B = 1]= A.
15) Find the complement of the functions F1 = x'yz' + x'y'z and F2 = x (y'z' +
yz). By applying De-Morgan's theorem.
F1' = (x'yz' + x'y'z)' = (x'yz')'(x'y'z)' = (x + y' + z)(x + y +z')
F2' = [x (y'z' + yz)]' = x' + (y'z' + yz)'
= x' + (y'z')'(yz)'
= x' + (y + z) (y' + z')
UNIT-II
COMBINATIONAL CIRCUITS
1) What are called don’t care conditions?
In some logic circuits certain input conditions never occur, therefore the Corresponding
output never appears. In such cases the output level is not defined, it can be either high or low.
These output levels are indicated by ‘X’ or‘d’ in the truth tables and are called don’t care
conditions or incompletely specified functions.
7) Define Decoder.
A decoder is a multiple - input multiple output logic circuit that converts coded inputs into
coded outputs where the input and output codes are different.
9) Define Encoder.
An encoder has 2n input lines and n output lines. In encoder the output lines generate
the binary code corresponding to the input value.
14) Write down the steps in implementing a Boolean function with levels of NAND Gates.
x Simplify the function and express it in sum of products.
x Draw a NAND gate for each product term of the expression that has at least two Literals.
x The inputs to each NAND gate are the literals of the term.
x This constitutes a group of first level gates.
x Draw a single gate using the AND-invert or the invert- OR graphic symbol in the
second level, with inputs coming from outputs of first level gates.
x A term with a single literal requires an inverter in the first level. How ever if the
single literal is complemented, it can be connected directly to an input of the
second level NAND gate.
15) Give the general procedure for converting a Boolean expression in to multilevel NAND
diagram?
x Draw the AND-OR diagram of the Boolean expression.
x Convert all AND gates to NAND gates with AND-invert graphic symbols.
x Convert all OR gates to NAND gates with invert-OR graphic symbols.
x Check all the bubbles in the same diagram. For every bubble that is not compensated by
another circle along the same line, insert an inverter or complement the input literal.
PART-B
1) i) Realize a JK flip flop using SR flip flop. (8)
ii) Realize a SR flip flop using NAND gates and explain its operation. (8)
2) Explain various steps in the analysis of synchronous sequential circuits with suitable example.
3) i) Distinguish between a combinational logic circuit and a sequential logic circuit. (4)
ii) Derive the characteristic equation of SR flip flop T1 PG 257. (8)
iii) Using a JK flip flop, explain how a D flip flop can be obtained.
(4) 4) Design a four state down counter using T flip flop. (16)
5) Design a 4-bit synchronous 8421 decade counter with ripple carry. (16)
6) Design a synchronous 3-bit gray code up counter with the help of excitation table. (16)
7) Describe the input and output action of JK master/slave flip flops. (16)
8) Design a MOD-10 synchronous counter using JK flip flops. (16)
9) Realize SR neither flip flop using NOR gates and explain its operation. (16)
UNIT-III
SYNCHRONOUS SEQUENTIAL CIRCUITS
17. Give the comparison between combinational circuits and sequential circuits.
Combinational circuits Sequential circuits Memory unit is not required Memory unity
is Required Parallel adder is a combinational circuit Serial adder is a sequential circuit.
23. Give the comparison between synchronous & Asynchronous sequential circuits?
Synchronous sequential circuits Asynchronous sequential circuits. Memory elements
are locked flip-flops Memory elements are either unlocked flip - flops or time delay elements.
UNIT-IV
ASYNCHRONOUS SEQUENTIAL CIRCUITS AND PROGRAMMABLE LOGIC DEVICES
1. What is ROM?
A read only memory (ROM) is a device that includes both the decoder and the OR gates
within a single IC package. It consists of n input lines and m output lines. Each bit Combination
of the input variables is called an address. Each bit combination that comes out of the output
lines is called a word. The number of distinct addresses possible with n input variables is 2n.
3. What is PROM?
PROM (Programmable Read Only Memory) it allows user to store data or program.
PROMs use the fuses with materiallike nichrome and polycrystalline. The user can blow these
fuses by passing around 20 to 50 mA of current for the period 5 to 20μs.The blowing
of fuses is called programming of ROM. The PROMs are one time programmable.
Once programmed, the information is stored permanent.
4. What is EPROM?
EPROM (Erasable Programmable Read Only Memory) EPROM use MOS circuitry. They store
1’s and 0’s as a packet of charge in a buried layer of the IC chip. We can erase the stored data in the
EPROMs by exposing the chip to ultraviolet light via its quartz window for 15 to 20 minutes. It is
not possible to erase selective information. The chip can be reprogrammed.
5. What is EEPROM?
EEPROM (Electrically Erasable Programmable Read Only Memory). EEPROM also use
MOS circuitry. Data is stored as charge or no charge on an insulated layer or an insulated
floating gate in the device. EEPROM allows selective erasing at the register level rather than
erasing all the information since the information can be changed by using electrical signals.
PART B
1. a) Explain the operation of bipolar Ram cell with suitable diagram.
b) Explain the different types of ROM.
2. What is Ram? Explain the different types of RAM in detail.
3. Draw the circuit of a NMOS two input NOR gate and explain its operation.
4. Discuss about the TTL parameters. Draw the TTL inverter circuit.
5. a) Draw the circuit of TTL NAND gate and explain its operation.
b) Draw the circuit of NMOS NAND gate and explain its operation.
6. Draw the ECL circuit and explain its operation clearly.
7. Explain the totem circuit of TTL logic family.
UNIT-V
VHDL
1. What is Verilog?
Verilog is a general purpose hardware descriptor language. It is similar in syntax to the C
programming language. It can be used to model a digital system at many levels of abstraction
anging from the algorithmic level to the switch level.
PART B
1. Explain the various modeling methods used in VHDL with an example. (16)
2. Explain in detail about the principal of operation of VHDL Simulator. (16)
3. Write the VHDL program for 4 bit counter. (16)
4. Write the VHDL program for full adder in all three types of modeling? (16)
5. Write VHDL program for 4:1 MUX using behavioral modeling. (16)
6. Write VHDL program for encoder and decoder using structural modeling. (16)
7. With an example explain in detail the test bench creation. (16)
8. Write a verilog program for
1) Full Adder. (8)
2) Shift Register. (8)