Sample Test Paper - I

Similar documents
KUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE

S.Y. Diploma : Sem. III [DE/ED/EI/EJ/EN/ET/EV/EX/IC/IE/IS/IU/MU] Principles of Digital Techniques

MODEL ANSWER SUMMER 17 EXAMINATION Subject Title: Principles of Digital Techniques

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) State any two Boolean laws. (Any 2 laws 1 mark each)

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified)

on candidate s understanding. 7) For programming language papers, credit may be given to any other program based on equivalent concept.


S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques

SIR C.R.REDDY COLLEGE OF ENGINEERING ELURU DIGITAL INTEGRATED CIRCUITS (DIC) LABORATORY MANUAL III / IV B.E. (ECE) : I - SEMESTER

ELECTRONICS & COMMUNICATION ENGINEERING PROFESSIONAL ETHICS AND HUMAN VALUES

Combinational Logic. By : Ali Mustafa

Reg. No. Question Paper Code : B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Second Semester. Computer Science and Engineering

Chapter 4. Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. elements. Dr.

LOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.

Digital Electronics Circuits 2017

Fundamentals of Digital Design

Boolean Algebra and Digital Logic 2009, University of Colombo School of Computing

LOGIC CIRCUITS. Basic Experiment and Design of Electronics

DE58/DC58 LOGIC DESIGN DEC 2014

Chapter 7 Logic Circuits

S.E. Sem. III [ETRX] Digital Circuit Design. t phl. Fig.: Input and output voltage waveforms to define propagation delay times.

Show that the dual of the exclusive-or is equal to its compliment. 7

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION

Vidyalankar S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution

EE40 Lec 15. Logic Synthesis and Sequential Logic Circuits

DIGITAL LOGIC CIRCUITS

DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN

S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques s complement 2 s complement 1 s complement

ECE 341. Lecture # 3

Lecture 7: Logic design. Combinational logic circuits

SUMMER 18 EXAMINATION Subject Name: Principles of Digital Techniques Model Answer Subject Code:

Digital Electronics Final Examination. Part A

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) SUMMER 14 EXAMINATION Model Answer

Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS

Philadelphia University Student Name: Student Number:

COMBINATIONAL LOGIC FUNCTIONS

04. What is the Mod number of the counter circuit shown below? Assume initially reset.

Number System. Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary

Unit 3 Session - 9 Data-Processing Circuits

Logic. Combinational. inputs. outputs. the result. system can

Digital Logic Appendix A

Schedule. ECEN 301 Discussion #25 Final Review 1. Date Day Class No. 1 Dec Mon 25 Final Review. Title Chapters HW Due date. Lab Due date.

Dept. of ECE, CIT, Gubbi Page 1

Cs302 Quiz for MID TERM Exam Solved

Lab 3 Revisited. Zener diodes IAP 2008 Lecture 4 1

Z = F(X) Combinational circuit. A combinational circuit can be specified either by a truth table. Truth Table

Gates and Flip-Flops

WORKBOOK. Try Yourself Questions. Electrical Engineering Digital Electronics. Detailed Explanations of

per chip (approx) 1 SSI (Small Scale Integration) Up to 99

( c) Give logic symbol, Truth table and circuit diagram for a clocked SR flip-flop. A combinational circuit is defined by the function

PAST EXAM PAPER & MEMO N3 ABOUT THE QUESTION PAPERS:

Boolean Algebra. Digital Logic Appendix A. Postulates, Identities in Boolean Algebra How can I manipulate expressions?

Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4

Shift Register Counters

King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department

Philadelphia University Student Name: Student Number:

Boolean Algebra. Digital Logic Appendix A. Boolean Algebra Other operations. Boolean Algebra. Postulates, Identities in Boolean Algebra

3 Logic Function Realization with MSI Circuits

Design of Sequential Circuits

Digital Logic: Boolean Algebra and Gates. Textbook Chapter 3

Digital Logic. CS211 Computer Architecture. l Topics. l Transistors (Design & Types) l Logic Gates. l Combinational Circuits.

Chapter 5. Digital Design and Computer Architecture, 2 nd Edition. David Money Harris and Sarah L. Harris. Chapter 5 <1>

Digital Circuits ECS 371

SAU1A FUNDAMENTALS OF DIGITAL COMPUTERS

Vidyalankar S.E. Sem. III [EXTC] Digital Electronics Prelim Question Paper Solution ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD = B

IT T35 Digital system desigm y - ii /s - iii

Fundamentals of Boolean Algebra

DIGITAL LOGIC CIRCUITS

