Digital Electronics Paper-EE-204-F SECTION-A
|
|
- Wilfrid Bond
- 6 years ago
- Views:
Transcription
1 B.Tech 4 th Semester (AEIE) F Scheme, May 24 Diital Electronics Paper-EE-24-F Note : Attempt five questions. Question is compulsory and one question from each of the four sections.. What is a loic ate? Explain each loic ate. 5x4 a. With truth table and loic symbol. b. Implement the followin usin MUX i. AND ate ii. OR ate c. Explain rin counter d. Desin the circuit of HA usin ROM SECTION-A 2. Minimise the followin function usin the GM method. 5x4 a. Y= m(,,3,7,,4) b. Convert the followins: i. (268.75) to binary ii. (.) 2 to octal iii. (36) 8 to hexadecimal c. Minimise the followin usin K-Map i. Y = m(4,5,,5) ii. Y=πM(3,6,9,4,5) d. Explain the procedure form eneration matrix in binary cycle codes 3. (a) Write in detail about various error detectin and correctin codes. 5 (b) Find the 9 s and s complement of the followin numbers 5 (i). 25 (ii) 55 (iii) 333 (iv) 982 SECTION-B 4. (a) Desin the circuit of full adder usin 8: MUX (b) Desin a full subtractor usin half subtractors. 5. Give the truth table and loic diaram of: a. 3:8 decoder b. Implement the function F(A,B,C) = m(,3,5,6) usin decoder 5 c. Desin a binary to ray code converter. SECTION-C 6. (a) Give the excitation table of the followins flip-flop (i) D FF (ii) JK FF (iii) T FF
2 (iv) SR FF b. Desin,,2,3, counter usin D FF c. Explain the workin of Master-Slave JK FF d. Explain the workin of Serial-in-Serial-out reister 7. Desin synchronour decade counter usin:, a. JK Flip-Flop b. Give the difference between the followin i. Decoder and De-Multiplexer ii. Ripple counter and Synchronous counter iii. Latch and Flip-Flop SECTION-D 8. (i) Desin the circuit of Half Adder usin PLA (ii) Desin BCD to XS-3 code converter usin PLA 9. (a) Realise the followin function usin ROM i. F= m(,,2,3) ii. F= m(,2,5) b. With the help of state table and state diaram desin a Mod-4 up/down counter.
3 SOLUTION B.Tech 4 th Semester (AEIE) F Scheme, May 24 Diital Electronics Paper-EE-24-F Note : Attempt five questions. Question is compulsory and one question from each of the four sections.. What is a loic ate? Explain each loic ate. 5x4 a. With truth table and loic symbol. Solution: Loic ates are the basic buildin blocks of any diital system. It is an electronic circuit havin one or more than one input and only one output. The relationship between the input and the output is based on a certain loic. Based on this, loic ates are named as AND ate, OR ate, NOT ate etc. THE OR GATE The OR ate produces a HIGH output when any or all of the inputs is HIGH. Fiure shows the symbol for an OR and its truth table. The operation function sin for the OR ate is + THE AND GATE The AND ate produces a HIGH output when all of the inputs are HIGH. The AND operation is denoted by a dor (.)..AND ate is shown in fiure below alon with the associated Truth Table. NOT GATE An inverter or NOT ate produces the complement of the input i.e. if the input if the output produces is and vice versa. The inverter symbol and truth table is shown below:
4 b. Implement the followin usin MUX i. AND ate ii. OR ate AND ate The truth table of AND ate is shown below: A B Y = A. B SOP eqn for AND ate function Y = Y = A B + A B + AB + AB The function Y=A.B can be implemented by usin a 4 x MUX with the select lines as AB and multiplexer output Y ivin the output Y=A.B OR ate implementation The truth table of OR ate is shown below: A B Y = A. B
5 SOP eqn for Y = A B + A B + AB + AB The function Y=A + B can be implemented by usin a 4 x MUX with the select lines as AB and multiplexer output Y ivin the output Y=A + B c. Explain rin counter A rin counter is constructed usin the serial-in serial-out reister whose output is fed back as input. Thus the bits from one stae to another is shifted with the arrival of every clock pulse. A 4-bit rin counter is shown in the followin fiure. The rin counter output is shown in the followin table d. Desin the circuit of HA usin ROM A B Sum Cy
6 The SP equations for the Sum and Carry (Cy) are iven below: Sum = A.B + A.B Cy = A.B The output are stored at the correspondin input combinations which for a ROM act as the address lines. The complete implementation is shown below: SECTION-A 2. Minimise the followin function usin the GM method. 5x4 a. Y= m(,,3,7,,4) Minterm M M M3 M7 M M4 Binary No. of s Rewritin the minterms by roupin them as per no. of s contained in their binary value. Then comparin and chekin every mineterm from one roup with adjacent roup for one bit chane. No of s Minterm Binary checked Pair m m,m - m m,m3-2 m3 m3,m7 - m m,m4-3 m7 m4 We see that after first level of pairin no further roupin are possible. So the final equation uses all the four minterms on the riht column. Y= A B C + A B D + A CD + ACD Final we draw the PI chart as shown below:
7 The final solution contain only the three essential prime implecants. Y = A B C + A CD + ACD b. Convert the followins: i. (268.75) to binary ii. (.) 2 to octal iii. (36) 8 to hexadecimal Solution: i = ii. (.) 2 to octal Binary to Octal is quite easy, we can take roup of three bits from riht (LSB) and write the equivalent octal of binary combination. (.) 2 = (453.7) 8 iii. (36) 8 to hexadecimal Octal to hex is also easy. First convert Octal to binary by writin 3-bit binay code of each octal diit. (36) 8 = () 2
8 Now roup the bits in 4-bit each roup and write the equivalent hex diit. So the answer is: () 2 = (F) 6 c. Minimise the followin usin K-Map i. Y = m(4,5,,5) ii. Y=πM(3,6,9,4,5) d. Explain the procedure form eneration matrix in binary cycle codes A code C is cyclic if (i) C is a linear code; (ii) any cyclic shift of a codeword is also a codeword, i.e. whenever a, a n - ϵ C, then also a n - a a n 2 ϵ C. Theorem Suppose C is a cyclic code of codewords of lenth n with the enerator polynomial(x) = + x + + r x r. Then dim (C) = n - r and a enerator matrix G for C is G r... 2 r r r
9 Proof (i) All rows of G are linearly independent. (ii) The n - r rows of G represent codewords (x), x(x), x 2 (x),, x n -r - (x) (*) (iii) It remains to show that every codeword in C can be expressed as a linear combination of vectors from (*). Indeed, if a(x) Î C, then a(x) = q(x)(x). Since de a(x) <n we have de q(x) < n - r. Hence q(x)(x) = (q + q x + + q n -r - x n -r - )(x) = q (x) + q x(x) + + q n -r - x n -r - (x). Example: The task is to determine all ternary codes of lenth 4 and enerators for them. Factorization of x 4 - over GF(3) has the form x 4 - = (x - )(x 3 + x 2 + x + ) = (x - )(x + )(x 2 + ) Therefore there are 2 3 = 8 divisors of x 4 - and each enerates a cyclic code. Generator polynomial Generator matrix I 4 x x + x 2 + (x - )(x + ) = x 2 - (x - )(x 2 + ) = x 3 - x 2 + x - [ - - ] (x + )(x 2 + ) [ ] x 4 - = [ ] 3. (a) Write in detail about various error detectin and correctin codes. 5 Different Error detectin and correctin codes are described below: i. Parity Method ii. Lonitudinal Redundancy Check (LRC)
10 iii. Hammin Code iv. Cyclic Redundancy Check (CRC) Parity Check: Parity system is a ood method of error detectin codes. It is a simple method of findin -bit error in transmitted code. In this an additional bit is appended with the code at the transmittin end such that the number of s become odd or even and accordin parity named as odd parity or even parity. At the receivin end the same parity as sent from the transmittin end is aain checked. Only problem with this code is that if more than -bit chane occur durin transmission then this is not suitable method. Example of odd parity Lonitudinal Redundancy Check (LRC ): In this system a two dimensional parity is enerated for a block of codes. HRC horizontal parity is appended with every code word and also vertical parity is appended with every column for a roup of codes. Then this whole block is transmitted. At the receivin end the block is checked for any chane in horizontal and vertical parity. Coordinates of the bit in error ives the exact code in which error occurred. As an example, if the characters RAVI is to be sent whose ASCII codes are Code ASCII Binary With Odd Parity R 52h A 4h V 56h I 49h Vertical Parity -> Now suppose this code is transmitted and the received code with -bit error is iven below. The error can be easily found by checkin the horizontal parity of each code and also vertical parity. The location of error is wron parity in row and column. With Odd Parity
11 X X So we find that the error is in row 2 and column 3 from riht(bit shown in bold). It can be corrected by simply complementin this bit. Hammin Code: Hammin code is used to detect error in RAMs. In this code k parity bits are added to form the n-bit data word, formin a new code word of n+k bit. Those positions as power of 2 are reserved for parity bits and the remainin bits are the data word. For example, consider a code word to be transmitted. It is first appended with parity bits at positions at power of 2 i.e. at positions,2,4,8,. As shown below: P8 P4 P2 P The parity bits are then calculated as: P: bits = ++++ = for even parity P2:bits = ++++= for even parity P4: bits = +++ = for even parity P8: bits = +++ = for even parity So the code becomes as : P8 P4 P2 P The code to be transmitted is: Cyclic Redundancy Check (CRC): In this code the polynomial (M(x)) is appended with the as many zeros as the deree of the divisor polynomial(p(x)) (step-). The alorithm at the sendin and the receivin end is iven below: Sendin. Multiply M(x) by x n 2. Divide x n M(x) by P(x) 3. Inore the quotient and keep the reminder C(x) 4. Form and send F(x) = x n M(x)+C(x) Receivin
12 . Receive F (x) 2. Divide F (x) by P(x) 3. Accept if remainder is, reject otherwise (b) Find the 9 s and s complement of the followin numbers 5 (i). 25 (ii) 55 (iii) 333 (iv) s and s complement are the sined representation is decimal system (BCD). We append to represent +ve number; and 9 to represent ve number. The 9 s complement of a number is found by (( n -) N) where n is the number of diits in the number N Decimal Number 9 s Complement I 25 = 25 (( n - ) N) = (( 3 - ) 25) = = 975 Here MSD( 9 ) indicate ve number Ii 55= 55 (( n - ) N) = (( 4 - ) 55) = = 9844 Here MSD( 9 ) indicate ve number Iii 333 = 333 (( n - ) N) = (( 4 - ) 333) = = 9666 Here MSD( 9 ) indicate ve number iv 982 = 982 (( n - ) N) = (( 4 - ) 982) = = 97 Here MSD( 9 ) indicate ve number s Complement = 9 s Complment + (( n - ) N) + = = = 976 Here MSD( 9 ) indicate ve number (( n - ) N) + = =9844+ = 9845 Here MSD( 9 ) indicate ve number (( n - ) N) + = = = 9667 Here MSD( 9 ) indicate ve number (( n - ) N) + = = 97 + = 98 Here MSD( 9 ) indicate ve number SECTION-B 4. (a) Desin the circuit of full adder usin 8: MUX
13 Solution: The truth table for the full adder is shown below: A B C Sum Carry Write the SOP equations Sum= m (,2,4,7) Carry = m(3,5,6,7) (b) Desin a full subtractor usin half subtractors. The truth table for full subtractor is shown below: A B C Diff Borrow
14 The SOP equations for the Diff and Borrow is iven below: Diff = m (,2,4,7) = A B C + A BC + AB C + ABC Borrow= m(,2,3,7) = A B C + A BC +A BC +ABC Solvin the above equations alebraically we et: Diff = A B C + A BC + AB C + ABC = A (B C + BC ) + A( B C + BC) = A xor B xor C Borrow = A B C + A BC +A BC +ABC = (A B C + A BC) + (A BC +ABC) = A C(B + B). C+ B (A C + AC) = A C + (AxnorC).B Lookin at the simplified equation aain: We find that there are two half subtractors hidden in these two equations and have been circled clearly. We can now construct the full subtractor usin two Half Subtractor.
15 5. Give the truth table and loic diaram of: a. 3:8 decoder 5 A decoder is a circuit that chanes a code into a set of sinals. It is called a decoder because it does the reverse of encodin.a common type of decoder is the line decoder which takes an n- diit binary number and decodes it into 2 N output lines. The truth table of a 3:8 decoder is shown below: C B A O O O2 O3 O4 O5 O6 O7 There are 8 output and hence 8 independent minterms. These can be implemented by a simple AND ate array connected to various input combinations as shown in the fiure.
16 b. Implement the function F(A,B,C) = m(,3,5,6) usin decoder 5 c. Desin a binary to ray code converter. Truth Table for Binary to Gray code converter Decimal Binary Input Gray Output Decimal B2 B B G2 G G
17 Loical Equations: G2 = B2B'B'+B2B'B + B2BB' + B2BB G = B2'BB' + B2'BB + B2B'B' + B2B'B G = B2'B'B + B2'BB' + B2B'B +B2BB' Simplification: G2 = B2B'(B' + B) + B2B(B' + B) = B2B' + B2B = B2(B' +B) = B2 G = B2'BB' + B2'BB + B2B'B' + B2B'B = B2'B(B' + B) + B2B'(B' + B) = B2'B + B2B' = B2 B G = B2'B'B + B2'BB' + B2B'B + B2BB' = B2'(B'B + BB') + B2(B'B + BB') =(B'B + BB') (B2' + B2) = B B Loic Desin of a 3-bit binary to ray code converter Fiure-: A 3-bit Binary to Gray Code Converter SECTION-C 6. (a) Give the excitation table of the followins flip-flop I. D FF II. JK FF III. T FF IV. SR FF
18 Excitation Tables: an excitation table shows the minimum inputs that are necessary to enerate a particular next state (in other words, to "excite" it to the next state) when the current state is known. They are similar to truth tables and state tables, but rearrane the data so that the current state and next state are next to each other on the left-hand side of the table, and the inputs needed to make that state chane happen are shown on the riht side of the table. The various excitation tables are shown below: b. Desin,,2,3, counter usin D FF Answer is bein prepared c. Explain the workin of Master-Slave JK FF Answer is bein prepared d. Explain the workin of Serial-in-Serial-out reister Answer is bein prepared 7. Desin synchronour decade counter usin:
19 a. JK Flip-Flop Answer is bein prepared b. Give the difference between the followin i. Decoder and De-Multiplexer ii. Ripple counter and Synchronous counter iii. Latch and Flip-Flop Answer is bein prepared SECTION-D 8. (i) Desin the circuit of Half Adder usin PLA Answer is bein prepared (ii) Desin BCD to XS-3 code converter usin PLA Answer is bein prepared 9. (a) Realise the followin function usin ROM i. F= m(,,2,3) ii. F= m(,2,5) Answer is bein prepared b. With the help of state table and state diaram desin a Mod-4 up/down counter.
20 Answer is bein prepared
( c) Give logic symbol, Truth table and circuit diagram for a clocked SR flip-flop. A combinational circuit is defined by the function
Question Paper Digital Electronics (EE-204-F) MDU Examination May 2015 1. (a) represent (32)10 in (i) BCD 8421 code (ii) Excess-3 code (iii) ASCII code (b) Design half adder using only NAND gates. ( c)
More informationKUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE
Estd-1984 KUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE 641 006 QUESTION BANK UNIT I PART A ISO 9001:2000 Certified 1. Convert (100001110.010) 2 to a decimal number. 2. Find the canonical SOP for the function
More informationELECTRONICS & COMMUNICATION ENGINEERING PROFESSIONAL ETHICS AND HUMAN VALUES
EC 216(R-15) Total No. of Questions :09] [Total No. of Pages : 02 II/IV B.Tech. DEGREE EXAMINATIONS, DECEMBER- 2016 First Semester ELECTRONICS & COMMUNICATION ENGINEERING PROFESSIONAL ETHICS AND HUMAN
More informationPhiladelphia University Faculty of Engineering
Philadelphia University Faculty of Engineering Marking Scheme Exam Paper BSc CE Logic Circuits (630211) Final Exam First semester ate: 03/02/2019 Section 1 Weighting 40% of the module total Lecturer: Coordinator:
More informationSAU1A FUNDAMENTALS OF DIGITAL COMPUTERS
SAU1A FUNDAMENTALS OF DIGITAL COMPUTERS Unit : I - V Unit : I Overview Fundamentals of Computers Characteristics of Computers Computer Language Operating Systems Generation of Computers 2 Definition of
More informationReg. No. Question Paper Code : B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Second Semester. Computer Science and Engineering
Sp 6 Reg. No. Question Paper Code : 27156 B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2015. Second Semester Computer Science and Engineering CS 6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN (Common
More informationDHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN
DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN UNIT I : BOOLEAN ALGEBRA AND LOGIC GATES PART - A (2 MARKS) Number
More informationBoolean Algebra and Digital Logic 2009, University of Colombo School of Computing
IT 204 Section 3.0 Boolean Algebra and Digital Logic Boolean Algebra 2 Logic Equations to Truth Tables X = A. B + A. B + AB A B X 0 0 0 0 3 Sum of Products The OR operation performed on the products of
More informationPhiladelphia University Student Name: Student Number:
Philadelphia University Student Name: Student Number: Faculty of Engineering Serial Number: Final Exam, First Semester: 2017/2018 Dept. of Computer Engineering Course Title: Logic Circuits Date: 29/01/2018
More informationDepartment of Electrical & Electronics EE-333 DIGITAL SYSTEMS
Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS 1) Given the two binary numbers X = 1010100 and Y = 1000011, perform the subtraction (a) X -Y and (b) Y - X using 2's complements. a) X = 1010100
More informationvidyarthiplus.com vidyarthiplus.com vidyarthiplus.com ANNA UNIVERSITY- COMBATORE B.E./ B.TECH. DEGREE EXAMINATION - JUNE 2009. ELECTRICAL & ELECTONICS ENGG. - FOURTH SEMESTER DIGITAL LOGIC CIRCUITS PART-A
More informationCombinational Logic. By : Ali Mustafa
Combinational Logic By : Ali Mustafa Contents Adder Subtractor Multiplier Comparator Decoder Encoder Multiplexer How to Analyze any combinational circuit like this? Analysis Procedure To obtain the output
More informationSIR C.R.REDDY COLLEGE OF ENGINEERING ELURU DIGITAL INTEGRATED CIRCUITS (DIC) LABORATORY MANUAL III / IV B.E. (ECE) : I - SEMESTER
SIR C.R.REDDY COLLEGE OF ENGINEERING ELURU 534 007 DIGITAL INTEGRATED CIRCUITS (DIC) LABORATORY MANUAL III / IV B.E. (ECE) : I - SEMESTER DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING DIGITAL
More informationUnit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4
Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4 4.1.1 Signal... 4 4.1.2 Comparison of Analog and Digital Signal... 7 4.2 Number Systems... 7 4.2.1 Decimal Number System... 7 4.2.2 Binary
More informationChapter 7 Logic Circuits
Chapter 7 Logic Circuits Goal. Advantages of digital technology compared to analog technology. 2. Terminology of Digital Circuits. 3. Convert Numbers between Decimal, Binary and Other forms. 5. Binary
More informationS.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques
S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques Time: 3 Hrs.] Prelim Question Paper Solution [Marks : 100 Q.1(a) Attempt any SIX of the following : [12] Q.1(a) (i) Derive AND gate and OR gate
More informationUNIT II COMBINATIONAL CIRCUITS:
UNIT II COMBINATIONAL CIRCUITS: INTRODUCTION: The digital system consists of two types of circuits, namely (i) (ii) Combinational circuits Sequential circuits Combinational circuit consists of logic gates
More informationDigital Electronics Circuits 2017
JSS SCIENCE AND TECHNOLOGY UNIVERSITY Digital Electronics Circuits (EC37L) Lab in-charge: Dr. Shankraiah Course outcomes: After the completion of laboratory the student will be able to, 1. Simplify, design
More informationPART-A. 2. Expand ASCII and BCD ASCII American Standard Code for Information Interchange BCD Binary Coded Decimal
PART-A 1. What is radix? Give the radix for binary, octal, decimal and hexadecimal Radix is the total number of digits used in a particular number system Binary - 2 (0,1) Octal - 8 (0 to 7) Decimal - 10
More informationShow that the dual of the exclusive-or is equal to its compliment. 7
Darshan Institute of ngineering and Technology, Rajkot, Subject: Digital lectronics (2300) GTU Question ank Unit Group Questions Do as directed : I. Given that (6)0 = (00)x, find the value of x. II. dd
More informationUNIVERSITI TENAGA NASIONAL. College of Information Technology
UNIVERSITI TENAGA NASIONAL College of Information Technology BACHELOR OF COMPUTER SCIENCE (HONS.) FINAL EXAMINATION SEMESTER 2 2012/2013 DIGITAL SYSTEMS DESIGN (CSNB163) January 2013 Time allowed: 3 hours
More informationCpE358/CS381. Switching Theory and Logical Design. Class 7
CpE358/CS38 Switchin Theory and Loical Desin Class 7 CpE358/CS38 Summer 24 Copyriht 24 236 Today Fundamental concepts o diital systems (Mano Chapter ) Binary codes, number systems, and arithmetic (Ch )
More informationA B D 1 Y D 2 D 3. Truth table for 4 to 1 MUX: A B Y 0 0 D D D D 3
. What is a multiplexer? esign a 4 to multiplexer using logic gates. Write the truth table and explain its working principle. Answer: is a circuit with many inputs but only one output. esigning of 4 to
More informationCHAPTER 7. Exercises 17/ / /2 2 0
CHAPTER 7 Exercises E7. (a) For the whole part, we have: Quotient Remainders 23/2 /2 5 5/2 2 2/2 0 /2 0 Reading the remainders in reverse order, we obtain: 23 0 = 0 2 For the fractional part we have 2
More informationChapter 4. Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. elements. Dr.
Chapter 4 Dr. Panos Nasiopoulos Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. Sequential: In addition, they include storage elements Combinational
More informationReview for Test 1 : Ch1 5
Review for Test 1 : Ch1 5 October 5, 2006 Typeset by FoilTEX Positional Numbers 527.46 10 = (5 10 2 )+(2 10 1 )+(7 10 0 )+(4 10 1 )+(6 10 2 ) 527.46 8 = (5 8 2 ) + (2 8 1 ) + (7 8 0 ) + (4 8 1 ) + (6 8
More informationLogic. Combinational. inputs. outputs. the result. system can
Digital Electronics Combinational Logic Functions Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends
More informationSchedule. 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.
Schedule Date Day Class No. Dec Mon 25 Final Review 2 Dec Tue 3 Dec Wed 26 Final Review Title Chapters HW Due date Lab Due date LAB 8 Exam 4 Dec Thu 5 Dec Fri Recitation HW 6 Dec Sat 7 Dec Sun 8 Dec Mon
More informationLogic Design 2013/9/26. Introduction. Chapter 4: Optimized Implementation of Logic Functions. K-map
2/9/26 Loic Desin Chapter 4: Optimized Implementation o Loic Functions Introduction The combinin property allows us to replace two minterms that dier in only one variable with a sinle product term that
More informationS.Y. Diploma : Sem. III [DE/ED/EI/EJ/EN/ET/EV/EX/IC/IE/IS/IU/MU] Principles of Digital Techniques
S.Y. Diploma : Sem. III [DE/ED/EI/EJ/EN/ET/EV/EX/IC/IE/IS/IU/MU] Principles of Digital Techniques Time: 3 Hrs.] Prelim Question Paper Solution [Marks : 100 Q.1(a) Attempt any SIX of the following : [12]
More informationNumber System. Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary
Number System Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary BOOLEAN ALGEBRA BOOLEAN LOGIC OPERATIONS Logical AND Logical OR Logical COMPLEMENTATION
More informationAdders, subtractors comparators, multipliers and other ALU elements
CSE4: Components and Design Techniques for Digital Systems Adders, subtractors comparators, multipliers and other ALU elements Adders 2 Circuit Delay Transistors have instrinsic resistance and capacitance
More informationVidyalankar S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution
. (a) (i) ( B C 5) H (A 2 B D) H S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution ( B C 5) H (A 2 B D) H = (FFFF 698) H (ii) (2.3) 4 + (22.3) 4 2 2. 3 2. 3 2 3. 2 (2.3)
More informationLayout of 7400-series Chips Commonly Used in. CDA 3101: Introduction to Computer Hardware and Organization
Layout of 400-series Chips Commonly Used in CDA 30: Introduction to Computer Hardware and Organization Charles N. Winton Department of Computer and Information Sciences University of North Florida 999
More informationMAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI
DEPARTMENT: ECE MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI 6 QUESTION BANK SUBJECT NAME: DIGITAL ELECTRONICS UNIT : Design of Sequential Circuits PART A ( Marks). Draw the logic diagram 4: Multiplexer.(AUC
More informationFundamentals of Digital Design
Fundamentals of Digital Design Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Binary Number System The binary numeral system, or base-2 number system, is a numeral system that represents numeric
More informationMODEL ANSWER SUMMER 17 EXAMINATION Subject Title: Principles of Digital Techniques
MODEL ANSWER SUMMER 17 EXAMINATION Subject Title: Principles of Digital Techniques Subject Code: Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word
More information3. Complete the following table of equivalent values. Use binary numbers with a sign bit and 7 bits for the value
EGC22 Digital Logic Fundamental Additional Practice Problems. Complete the following table of equivalent values. Binary. Octal 35.77 33.23.875 29.99 27 9 64 Hexadecimal B.3 D.FD B.4C 2. Calculate the following
More informationELCT201: DIGITAL LOGIC DESIGN
ELCT2: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Lecture 4 Following the slides of Dr. Ahmed H. Madian محرم 439 ه Winter 28
More informationDE58/DC58 LOGIC DESIGN DEC 2014
Q.2 a. In a base-5 number system, 3 digit representations is used. Find out (i) Number of distinct quantities that can be represented.(ii) Representation of highest decimal number in base-5. Since, r=5
More informationINSTITUTEOFAERONAUTICALENGINEERING (Autonomous) Dundigal, Hyderabad
INSTITUTEOFAERONAUTICALENGINEERING (Autonomous) Dundigal, Hyderabad - 50004 COMPUTER SCIENCE AND ENGINEERING TUTORIAL QUESTION BANK Course Name Course Code Class Branch DIGITAL LOGIC DESIGN A040 II B.
More informationPhiladelphia University Student Name: Student Number:
Philadelphia University Student Name: Student Number: Faculty of Engineering Serial Number: Final Exam, Second Semester: 2015/2016 Dept. of Computer Engineering Course Title: Logic Circuits Date: 08/06/2016
More informationDIGITAL LOGIC CIRCUITS
DIGITAL LOGIC CIRCUITS Introduction Logic Gates Boolean Algebra Map Specification Combinational Circuits Flip-Flops Sequential Circuits Memory Components Integrated Circuits Digital Computers 2 LOGIC GATES
More informationEE40 Lec 15. Logic Synthesis and Sequential Logic Circuits
EE40 Lec 15 Logic Synthesis and Sequential Logic Circuits Prof. Nathan Cheung 10/20/2009 Reading: Hambley Chapters 7.4-7.6 Karnaugh Maps: Read following before reading textbook http://www.facstaff.bucknell.edu/mastascu/elessonshtml/logic/logic3.html
More informationWORKBOOK. Try Yourself Questions. Electrical Engineering Digital Electronics. Detailed Explanations of
27 WORKBOOK Detailed Eplanations of Try Yourself Questions Electrical Engineering Digital Electronics Number Systems and Codes T : Solution Converting into decimal number system 2 + 3 + 5 + 8 2 + 4 8 +
More informationSave from: cs. Logic design 1 st Class أستاذ المادة: د. عماد
Save from: www.uotiq.org/dep cs Logic design 1 st Class أستاذ المادة: د. عماد استاذة المادة: م.م ميساء Contents Lectured One: Number system operation 1- Decimal numbers. 2- Binary numbers. 3- Octal numbers.
More informationPAST EXAM PAPER & MEMO N3 ABOUT THE QUESTION PAPERS:
EKURHULENI TECH COLLEGE. No. 3 Mogale Square, Krugersdorp. Website: www. ekurhulenitech.co.za Email: info@ekurhulenitech.co.za TEL: 011 040 7343 CELL: 073 770 3028/060 715 4529 PAST EXAM PAPER & MEMO N3
More informationChapter 2. Review of Digital Systems Design
x 2-4 = 42.625. Chapter 2 Review of Digital Systems Design Numbering Systems Decimal number may be expressed as powers of 10. For example, consider a six digit decimal number 987654, which can be represented
More informationLOGIC CIRCUITS. Basic Experiment and Design of Electronics
Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Outline Combinational logic circuits Output
More informationAdders, subtractors comparators, multipliers and other ALU elements
CSE4: Components and Design Techniques for Digital Systems Adders, subtractors comparators, multipliers and other ALU elements Instructor: Mohsen Imani UC San Diego Slides from: Prof.Tajana Simunic Rosing
More informationSample Test Paper - I
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:
More information(Boolean Algebra, combinational circuits) (Binary Codes and -arithmetics)
Task 1. Exercises: Logical Design of Digital Systems Seite: 1 Self Study (Boolean Algebra, combinational circuits) 1.1 Minimize the function f 1 a ab ab by the help of Boolean algebra and give an implementation
More informationThe Design Procedure. Output Equation Determination - Derive output equations from the state table
The Design Procedure Specification Formulation - Obtain a state diagram or state table State Assignment - Assign binary codes to the states Flip-Flop Input Equation Determination - Select flipflop types
More informationLOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.
Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Digital IC packages TTL (transistor-transistor
More informationVidyalankar S.E. Sem. III [ETRX] Digital Circuits and Design Prelim Question Paper Solution
S.E. Sem. III [ETRX] Digital Circuits and Design Prelim uestion Paper Solution. (a) Static Hazard Static hazards have two cases: static and static. static- hazard exists when the output variable should
More informationDesign of Sequential Circuits
Design of Sequential Circuits Seven Steps: Construct a state diagram (showing contents of flip flop and inputs with next state) Assign letter variables to each flip flop and each input and output variable
More informationWhy digital? Overview. Number Systems. Binary to Decimal conversion
Why digital? Overview It has the following advantages over analog. It can be processed and transmitted efficiently and reliably. It can be stored and retrieved with greater accuracy. Noise level does not
More informationCHW 261: Logic Design
CHW 26: Logic Design Instructors: Prof. Hala Zayed Dr. Ahmed Shalaby http://www.bu.edu.eg/staff/halazayed4 http://bu.edu.eg/staff/ahmedshalaby4# Slide Digital Fundamentals Digital Concepts Slide 2 What?
More informationDIGITAL LOGIC CIRCUITS
DIGITAL LOGIC CIRCUITS Digital logic circuits BINARY NUMBER SYSTEM electronic circuits that handle information encoded in binary form (deal with signals that have only two values, and ) Digital. computers,
More informationDigital Logic. CS211 Computer Architecture. l Topics. l Transistors (Design & Types) l Logic Gates. l Combinational Circuits.
CS211 Computer Architecture Digital Logic l Topics l Transistors (Design & Types) l Logic Gates l Combinational Circuits l K-Maps Figures & Tables borrowed from:! http://www.allaboutcircuits.com/vol_4/index.html!
More informationFundamentals of Boolean Algebra
UNIT-II 1 Fundamentals of Boolean Algebra Basic Postulates Postulate 1 (Definition): A Boolean algebra is a closed algebraic system containing a set K of two or more elements and the two operators and
More informationMC9211 Computer Organization
MC92 Computer Organization Unit : Digital Fundamentals Lesson2 : Boolean Algebra and Simplification (KSB) (MCA) (29-2/ODD) (29 - / A&B) Coverage Lesson2 Introduces the basic postulates of Boolean Algebra
More informationDigital Logic Appendix A
Digital Logic Appendix A Boolean Algebra Gates Combinatorial Circuits Sequential Circuits 1 Boolean Algebra George Boole ideas 1854 Claude Shannon, apply to circuit design, 1938 Describe digital circuitry
More informationPG - TRB UNIT-X- DIGITAL ELECTRONICS. POLYTECHNIC-TRB MATERIALS
SRIMAAN COACHING CENTRE-PG-TRB-PHYSICS- DIGITAL ELECTRONICS-STUDY MATERIAL-CONTACT: 8072230063 SRIMAAN PG - TRB PHYSICS UNIT-X- DIGITAL ELECTRONICS POLYTECHNIC-TRB MATERIALS MATHS/COMPUTER SCIENCE/IT/ECE/EEE
More informationECE 2300 Digital Logic & Computer Organization
ECE 23 Digital Logic & Computer Organization Spring 28 Combinational Building Blocks Lecture 5: Announcements Lab 2 prelab due tomorrow HW due Friday HW 2 to be posted on Thursday Lecture 4 to be replayed
More informationDigital Logic: Boolean Algebra and Gates. Textbook Chapter 3
Digital Logic: Boolean Algebra and Gates Textbook Chapter 3 Basic Logic Gates XOR CMPE12 Summer 2009 02-2 Truth Table The most basic representation of a logic function Lists the output for all possible
More informationCs302 Quiz for MID TERM Exam Solved
Question # 1 of 10 ( Start time: 01:30:33 PM ) Total Marks: 1 Caveman used a number system that has distinct shapes: 4 5 6 7 Question # 2 of 10 ( Start time: 01:31:25 PM ) Total Marks: 1 TTL based devices
More informationInformation redundancy
Information redundancy Information redundancy add information to date to tolerate faults error detecting codes error correcting codes data applications communication memory p. 2 - Design of Fault Tolerant
More informationBoolean Algebra. Digital Logic Appendix A. Postulates, Identities in Boolean Algebra How can I manipulate expressions?
Digital Logic Appendix A Gates Combinatorial Circuits Sequential Circuits Other operations NAND A NAND B = NOT ( A ANDB) = AB NOR A NOR B = NOT ( A ORB) = A + B Truth tables What is the result of the operation
More information/ M Morris Mano Digital Design Ahmad_911@hotmailcom / / / / wwwuqucscom Binary Systems Introduction - Digital Systems - The Conversion Between Numbering Systems - From Binary To Decimal - Octet To Decimal
More information211: Computer Architecture Summer 2016
211: Computer Architecture Summer 2016 Liu Liu Topic: Storage Project3 Digital Logic - Storage: Recap - Review: cache hit rate - Project3 - Digital Logic: - truth table => SOP - simplification: Boolean
More informationVidyalankar S.E. Sem. III [EXTC] Digital Electronics Prelim Question Paper Solution ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD = B
. (a). (b). (c) S.E. Sem. III [EXTC] igital Electronics Prelim Question Paper Solution ABC ABC ABC ABC ABC ABC ABC ABC = B LHS = ABC ABC ABC ABC ABC ABC ABC ABC But ( ) = = ABC( ) ABC( ) ABC( ) ABC( )
More informationCHAPTER 7. Solutions for Exercises
CHAPTER 7 Solutions for Exercises E7.1 (a) For the whole part we have: Quotient Remainders 23/2 11 1 11/2 5 1 5/2 2 1 2/2 1 0 1/2 0 1 Reading the remainders in reverse order we obtain: 23 10 = 10111 2
More informationMAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified)
WINTER 17 EXAMINATION Subject Name: Digital Techniques Model Answer Subject Code: 17333 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given
More informationon candidate s understanding. 7) For programming language papers, credit may be given to any other program based on equivalent concept.
WINTER 17 EXAMINATION Subject Name: Digital Techniques Model Answer Subject Code: 17333 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given
More informationBoolean Algebra. Digital Logic Appendix A. Boolean Algebra Other operations. Boolean Algebra. Postulates, Identities in Boolean Algebra
Digital Logic Appendix A Gates Combinatorial Circuits Sequential Circuits George Boole ideas 1854 Claude Shannon, apply to circuit design, 1938 (piirisuunnittelu) Describe digital circuitry function programming
More informationS.E. Sem. III [ETRX] Digital Circuit Design. t phl. Fig.: Input and output voltage waveforms to define propagation delay times.
S.E. Sem. III [ETRX] Digital ircuit Design Time : 3 Hrs.] Prelim Paper Solution [Marks : 80. Solve following : [20].(a) Explain characteristics of logic families. [5] haracteristics of logic families are
More informationSystems I: Computer Organization and Architecture
Systems I: Computer Organization and Architecture Lecture 6 - Combinational Logic Introduction A combinational circuit consists of input variables, logic gates, and output variables. The logic gates accept
More informationIT T35 Digital system desigm y - ii /s - iii
UNIT - II Combinational Logic Adders subtractors code converters binary parallel adder decimal adder magnitude comparator encoders decoders multiplexers demultiplexers-binarymultiplier Parity generator
More informationWritten exam for IE1204/5 Digital Design with solutions Thursday 29/
Written exam for IE4/5 Digital Design with solutions Thursday 9/ 5 9.-. General Information Examiner: Ingo Sander. Teacher: William Sandqvist phone 8-794487 Exam text does not have to be returned when
More informationOutline. EECS Components and Design Techniques for Digital Systems. Lec 18 Error Coding. In the real world. Our beautiful digital world.
Outline EECS 150 - Components and esign Techniques for igital Systems Lec 18 Error Coding Errors and error models Parity and Hamming Codes (SECE) Errors in Communications LFSRs Cyclic Redundancy Check
More informationReview for B33DV2-Digital Design. Digital Design
Review for B33DV2 The Elements of Modern Behaviours Design Representations Blocks Waveforms Gates Truth Tables Boolean Algebra Switches Rapid Prototyping Technologies Circuit Technologies TTL MOS Simulation
More informationTribhuvan University Institute of Science and Technology 2067
11CSc. MTH. -2067 Tribhuvan University Institute of Science and Technology 2067 Bachelor Level/First Year/ Second Semester/ Science Full Marks: 80 Computer Science and Information Technology Pass Marks:
More informationCombinational Logic. Mantıksal Tasarım BBM231. section instructor: Ufuk Çelikcan
Combinational Logic Mantıksal Tasarım BBM23 section instructor: Ufuk Çelikcan Classification. Combinational no memory outputs depends on only the present inputs expressed by Boolean functions 2. Sequential
More informationDigital Techniques. Figure 1: Block diagram of digital computer. Processor or Arithmetic logic unit ALU. Control Unit. Storage or memory unit
Digital Techniques 1. Binary System The digital computer is the best example of a digital system. A main characteristic of digital system is its ability to manipulate discrete elements of information.
More informationCombinational Logic Design Combinational Functions and Circuits
Combinational Logic Design Combinational Functions and Circuits Overview Combinational Circuits Design Procedure Generic Example Example with don t cares: BCD-to-SevenSegment converter Binary Decoders
More informationChapter 4: Designing Combinational Systems Uchechukwu Ofoegbu
Chapter 4: Designing Combinational Systems Uchechukwu Ofoegbu Temple University Gate Delay ((1.1).1) ((1.0).0) ((0.1).1) ((0.1).0) ((1.1) = 1 0 s = sum c out carry-out a, b = added bits C = carry in a
More informationClass Website:
ECE 20B, Winter 2003 Introduction to Electrical Engineering, II LECTURE NOTES #5 Instructor: Andrew B. Kahng (lecture) Email: abk@ece.ucsd.edu Telephone: 858-822-4884 office, 858-353-0550 cell Office:
More informationCOMBINATIONAL LOGIC FUNCTIONS
COMBINATIONAL LOGIC FUNCTIONS Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends only on the present
More informationTotal Time = 90 Minutes, Total Marks = 50. Total /50 /10 /18
University of Waterloo Department of Electrical & Computer Engineering E&CE 223 Digital Circuits and Systems Midterm Examination Instructor: M. Sachdev October 23rd, 2007 Total Time = 90 Minutes, Total
More informationMAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) State any two Boolean laws. (Any 2 laws 1 mark each)
Subject Code: 17333 Model Answer Page 1/ 27 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model
More informationFault Tolerance & Reliability CDA Chapter 2 Cyclic Polynomial Codes
Fault Tolerance & Reliability CDA 5140 Chapter 2 Cyclic Polynomial Codes - cylic code: special type of parity check code such that every cyclic shift of codeword is a codeword - for example, if (c n-1,
More informationExam for Physics 4051, October 31, 2008
Exam for Physics 45, October, 8 5 points - closed book - calculators allowed - show your work Problem : (6 Points) The 4 bit shift register circuit shown in Figure has been initialized to contain the following
More informationEECS Components and Design Techniques for Digital Systems. Lec 26 CRCs, LFSRs (and a little power)
EECS 150 - Components and esign Techniques for igital Systems Lec 26 CRCs, LFSRs (and a little power) avid Culler Electrical Engineering and Computer Sciences University of California, Berkeley http://www.eecs.berkeley.edu/~culler
More informationIntroduction EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN. Lecture 6: Sequential Logic 3 Registers & Counters 5/9/2010
EE 224: INTROUCTION TO IGITAL CIRCUITS & COMPUTER ESIGN Lecture 6: Sequential Logic 3 Registers & Counters 05/10/2010 Avinash Kodi, kodi@ohio.edu Introduction 2 A Flip-Flop stores one bit of information
More informationMAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION
MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC - 27001-2005 Certified) Subject Code: 12069 SUMMER 13 EXAMINATION Model Answer Important Instructions to examiners: 1) The answers should
More informationChapter 4: Combinational Logic Solutions to Problems: [1, 5, 9, 12, 19, 23, 30, 33]
Chapter 4: Combinational Logic Solutions to Problems: [, 5, 9, 2, 9, 23, 3, 33] Problem: 4- Consider the combinational circuit shown in Fig. P4-. (a) Derive the Boolean expressions for T through T 4. Evaluate
More informationTime Allowed 3:00 hrs. April, pages
IGITAL ESIGN COEN 32 Prof. r. A. J. Al-Khalili Time Allowed 3: hrs. April, 998 2 pages Answer All uestions No materials are allowed uestion a) esign a half subtractor b) esign a full subtractor c) Using
More informationEE 209 Spiral 1 Exam Solutions Name:
EE 29 Spiral Exam Solutions Name:.) Answer the following questions as True or False a.) A 4-to- multiplexer requires at least 4 select lines: true / false b.) An 8-to- mux and no other logic can be used
More informationTYPICAL QUESTIONS & ANSWERS
TYPICAL QUESTIONS & ANSWERS PART - I OJECTIVE TYPE QUESTIONS Each Question carries 2 marks. Choose correct or the best alternative in the following: Q.1 The NAN gate output will be low if the two inputs
More information