0% found this document useful (0 votes)
3 views2 pages

VLSI Assignment

The document contains a series of tasks and questions related to Boolean algebra, number systems, and digital logic design. It includes both short and long type questions, such as simplifying Boolean expressions, converting numbers between systems, and implementing logic gates. Additionally, it covers theoretical concepts like De Morgan's Theorem and the Duality Theorem.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
3 views2 pages

VLSI Assignment

The document contains a series of tasks and questions related to Boolean algebra, number systems, and digital logic design. It includes both short and long type questions, such as simplifying Boolean expressions, converting numbers between systems, and implementing logic gates. Additionally, it covers theoretical concepts like De Morgan's Theorem and the Duality Theorem.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Short Type-

1) Minimise the expression f(w,x,y,z)=xyz’+x’yz+xyz+x’yz’ using Boolean Algebra


2) Convert the number (294.675)10 to hexadecimal.
3) Carry out the following operation (110010-100111) using 1’s complement notation
4) Implement with Two –level NOR gate circuit F (w, x, y, z) = Σ (5, 6, 9, 10)
5) Express the following in its canonical form. f(A,B,C)= AB+ A'C+ AB'C.
6) Design a EXOR gate using NAND logic?
7) Convert the binary number 11011 to its equivalent Gray.
8) What is the binary number system?
9) State the De Morgan's Theorem?
10) Define Digital System?
11) What is meant by a bit?
12) What is the best Example of Digital system?
13) How many types of number system are there?
14) Write down the Characteristics of Digital ICs?
15) What are the advantages and disadvantages of the K-Map Method?
16) Write the definition of the Duality Theorem?
17) What is Boolean Algebra and write its laws?
18) Subtract 43 from 32 using 2’s complement.
19) Convert (153.513)10 to octal number

Long Type-

1) Simplify the following Boolean Expression using KMAP and implement it using NAND Gates
only f(w,x,y,z) = Σm(0,2,4,5,6,7,8,10,13,15)
2) Simplify the following Boolean Expression using KMAP and implement it using NOR Gates
only f(w,x,y,z) = Σm(0,2,4,5,6,7,8,10,13,15)
3) Simplify the following function to (1) Sum-of-Products (2) Product-of Sums
F(A,B,C,D)=ACD’+C’D+AB’+ABCD
4) Implement the following Boolean function using two Level form using OR-AND-INVERT
f(w,x,y,z) = Σm(0,4,8,9,10,11,12,14)
5) Implement the following Boolean function using two Level form using AND-OR-INVERT
f(w,x,y,z) = Σm(0,4,8,9,10,11,12,14)
6) Simplify the function f(ABCD) = Σm(0,1,2,3,8,9,10) and d(ABCD)= Σm(6,11) using KMAP and
implement by using i) only NAND and ii) only NOR
7) What are Standard and Canonical forms? Explain with suitable example.
8) What are the various logic gates, give the representation along with the truth table?
9) Derive the product of maxterms for f(a,b,c,d)=a.b.c+ b′.d+c.d′.
10) Obtain the simplified expression in SOP form of
F(a,b,c,d,e)=∑(1,2,4,7,12,14,15,24,27,29,30,31)using K-maps.
11) Implement the function f(a,b,c)=π(0,1,3,4) using NAND-NAND two level gate structure.
12) Derive and Implement Exclusive OR function involving three variables using a) only NAND
function b) only NOR Function
13) Obtain the simplified expression in sum of products for the following Boolean function.
F(A,B,C,D) = ∑(2,3,12,13,14,15)
14) Obtain the simplified expression in product of sums and sum of products. F(A,B,C,D) =
π(0,1,2,3,4,10,11)
15) Simplify the following Boolean expressions, using four-variable maps: A’B’C’D’ + BC’D + A’C’D
+ A’BCD + ACD’
16) Draw the block diagram of the Full Subtractor, design the truth table, and derive the logic
expression for it.
17) Draw the block diagram of the Full Adder, design the truth table, and derive the logic
expression for it.

Short Notes-

1) Number System
2) X-OR operation using AOI logic
3) 3 Variable K-Map
4) Duality Theorem
5) Universal Logic Gates
6) Minterms and Maxterms
7) SOP and POS expressions
8) X-OR operation using AOI logic
9) Don’t care conditions
10) Floating point number representation
11) Product of Sum
12) 4 Variable K-map

You might also like