ECE 545 Digital System Design with VHDL Lecture 1. Digital Logic Refresher Part A Combinational Logic Building Blocks

Exam for Physics 4051, October 31, 2008

Delhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web: Ph:

COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University

INSTITUTEOFAERONAUTICALENGINEERING (Autonomous) Dundigal, Hyderabad

Chapter 7. Sequential Circuits Registers, Counters, RAM

Save from: cs. Logic design 1 st Class أستاذ المادة: د. عماد

Digital Circuits. 1. Inputs & Outputs are quantized at two levels. 2. Binary arithmetic, only digits are 0 & 1. Position indicates power of 2.

Chapter 4: Combinational Logic Solutions to Problems: [1, 5, 9, 12, 19, 23, 30, 33]

Unit 7 Sequential Circuits (Flip Flop, Registers)

CHAPTER 7. Exercises 17/ / /2 2 0

Analog & Digital Electronics Laboratory. Code - CS391. Lab Manual

Digital Electronics. Part A

Written exam with solutions IE Digital Design Friday 21/

Layout of 7400-series Chips Commonly Used in. CDA 3101: Introduction to Computer Hardware and Organization

BER KELEY D AV IS IR VINE LOS AN GELES RIVERS IDE SAN D IEGO S AN FRANCISCO


COSC 243. Introduction to Logic And Combinatorial Logic. Lecture 4 - Introduction to Logic and Combinatorial Logic. COSC 243 (Computer Architecture)

TYPICAL QUESTIONS & ANSWERS

Appendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs

XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.

Systems I: Computer Organization and Architecture

Chapter 4. Sequential Logic Circuits

PG - TRB UNIT-X- DIGITAL ELECTRONICS. POLYTECHNIC-TRB MATERIALS

Computer Science Final Examination Friday December 14 th 2001

UNIT 8A Computer Circuitry: Layers of Abstraction. Boolean Logic & Truth Tables

Written reexam with solutions for IE1204/5 Digital Design Monday 14/

Written exam for IE1204/5 Digital Design with solutions Thursday 29/

CSC9R6 Computer Design. Practical Digital Logic

COE 202: Digital Logic Design Sequential Circuits Part 4. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

Section 3: Combinational Logic Design. Department of Electrical Engineering, University of Waterloo. Combinational Logic

Design of Combinational Logic

Transcription:

Scheme G Sample Test Paper - I Course Name : Computer Engineering Group Marks : 25 Hours: 1 Hrs. Q.1) Attempt any THREE: 09 Marks a) Define i) Propagation delay ii) Fan-in iii) Fan-out b) Convert the following: i) (42) 10 = (?) 2 ii) (67) 8 = (?) 2 iii) (1101011) 2 = (?) H c) Draw the symbol, logical Expression & truth table of the following gates. i) AND gate ii) Ex OR gate d) Design anhalf Adder circuit with truth table, K map and logical circuit diagram. Q. 2) Attempt any TWO: a) Compare TTL & CMOS logic families on the basis of i) Propagation delay ii) Fan-in iii) Fan-out iv) Power dissipation. b) State and prove De Morgan s theorem. c) Reduce the following Boolean expression using K map. Y = Σ m 0, m 2, m 4, m 6, m 8, m 9, m 10, m 12, m 13, m 14 ) Draw the logical circuit diagram of the simplified expression using basic gates Q.3) Attempt any TWO: a) Subtract using 1 s Complement & 2 s complement method. (110100) 2 (111000) 2 b) Draw the logical circuit diagram of AND, OR, NOT & NOR gates using NAND gates. c) Simplify the following Boolean expressions. i) Y = AB + A.B + BC ii) Y = AB + B(B+C) + AB 1

Scheme G Sample Test Paper - II Course Name : Computer Engineering Group Marks : 25 Hours: 1 Hrs. Q.1) Attempt any THREE: (3x3) 09 Marks a) State the need for multiplexers. Draw the block diagram of 4:1 Mux. b) Differentiate between combinational logic & Sequential logic circuits (any 3 points). c) Draw a clock signal and explain positive edge triggering & negative edge triggering. d) Define the following specifications of A D convertor i) Quantization noise ii) Conversion Time iii) Resolution Q.2) Attempt any TWO: (2x4) a) Draw the block diagram of BCD to 7 segment decoder/ driver and draw its truth table. Give the function of Lamp Test and Ripple Blanking input pins. b) What is Race- around condition in JK flip flop and how it can be eliminated? c) Draw the logical circuit diagram of 3 bit ripple counter and draw its timing diagram showing clock and outputs of each flip Hop. Q.3) Attempt any TWO: (2x4) a) Draw the circuit diagram of weighted resistors method of D-A converter and describe its working. b) Draw the logical circuit of serial-in serial-out shift register. Explain with Truth table. c) i) Describe the significance of Preset& Clear terminal in J-K flip flop iii) Convert S-R flip flop into D- flip flop and explain the working. 2

