## GUJARAT TECHNOLOGICAL UNIVERSITY DIPLOMA IN ENGINEERING - SEMESTER - II EXAMINATION - WINTER 2025

Subject Code: DI02000161

Date: 20-01-2026

Subject Name: Fundamental of Digital Electronics

Time: 10:30 AM TO 01:00PM

Instructions:

1. Attempt all questions.

2. Make Suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. Use of simple calculators and non-programmable scientific calculators are permitted.

5. English version is authentic.

|     |       |                                                                                                                                                          |   Marks |
|-----|-------|----------------------------------------------------------------------------------------------------------------------------------------------------------|---------|
| Q.1 | (a)   | What is SOP and POS expression in Boolean algebra?                                                                                                       |      03 |
|     | ( અ ) | SOP  અને  POS  સમીકરણ શું છે ?                                                                                                                                |      ૦૩ |
|     | (b)   | Simplify using 3-variable K-map:  F(A,B,C) = Σm(1,3,5,7)                                                                                                 |      04 |
|     | ( બ ) | 3- ચલ  K- નકશાનો ઉપયોગ કરીને સરળ બનાવો : F(A,B,C) = Σm (1,3,5,7)                                                                                                |      ૦૪ |
|     | (c)   | Minimize the function with Don't care terms using K-map:  F(A,B,C,D) = Σm(0,2,3,6,7,8,10,11,14), d(A,B,C,D) = Σ(1,9,15)                                  |      07 |
|     | ( ક ) | K- નકશાનો ઉપયોગ કરીને  Don't care  શGLYPH<c=28,font=/QDCAAA+Lohit-Gujarati>દો વડે ફં  શનને નાનું કરો : F(A,B,C,D) = Σm (0,2,3,6,7,8,10,11,14), d(A,B,C,D) = Σ(1,9,15) |      ૦૭ |
|     | (c)   | Solve using K-map:  F(A,B,C,D) = Σm(1,3,7,11,15), d(A,B,C,D) = Σ(5,9,13)                                                                                 |      07 |
|     | ( ક ) | K- નકશાનો ઉપયોગ કરીને ઉકેલો : F(A,B,C,D) = Σ(m1,3,7,11,15), d(A,B,C,D) = Σ(5,9,13)                                                                              |      ૦૭ |
| Q.2 | (a)   | Write 1's and 2's complement of (101100) ₂ .                                                                                                             |      03 |
|     | ( અ ) | (101100) ₂ ના  1  અને  2  ના પૂરક લખો.                                                                                                                        |      ૦૩ |
|     | (b)   | Perform binary multiplication: (1011) ₂  × (110) ₂                                                                                                       |      04 |
|     | ( બ ) | િ&સંગી ગુણાકાર કરો : (1011) ₂  × (110) ₂                                                                                                                        |      ૦૪ |
|     | (c)   | Convert the following: (a) (35) ₈  → Binary  (b) (1110111) ₂  → Hexadecimal                                                                              |      07 |

Total Marks: 70

