Gujarat Technological UniversitySummer 2025 Examination

GTU 3130704 Digital Fundamentals (DF) Summer 2025 Paper Solution & PDF

B.E. · Computer Engineering · Semester 3 · Subject Code: 3130704
Download Official GTU PDF
Share:
Total Marks70 MarksExternal theory exam
Passing Marks23 Marks33% minimum cutoff
Exam Duration2.5 Hours2:30 PM – 5:00 PM
Paper Structure5 QuestionsWith internal OR choices
Jump toQ1Q2Q3Q4Q5

Question 1

14 MarksMedium
(a)
State and Apply DeMorgan’s theorem.: [(x+y)’+(x+y)’]’=x+y
3 Marks
(b)
Do As Directed:
1Convert (0.6875)10 to Binary.
2Give the octal equivalent of hexadecimal numbers of DC.BA.
3Convert (101101.1101)2 to Hexadecimal.
4Give the Truth Table of XOR gate.
4 Marks
(c)
Prove that NAND and NOR gates are universal gates.
7 Marks

Question 2

14 MarksMedium
(a)
Determine the value of base x if (211)x = (152)8
3 Marks
(b)
Subtract (111001)2 from (101011)2 using 1’s complement
4 Marks
(c)

Simplify and implementation the following SOP function using NOR gates F(A,B,C,D)= ∑m(0,1,4,5,10,11,14,15)

7 Marks
OR OPTION
(c)

Simplify the Boolean expression using K-map and implement using NAND gates F(A,B,C,D) = ∑m(0,2,3,8,10,11,12,14)

7 Marks

Question 3

14 MarksMedium
(a)
Design the combinational circuit of 4 Bit Parallel Adder.
3 Marks
(b)
Implement the following Boolean function using 8:1 multiplexer:

F(A, B, C, D) = A’BD’ + ACD + A’C’ D +B’CD

4 Marks
(c)

Design a combinational circuit with four input lines that represent a decimal digit in BCD and four output lines that generate the 9’s complement of the input digit.

7 Marks
OR OPTION
(a)

Design Truth table for the Half adder and write the expression for the sum and carry.

3 Marks
(b)
Implement the following Boolean function using 8:1 multiplexer:

F(A,B,C,D) = Σ𝑚 (0,3,4,7,8,9,13,14)

4 Marks
(c)

Design 5 to 32 line decoder using 3 to 8 line decoder and 2 to 4 line decoder.

7 Marks

Question 4

14 MarksMedium
(a)
Explain about Ring counter.
3 Marks
(b)
Describe how T flip-flop is converted into D flip-flop.
4 Marks
(c)

What is the function of shift register? With the help of simple diagram explain its working.

7 Marks
OR OPTION
(a)
Explain various applications of the register.
3 Marks
(b)
Describe how JK flip-flop is converted into D flip-flop.
4 Marks
(c)

Draw the state diagram of BCD ripple counter, develop its logic diagram and explain its operation.

7 Marks

Question 5

14 MarksMedium
(a)
Write difference between PROM, PLA & PAL.
3 Marks
(b)

Using 8x4 ROM, realize the expressions W(A,B,C) =∑m(0,1,3,5,7) ,X(A,B,C) =∑m(0,2,4,5) , Y(A,B,C) =∑m(1,2,4,7) , Z(A,B,C=∑m(0,3,5,6,7). Show the data at address 2 & 6.

4 Marks
(c)

Implement the following function using PLA F1= ∑m(0,2,5,8,9,11),F2=∑m(1,3,8,10,13,15),F3=∑m(0,1,5,7,9,12,14).

7 Marks
OR OPTION
(a)
Discuss : Field Programmable Gate Array (FPGA)
3 Marks
(b)
Explain Successive Approximation type A/D converter.
4 Marks
(c)
Give a brief on various types of memories.
7 Marks
College Exam Groups

Studying for Digital Fundamentals?

Circulate this solved paper with KaTeX formulas and 1-click AI step solvers to your batchmates on WhatsApp or Telegram.

About this Examination Paper & Attribution

Official Gujarat Technological University (GTU) examination paper and step-by-step solutions for Digital Fundamentals (DF) (Summer 2025, B.E. · Computer Engineering, Sem 3). Features complete 70-mark regular & remedial examination pattern, official marking distribution across all 5 questions, and direct 1-click official PDF download.

Transcribed for student exam preparation from Gujarat Technological University official examination archives. Questions, syllabus guidelines, and curriculum marking schemes remain the intellectual property of Gujarat Technological University.

Download PDF