Course Name : Computer Engineering Group Scheme G Sample Question Paper Marks : 100 Hours: 3 Hrs. Q.1) (A) Attempt any SIX. 12 Marks a) Define with respect to digital ICs i) Propagation delay ii) Noise immunity b) What is positive logic with respect to a digital signal? c) Draw the logical symbol, Truth table, and logical expression of AND gate. d) State any four Boolean Laws. e) Solve the following: i) (110101) 2 + (101101) 2 ii) (1010) 2 - (1000) 2 using 1 s complement method. f) Draw the symbol, logical expression and truth table of 3i/p OR gate. g) Draw the truth table of digital comparator IC 7485. h) Define the following with respect to DAC i) Resolution ii) Settling time. Q.1) (B) Attempt any TWO. a) Convert the following i) (212) 10 = (?) 2 ii) (11010) 2 = (?) 10 iii) (436) 8 = (?) 2 iv) (206) 8 = (?) H b) State and prove De Morgan s theorem. c) Perform the following BCD arithmetic. i) (247) 10 + (463) 10 ii) (42) 10 (27) 10 Q.2) Attempt any FOUR: a) Implement AND & OR gates using NAND gates only. b) Given Y = AB + BC + AC Implement the logical expression using gates. c) Perform the following binary operation i) 11010 1011 ii) 11011 110 d) Design a Half Adder Circuit. e) Minimize the following Boolean expression using K map. 3

Y = Σ m 1, m 3, m 5, m 7, m 10, m 11, m 14, m 15. Draw the logical circuit diagram of minimized expression using basic gates f) Draw the block diagram of Decimal to BCD encoder IC 74147 and describe its working with truth table. Q.3) Attempt any FOUR: a) Simplify the following Boolean Expression using Boolean laws. i) Y = AB + ABD + ABCD + BC ii)y = A + AB + A B C + A B C D b) Draw the logical block diagram of 4:1 multiplexers and describe its working. Give the expression for the output and draw the circuit diagram using gates. c) Given K-map Write the minimized logical expression and draw the logical circuit using universal gates. d) Standardize the following Boolean expression i) Y = AB + BC + AC ii) Y = (A+C). (B+C) + (A+B) e) Draw the logical circuit diagram of clocked SR flip flop using NAND gates and describe its working with truth table. f) Draw the logical circuit diagram of a 3 bit asynchronous UP Counter. Describe its working with timing diagram. Q.4) Attempt any FOUR: a) What is modulus of a counter? Show the method to determine the number of flip flops for a mod 46 Counter? b) Give 2 advantages and 2 disadvantages of A D Converters. c) Prepare the truth table for the given logical Circuit diagram and from the truth table identify the flip flop. 4

d) Explain the significance of Preset & Clear terminals with truth table of JK Flip flop. e) Classify memories. What are the mechanisms used for erasing EPROM. f) Draw the block diagram of successive approximation method of A-D Converter & describe its working. Q.5) Attempt any FOUR: a) Perform the following Subtraction using 2 s complement method. i) 1000 01001 ii) 11100 00011 b) Draw the block diagram of Sequential logic and state the importance of clock signal in it. c) Given logical equation Y = (A+BC) (B+CA) Design a circuit using basic gates to realize this function. d) Draw the circuit of a ring counter and describe with timing diagram. e) Draw the block diagram of BCD 7 segment decoder / driver. Describe its working. f) Draw the logical circuit diagram of PISO shift register. Describe its working. Q.6) Attempt any TWO: a) i) State the applications of de multiplexers. (2 Marks) ii) Design 16:1 multiplexer using 4:1 multiplexers only. (6 Marks) b) i) Determine the output of the following figures and shows that Y 1 = Y 2.(2 marks) ii) State two applications of shift registers. (2 marks) iii) Draw a mod 5 asynchronous counter. Explain in brief. (4 marks) c) i) Draw the Circuit diagram of R 2R Ladder method of D A Converter and describe its working. (4 Marks) ii) A D/A converter has a full scale analog o/p of 10 V and accepts 4 binary bits as inputs. Find the Voltage Corresponding to each analog step. (4 marks) 5