| ( ક )   | નીચેનાને 'પાંત)રત કરો : (a) (35) ₈  →  બાઈનરી                                     | ૦૭   |
|---------|--------------------------------------------------------------------------|------|
|         | (b) (1110111) ₂  →  હે  સાડે ￹સમલ                                            |      |
|         | OR                                                                       |      |
| (a)     | Define BCD code with example.                                            | 03   |
| ( અ )   | ઉદાહરણ સાથે  BCD  કોડ .યા/યાિયત કરો.                                             | ૦૩   |
| (b)     | Explain Excess-3 code with example.                                      | 04   |
| ( બ )   | ઉદાહરણ સાથે એ સેસ - ૩ કોડ સમ1વો.                                               | ૦૪   |
| (c)     | Convert decimal number 12.125 into binary number.                        | 07   |
| ( ક )   | દશાંશ સં/યા ૧૨.૧૨૫ ને િ&સંગી સં/યામાં 'પાંત)રત કરો.                                     | ૦૭   |
| (a)     | State De-Morgan's Theorems.                                              | 03   |
| ( અ )   | ડી - મોગ5નના ￹સ6ાંતો લખો.                                                        | ૦૩   |
| (b)     | Convert the Boolean expression into logic diagram:  Y = AB + A'C + A'B'  | 04   |
| ( બ )   | બુિલયન અ�ભ.યિ તને લોિજક ડાયા:ામમાં 'પાંત)રત કરો : Y = AB + A'C + A'B'                  | ૦૪   |
| (c)     | Realize OR gate and NOT gate using only NAND gates.                      | 07   |
| ( ક )   | ફ ત  NAND  ગેટનો ઉપયોગ કરીને  OR  ગેટ અને  NOT  ગેટ સમ<.                         | ૦૭   |
|         | OR                                                                       |      |
| (a)     | Draw symbol and truth table of AND logic gate.                           | 03   |
| ( અ )   | AND  લોિજક ગેટનું =તીક અને સ>ય કો?ક દોરો.                                          | ૦૩   |
| (b)     | Simplify boolean expression using boolean laws: F(A,B,C) = BC (AC' + AB) | 04   |
| ( બ )   | બુિલયન િનયમોનો ઉપયોગ કરીને બુિલયન અ�ભ.યિ તને સરળ બનાવો : F(A,B,C) = BC (AC' + AB)      | ૦૪   |
| (c)     | Realize NOT gate and AND gate using only NOR gate.                       | 07   |
| ( ક )   | ફ ત  NOR  ગેટનો ઉપયોગ કરીને  NOT  ગેટ અને  AND  ગેટનો અનુભવ કરો.                    | ૦૭   |
| (a)     | Explain function of 2-to-1 multiplexer.                                  | 03   |
| ( અ )   | 2  થી  1  મ@ટીAલે સરની કાય5પ6￵ત સમ1વો.                                         | ૦૩   |
| (b)     | Compare Half Adder and Full Adder circuits.                              | 04   |
| ( બ )   | હાફ એડર અને ફુ લ એડર સCકટની સરખામણી કરો.                                        | ૦૪   |
| (c)     | Design a logic circuit for a Half Adder using basic gates.               | 07   |

| ( ક )   | બેિઝક ગેEસનો ઉપયોગ કરીને હાફ એડર માટે લોિજક સCકટ િડઝાઇન કરો.                                               | ૦૭   |
|---------|---------------------------------------------------------------------------------------------|------|
|         | OR                                                                                          |      |
| (a)     | State differences between encoder and decoder.                                              | 03   |
| ( અ )   | એGકોડર અને ડીકોડર વHચેના તફાવત જણાવો.                                                                | ૦૩   |
| (b)     | Explain BCD to Seven Segment Decoder with application.                                      | 04   |
| ( બ )   | એિAલકેશન સાથે  BCD  થી સાત સેગમેGટ ડીકોડર સમ1વો.                                                       | ૦૪   |
| (c)     | Construct a Full Adder using two Half Adders and an OR gate.                                | 07   |
| ( ક )   | બે હાફ એડસ5 અને એક  OR  ગેટનો ઉપયોગ કરીને ફુ લ એડર બનાવો.                                              | ૦૭   |
| (a)     | Subtract (1011) ₂  from (1101) ₂                                                            | 03   |
| ( અ )   | (1101) ₂ માંથી  (1011) ₂ બાદ કરો                                                                 | ૦૩   |
| (b)     | Draw logic diagram and truth table of a Half Subtractor.                                    | 04   |
| ( બ )   | Half Subtractor  નો લોિજક ડાયા:ામ અને સ>ય કો?ક દોરો.                                                  | ૦૪   |
| (c)     | Design a JK flip-flop and explain its operation with truth table and timing diagram.        | 07   |
| ( ક )   | JK  િIલપ - Iલોપ િડઝાઇન કરો અને સ>ય કો?ક અને સમય આકૃ￵ત સાથે તેની કામગીરી સમ1વો.                               | ૦૭   |
|         | OR                                                                                          |      |
| (a)     | Sketch SR Flip flop using NAND Gate.                                                        | 03   |
| ( અ )   | NAND  ગેટનો ઉપયોગ કરીને  SR  િIલપ Iલોપ દોરો.                                                         | ૦૩   |
| (b)     | Compare combinational and sequential logic circuit.                                         | 04   |
| ( બ )   | કોિLબનેશનલ અને ￹સ વિGશયલ લોિજક સCકટની સરખામણી કરો.                                                      | ૦૪   |
| (c)     | Explain the working and characteristics of D flip-flop with a neat diagram and truth table. | 07   |
| ( ક )   | D  િIલપ - Iલોપનું કાય5 અને લાMિણકતાઓ એક સુઘડ આકૃ￵ત અને સ>ય કો?ક સાથે                                       | ૦૭   |

સમ1વો.