## GUJARAT TECHNOLOGICAL UNIVERSITY DIPLOMA IN ENGINEERING - SEMESTER - III EXAMINATION - WINTER 2025 | Subject Code: DI03000111 Subject Name: Digital Logic Design | Subject Code: DI03000111 Subject Name: Digital Logic Design | Subject Code: DI03000111 Subject Name: Digital Logic Design | Subject Code: DI03000111 Subject Name: Digital Logic Design | Date: 04-12-2025 | |---------------------------------------------------------------|---------------------------------------------------------------|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|--------------------| | Time: 10:30 AM TO 01:00 PM | Time: 10:30 AM TO 01:00 PM | Time: 10:30 AM TO 01:00 PM | Time: 10:30 AM TO 01:00 PM | Total Marks: 70 | | Instructions: | Instructions: | Instructions: | Instructions: | | | | ( અ ) | Prove DeMorgan's theorem. | Prove DeMorgan's theorem. | ૦૩ | | | (b) | ડીમોગGLYPHનના GLYPHમેયને સા�બત કરો. Convert : (64) 10 = ( ) 2 = ( ) 8 = ( ) 16 | ડીમોગGLYPHનના GLYPHમેયને સા�બત કરો. Convert : (64) 10 = ( ) 2 = ( ) 8 = ( ) 16 | 04 | | | ( બ ) | GLYPH પાંતર કરો : (64) 10 = ( ) 2 = ( ) 8 = ( ) 16 | GLYPH પાંતર કરો : (64) 10 = ( ) 2 = ( ) 8 = ( ) 16 | ૦૪ | | | (c) | 1. Subtract using 1's complement method. (10011) 2 - (11000) 2 . 2. Subtract using 2's complement method. (11000) 2 - (10011) 2 . | 1. Subtract using 1's complement method. (10011) 2 - (11000) 2 . 2. Subtract using 2's complement method. (11000) 2 - (10011) 2 . | 07 | | | ( ક ) | 3. Convert in to octal (10111010) 2 = ( ) 8 ૧. 1's complement ની મદદ થી બાદબાકી કરો. (10011) 2 - (11000) 2 . ૨. 2's complement ની મદદ થી બાદબાકી કરો. (11000) 2 - (10011) 2 . | 3. Convert in to octal (10111010) 2 = ( ) 8 ૧. 1's complement ની મદદ થી બાદબાકી કરો. (10011) 2 - (11000) 2 . ૨. 2's complement ની મદદ થી બાદબાકી કરો. (11000) 2 - (10011) 2 . | ૦૭ | | | (c) | ૩. ઓGLYPHટલ માં GLYPH પાંતર કરો. (10111010) 2 = ( ) 8 OR 1. Perform Multiplication in binary. (10111) 2 × (101) 2 2 ÷ (100) 2 | ૩. ઓGLYPHટલ માં GLYPH પાંતર કરો. (10111010) 2 = ( ) 8 OR 1. Perform Multiplication in binary. (10111) 2 × (101) 2 2 ÷ (100) 2 | 07 | | | ( ક ) | 2. Perform Division in Binary. (101001) 3. Convert in to Hex (10111010) 2 = ( ) 16 ૧. બાયનરી માં ગુણાકાર કરો. (10111) 2 × (101) 2 ૨. બાયનરી માં ભાગાકાર કરો. (101001) 2 ÷ (100) 2 ૩. હે GLYPHઝાડેસીમલ માં GLYPH પાંતર કરો. (10111010) 2 = ( ) | 2. Perform Division in Binary. (101001) 3. Convert in to Hex (10111010) 2 = ( ) 16 ૧. બાયનરી માં ગુણાકાર કરો. (10111) 2 × (101) 2 ૨. બાયનરી માં ભાગાકાર કરો. (101001) 2 ÷ (100) 2 ૩. હે GLYPHઝાડેસીમલ માં GLYPH પાંતર કરો. (10111010) 2 = ( ) | ૦૭ | | Q.2 | (a) | i. EX-OR ii. AND iii. EX-NOR | i. EX-OR ii. AND iii. EX-NOR | 03 | | | ( અ ) | Draw a symbol, truth-table and Boolean equation for i. EX-OR ii. AND iii. EX-NOR ગેટ માટે સ)બોલ , ટ* થ ટે બલ | અને બુિલયન | ૦૩ | | | (b) | Simplify the Boolean equation using K map method: F(A,B,C) = Ʃ Ʃ d(4,5,6,7) | m(0,1,2,3) + | 04 | | | ( બ ) | કે મેપ ની મદદ થી બુિલયન સમીકરણ ને સરળ બનાવો. F(A,B,C) = Ʃ m(0,1,2,3) + Ʃ d(4,5,6,7) | ૦૪ | |-----|---------|--------------------------------------------------------------------------------------------------|------| | | (c) | Explain NAND gate as Universal gate. | 07 | | | ( ક ) | NAND ગેટ ને યુિનવસGLYPHલ ગેટ તરીકે સમ/વો. | ૦૭ | | | OR | OR | OR | | | (a) | Draw logic circuit for given Boolean equation. F= | 03 | | | ( અ ) | અ0હ આપેલ બુિલયન સમીકરણ માટે લો2ક સક3ટ દોરો. | ૦૩ | | | (b) | Simplify the Boolean equation using K' map method: F(A,B,C,D) = Ʃ m(0,1,2,6,7,8,12,15) | 04 | | | ( બ ) | કે મેપ ની મદદ થી બુિલયન સમીકરણ ને સરળ બનાવો. F(A,B,C,D) = Ʃ m(0,1,2,6,7,8,12,15) | ૦૪ | | | (c) | Explain NOR gate as Universal gate. | 07 | | | ( ક ) | NOR ગેટ ને યુિનવસGLYPHલ ગેટ તરીકે સમ/વો. | ૦૭ | | Q.3 | (a) | Draw logic circuit and write truth table and Boolean equation for Half Adder | 03 | | | ( અ ) | હાફ એડર માટે લો2ક સક3ટ , ટ* થ ટે બલ અને બુિલયન સમીકરણ લખો. | ૦૩ | | | (b) | Design the logic circuit of 3-bit Binary to Gray code converter. | 04 | | | ( બ ) | 3- બીટ બાયનરી થી 6ે કોડ ક7વટGLYPHર ની લો2ક સક3ટ િડઝાઇન કરો. | ૦૪ | | | (c) | Explain 8:1 multiplexer using logic circuit, truth table and Boolean equation. | 07 | | | ( ક ) | ૮ : ૧ મ:ટી;લે<ર લો2ક સક3ટ , ટ* થ ટે બલ અને બુિલયન સમીકરણ ની મદદથી સમ/વો. | ૦૭ | | | OR | OR | OR | | | (a) | Draw logic circuit and write truth table and Boolean equation for Half Subtractor. | 03 | | | ( અ ) | હાફ સબટ=ેકટર માટે લો2ક સક3ટ , ટ* થ ટે બલ અને બુિલયન સમીકરણ લખો. | ૦૩ | | | (b) | Design the logic circuit of 3-bit Gray to Binary code converter. | 04 | | | ( બ ) | 3- બીટ 6ે થી બાયનરી કોડ ક7વટGLYPHર ની લો2ક સક3ટ િડઝાઇન કરો. | ૦૪ | | | (c) | Explain 3:8 decoder using logic circuit, truth table and Boolean equation. | 07 | | | ( ક ) | ૩ : ૮ િડકોડર લો2ક સક3ટ , ટ* થ ટે બલ અને બુિલયન સમીકરણ ની મદદથી સમ/વો. | ૦૭ | | Q.4 | (a) | Explain 4-bit parallel adder using Full adder. | 03 | | | ( અ ) | ફૂ લ એડર ની મદદ થી ૪ - બીટ પેરે લલ એડર સમ/વો. | ૦૩ | | | (b) | Draw circuit diagram of Asynchronous BCD up counter. | 04 | | | ( બ ) | અસી7?ોનસ BCD અપ કાઉ7ટર નો સક3ટ ડાયા6ામ દોરો. | ૦૪ | | | (c) | Explain working of SR and D flipflop using truth table and logic circuit. | 07 | | | ( ક ) | SR અને D AલીપAલોપ નું કાયGLYPH ટ* થ ટે બલ અને લો2ક સક3ટ ની મદદ થી સમ/વો. | ૦૭ | | (a) | Explain 4:2 Encoder in short. | 03 | |-------|--------------------------------------------------------------------------------------------------|------| | ( અ ) | ૪ : ૨ એનકોડર ટૂં ક માં સમ/વો. | ૦૩ | | (b) | Explain working of Master-Slave JK flipflop. | 04 | | ( બ ) | માBટર - Bલેવ JK AલીપAલોપ નું કાયGLYPH સમ/વો. | ૦૪ | | (c) | Explain working of JK and T Flipflop using truth table and logic circuit. | 07 | | ( ક ) | JK અને T AલીપAલોપ નું કાયGLYPH ટ* થ ટે બલ અને લો2ક સક3ટ ની મદદ થી સમ/વો. | ૦૭ | | (a) | Define: i. Fan in ii. Propagation delay iii. Power Dissipation | 03 | | ( અ ) | CયાDયાઈત કરો : ૧. ફે ન ઈન ૨. GLYPHોપગેશન િડલેય ૩. પાવર ડીસીપેશન | ૦૩ | | (b) | Explain Shift Register. | 04 | | ( બ ) | િશAટ ર2Bટર સમ/વો. | ૦૪ | | (c) | Give Classification of Memories in detail. | 07 | | ( ક ) | મેમરી નું િવગતવાર વગ3કરણ કરો. | ૦૭ | | (a) | What is E-Waste? Explain Disposal of E-waste. | 03 | | ( અ ) | ઈ - વેBટ શું છે ? ઈ - વેBટના િનકાલ િવશે સમ/વો. | ૦૩ | | (b) | Explain Ring Counter. | 04 | | ( બ ) | 0રં ગ કાઉ7ટર સમ/વો. | ૦૪ | | (c) | Classify Logic Families. Compare TTL, ECL and CMOS. | 07 | | ( ક ) | લોિજક ફે ￵મલીનું વગ3કરણ કરો. TTL, ECL અને CMOS ની સરખામણી કરો. | ૦૭ |