PAST EXAM PAPER & MEMO N3 ABOUT THE QUESTION PAPERS:

Similar documents
PAST EXAM PAPER & MEMO N3 ABOUT THE QUESTION PAPERS:

Sample Test Paper - I

Philadelphia University Student Name: Student Number:

Fundamentals of Digital Design

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

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

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

DE58/DC58 LOGIC DESIGN DEC 2014

UNIVERSITI TENAGA NASIONAL. College of Information Technology

CPE100: Digital Logic Design I

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

Sequential Circuits Sequential circuits combinational circuits state gate delay

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

LOGIC CIRCUITS. Basic Experiment and Design of Electronics

Design of Sequential Circuits

Combinational Logic. By : Ali Mustafa

Introduction EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN. Lecture 6: Sequential Logic 3 Registers & Counters 5/9/2010

The Design Procedure. Output Equation Determination - Derive output equations from the state table

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

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.

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering

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

Lecture 17: Designing Sequential Systems Using Flip Flops

Philadelphia University Student Name: Student Number:

Digital Electronics Circuits 2017

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

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

3. Complete the following table of equivalent values. Use binary numbers with a sign bit and 7 bits for the value

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

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

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

Chapter 7. Sequential Circuits Registers, Counters, RAM

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

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

ELCT201: DIGITAL LOGIC DESIGN

Chapter 5 Synchronous Sequential Logic

Digital Circuits and Systems

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

Sequential vs. Combinational

Cs302 Quiz for MID TERM Exam Solved

Digital Electronic Meters

XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.

ELCT201: DIGITAL LOGIC DESIGN

Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS

Exam for Physics 4051, October 31, 2008

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

Lecture 10: Synchronous Sequential Circuits Design

CHAPTER 7. Exercises 17/ / /2 2 0

CPE100: Digital Logic Design I

Synchronous Sequential Logic

Chapter 7 Logic Circuits

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

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

EECS150 - Digital Design Lecture 23 - FSMs & Counters

Written exam with solutions IE Digital Design Friday 21/

ELCT201: DIGITAL LOGIC DESIGN


EE40 Lec 15. Logic Synthesis and Sequential Logic Circuits

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

DIGITAL LOGIC CIRCUITS

ECE 341. Lecture # 3

CHW 261: Logic Design

ELE2120 Digital Circuits and Systems. Tutorial Note 9

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.

Module 2. Basic Digital Building Blocks. Binary Arithmetic & Arithmetic Circuits Comparators, Decoders, Encoders, Multiplexors Flip-Flops

State and Finite State Machines

10/12/2016. An FSM with No Inputs Moves from State to State. ECE 120: Introduction to Computing. Eventually, the States Form a Loop

Parity Checker Example. EECS150 - Digital Design Lecture 9 - Finite State Machines 1. Formal Design Process. Formal Design Process

ELECTRONICS & COMMUNICATION ENGINEERING PROFESSIONAL ETHICS AND HUMAN VALUES

DIGITAL LOGIC CIRCUITS

INSTITUTEOFAERONAUTICALENGINEERING (Autonomous) Dundigal, Hyderabad

Computer Science Final Examination Friday December 14 th 2001

Digital Circuits ECS 371

COMBINATIONAL LOGIC FUNCTIONS

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

Shift Register Counters

ECE20B Final Exam, 200 Point Exam Closed Book, Closed Notes, Calculators Not Allowed June 12th, Name

Chapter 14 Sequential logic, Latches and Flip-Flops

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

Final Exam. ECE 25, Spring 2008 Thursday, June 12, Problem Points Score Total 90

Synchronous Sequential Circuit

MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI

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

SAU1A FUNDAMENTALS OF DIGITAL COMPUTERS

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

(Boolean Algebra, combinational circuits) (Binary Codes and -arithmetics)

Unit 7 Sequential Circuits (Flip Flop, Registers)

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

ELEC Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10)

A 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

Digital Systems Roberto Muscedere Images 2013 Pearson Education Inc. 1

Systems I: Computer Organization and Architecture

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

XOR - XNOR Gates. The graphic symbol and truth table of XOR gate is shown in the figure.

PART-A. 2. Expand ASCII and BCD ASCII American Standard Code for Information Interchange BCD Binary Coded Decimal

University of Guelph School of Engineering ENG 2410 Digital Design Fall There are 7 questions, answer all questions.

II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC-2017

KUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE

Chapter 7 Sequential Logic

Transcription:

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 ABOUT THE QUESTION PAPERS: THANK YOU FOR DOWNLOADING THE PAST EXAM PAPER AND ITS MEMO, WE HOPE IT WILL BE OF HELP TO YOU. SHOULD YOU NEED MORE QUESTION PAPERS AND THEIR MEMOS PLEASE SEND US AN EMAIL TO INFO@EKURHULENITECH.CO.ZA AND WE WILL SEND YOU A FULL DOWNLOAD VERSION OF THESE. HOWEVER PLEASE NOTE THAT THESE ARE SOLD FOR A SMALL AMOUNT OF R300 PER DOWNLOAD PER SUBJECT. ABOUT REGISTERING WITH OUR COLLEGE CONSIDER REGISTERING WITH OUR COLLEGE AND WE HAVE THE FOLLOWING TYPES OF LEARNING: ONLINE OR CORRESPONDENCE LEARNING. THIS IS THE MOST PREFARED ONE BY THOUSANDS PART-TIME CLASSES DURING SATURDAYS IF NEAR OUR OFFICES IN KRUGERSDORP FULL-TIME CLASSES IF NEAR OUR CLASSES IN KRUGERSDORP ABOUT EXTRA TEXTBOOKS IF LOOKING FOR TEXBOOKS FOR CERTAIN SUBJECTS I N1-N6 ENGINEERING STUDIES PLEASE SEND US AN EMAIL ON INFO@EKURHULENITECH.CO.ZA ABOUT VIDEO MATERIAL WE HAVE VIDEO MATERIAL FOR EXTRA UNDERSTANDING ON CERTAIN ENGINEERING FOR A FEE. REQUEST A QUOTE. SEND US AN EMAIL ON INFO@EKURHULENITECH.CO.ZA Website: www.ekurhulenitech.co.za Email: info@ekurhulenitech.co.za

T870(E)(A5)T APRIL EXAMINATION NATIONAL CERTIFICATE (8080273) 5 April 2016 (X-Paper) 9:00 12:00 Calculators may be NOT used. This question paper consists of 7 pages.

(8080273) -2- T870(E)(A5)T DEPARTMENT OF HIGHER EDUCATION AND TRAINING REPUBLIC OF SOUTH AFRICA NATIONAL CERTIFICATE TIME: 3 HOURS MARKS: 100 INSTRUCTIONS AND INFORMATION 1. 2. 3. 4. 5. 6. 7. Answer ALL the questions. Read ALL the questions carefully. Number the answers according to the numbering system used in this question paper. ALL the sketches and diagrams must be large, clear and neat. Keep questions and subsections of questions together. Show ALL the steps and calculations. Write neatly and legibly.

(8080273) -3- T870(E)(A5)T QUESTION 1: NUMBER SYSTEMS AND ARITHMETIC ELEMENTS 1.1 If X = 64 16, Y = 24 8 and Z = 15 10, calculate the following: 1.1.1 The value of X in the octal number system (2) 1.1.2 The product of Y and Z in the binary number system (4) 1.1.3 X divided by Y in the binary number system (3) 1.1.4 Use 2's complement to subtract 144 8 from X. (4) 1.2 Complete the following TRUTH TABLE by filling in the missing binary digits. Write only the answer next to the question number (1.2.1 1.2.5) in the ANSWER BOOK. Inputs Outputs A B C in Sum C out 0 0 0 1.2.1 0 0 0 1 1 0 0 1 0 1.2.2 0 0 1 1 0 1.2.3 1 0 0 1 0 1 0 1 0 1 1 1 0 1.2.4 1 1 1 1 1 1.2.5 TABLE 1 (5) 1.3 Briefly describe a half-adder. (2) QUESTION 2: CODES, DATA AND DATA COMMUNICATION, ENCODERS AND DECODERS 2.1 Give an example of each of the following codes: 2.1.1 Self-complementing weighted code 2.1.2 Non-weighted code (2 1) (2) 2.2 What does ASCII stand for? (2) 2.3 Give ONE function of an encoder. (2)

(8080273) -4- T870(E)(A5)T 2.4 Convert the following numbers to the indicated code: 2.4.1 111101001101 2421BCD code to decimal 2.4.2 103 10 to XS3 (excess 3) code (2 3) (6) 2.5 The following word is received at the end of a transmission data line: 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 1 1 0 0 1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 By using even parities, determine whether any faults occurred during transmission and if so, rectify the fault(s). (8) QUESTION 3: LOGIC GATES, INTEGRATED CIRCUITS AND LOGIC FAMILIES 3.1 One way to think of logic gate types is to consider what input states guarantee a certain output state. For example, an AND gate could be described as the function whereby any LOW input guarantees a LOW output. Identify what type of gate is represented by each of the following statements: 3.1.1 Any LOW input guarantees a HIGH output. 3.1.2 Any difference in the input guarantees a LOW output. 3.1.3 Any HIGH input guarantees a HIGH output. (3 2) (6) 3.2 Show, by means of a circuit diagram, how diodes can be used to construct an OR gate. (5)

(8080273) -5- T870(E)(A5)T 3.3 Study FIGURE 1 below and answer the questions. 3.3.1 Copy the TRUTH TABLE below in your ANSWER BOOK and use FIGURE 1 above to complete it. (4) INPUTS OUTPUTS A B X Y Z 1 1 0 1 1 0 0 0 3.3.2 What type of logic gate is represented by output Z in FIGURE 1? (2) 3.3.3 Draw the IEC symbol for the logic gate identified in QUESTION 3.3.2. (2) 3.4 What is the minimum number of inputs that an AND gate can have? (1)

(8080273) -6- T870(E)(A5)T QUESTION 4: MEMORY ELEMENTS AND MEMORIES 4.1 Choose an answer from COLUMN B that matches a description in COLUMN A. Write only the letter (A G) next to the question number (4.1.1 4.1.5) in the ANSWER BOOK. 4.1.1 4.1.2 4.1.3 COLUMN A Time required to change the voltage level from 90% to 10% Minimum time the data signal should be held steady before the clock event, so that the data is reliably sampled by the clock A flip-flop triggered by either the positive edge or negative edge of the clock pulse A B C D E COLUMN B edge triggering rising time holding time falling time level triggering 4.1.4 4.1.5 Time required to change the voltage level from 10% to 90% Minimum time for which the voltage levels at the excitation inputs must remain constant after the triggering edge of the clock pulse in order for the levels to be reliably clocked into the flip-flop F G delay time setup time (5 1) (5) 4.2 Briefly explain the difference between a combinational- and a sequential circuit. (4) 4.3 Study FIGURE 2 below and then answer the questions. FIGURE 2 4.3.1 When a 1 is applied to both the set (S) and reset (R) inputs of the flip-flop in FIGURE 2 above the outputs are termed to be invalid. Why are the outputs invalid? (2) 4.3.2 Draw the IEC symbol for the flip-flop in FIGURE 2. (2)

(8080273) -7- T870(E)(A5)T 4.4 Draw a labelled single-cell structure for a dynamic read-write memory (DRAM). (5) 4.5 An SRAM cell has three different operating states of which one is standby. Name the remaining TWO modes of operation. (2) QUESTION 5: SHIFT REGISTERS AND COUNTERS 5.1 Explain the working principle of a 4-bit SISO (series-in-series-out) shift register. (12) 5.2 Draw a neat, labelled sketch of 4-bit ring counter making use of a JK flip-flop which is negatively edged. (8) TOTAL: 100

MARKING GUIDELINE NATIONAL CERTIFICATE APRIL EXAMINATION 5 APRIL 2016 This marking guideline consists of 8 pages.

MARKING GUIDELINE -2- T870(E)(A5)T QUESTION 1 1.1 1.1.1 X = 64 16 = 01100100 2 = 001 100 100 = 144 8 Y= 144 8 (2) 1.1.2 Y = 24 8 and Z = 15 10 8 4 2 1 15 = 1 1 1 1 15 10 = 1111 2 2 4 24 8 = 010 100 24 8 = 10100 2 1 0 1 0 0 x 1 1 1 1 1 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 0 (4) 1.1.3 X = 64 16 = 1100100 2 Y = 24 8 = 10100 1 0 1 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 (3)

MARKING GUIDELINE -3- T870(E)(A5)T 1.1.4 X = 1100100 2 1 4 4 144 8 = 001 100 100 144 8 = 1100100 2 2's complement of 1100100 is equal to 0011011 + 1 = 0011100 1 carry 0 * 1 1 0 0 1 0 0 1 * 0 0 1 1 1 0 0 1 0 * 0 0 0 0 0 0 0 ignore (4) 1.2 1.2.1 0 1.2.2 1 1.2.3 1 1.2.4 0 1.2.5 1 (5 1) (5) 1.3 A half-adder is an arithmetic element which has two inputs and two outputs (sum and carry out), and it can add two bits at a time. (2) QUESTION 2 2.1 2.1.1 2421; 4221; 8421; 5211; 3321 or 4321 (Any 1) (1) 2.1.2 Gray or XS3 code (1) 2.2 American Standard Code for Information Interchange (2) 2.3 An encoder is used to convert decimal code to binary or BCD code. (2) 2.4 2.4.1 1 1 1 1 0 1 0 0 1 1 0 1 2 4 2 1 2 4 2 1 2 4 2 1 9 4 5

MARKING GUIDELINE -4- T870(E)(A5)T 2.4.2 1 0 3 1 0 3 +3 +3 +3 4 3 6 0100 0011 0110 (2 3) (6) 2.5 1 0 1 1 1 0 1 1 e 1 0 0 0 1 0 1 1 e 1 1 1 0 0 1 0 0 e 1 0 1 0 1 1 0 0 e 1 0 0 0 1 1 1 1 u 1 1 1 1 1 1 1 1 e e e e e u e e e The fault is in column 5, row 5, the 1 (one) is changed to a 0 (zero) 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 1 1 0 0 1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 (8)

MARKING GUIDELINE -5- T870(E)(A5)T QUESTION 3 3.1 3.1.1 NAND gate 3.1.2 XNOR gate 3.1.3 OR gate (3 2) (6) 3.2 A B Y- output 1 mark for direction of diode 1 mark for right connection of diodes 1 mark for resistor 1 mark for output 1 mark for earthing (5) 3.3 3.3.1 INPUTS OUTPUTS A B X Y Z 1 1 0 0 0 0 1 1 0 1 1 0 0 1 1 0 0 0 0 0 (4) 3.3.2 XOR gate (1 x 2) (2) 3.3.3 (2) 3.4 One (1) (1)

MARKING GUIDELINE -6- T870(E)(A5)T QUESTION 4 4.1 4.1.1 D 4.1.2 G 4.1.3 A 4.1.4 B 4.1.5 C (5 1) (5) 4.2 A combinational circuit can be defined as a circuit of which the output is dependent only on the inputs at the same instant of time whereas a sequential circuit can be defined as a circuit of which the output depends not only on the present inputs but also on the past history of inputs. (4) 4.3 4.3.1 The outputs are invalid because the outputs of both Q and Q' go to 0. This condition violates the fact that the outputs are complements of each other. (2) 4.3.2 SD S Cl R Q Q RD (2) 4.4 4.5 Reading mode Writing mode (2) (5)

MARKING GUIDELINE -7- T870(E)(A5)T QUESTION 5 5.1 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Bit 0 is entered into the data input line. D1 = 0, first clock pulse is applied, FF1 is reset and stores 0. Next bit 1 is entered. Q1 = 0, since Q1 is connected to D2, D2 becomes 0. Second clock pulse is applied, the 1 on the input line is shifted into FF1 because FF1 sets. The 0 which was stored in FF1 is shifted into FF2. Next bit 0 is entered and third clock pulse applied. 0 is entered into FF1, 1 stored in FF1 is shifted to FF2 and 0 stored in FF2 is shifted to FF3. Last bit 1 is entered and 4th clock pulse applied. 1 is entered into FF1, 0 stored in FF1 is shifted to FF2, 1 stored in FF2 is shifted to FF3 and 0 stored in FF3 is shifted to FF4. This completes the serial entry of 4-bit data into the register. Now the LSB 0 is on the output Q4. Clock pulse 5 is applied. LSB 0 is shifted out. The next bit 1 appears on Q4 output. Clock pulse 6 is applied. The 1 on Q4 is shifted out and 0 appears on Q4 output. Clock pulse 7 is applied. 0 on Q4 is shifted out. Now 1 appears on Q4 output. Clock pulse 8 is applied. 1 on Q4 is shifted out. When the bits are being shifted out (on CLK pulse 5 to 8) more data bits can be entered. (12) 5.2 OR

MARKING GUIDELINE -8- T870(E)(A5)T Reset Shift Reset (8) TOTAL: 100

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 REGISTERING WITH OUR COLLEGE CONSIDER REGISTERING WITH OUR COLLEGE AND WE HAVE THE FOLLOWING TYPES OF LEARNING: ONLINE OR CORRESPONDENCE LEARNING. THIS IS THE MOST PREFARED ONE BY THOUSANDS PART-TIME CLASSES DURING SATURDAYS IF NEAR OUR OFFICES IN KRUGERSDORP FULL-TIME CLASSES IF NEAR OUR CLASSES IN KRUGERSDORP ABOUT EXTRA TEXTBOOKS IF LOOKING FOR TEXBOOKS FOR CERTAIN SUBJECTS I N1-N6 ENGINEERING STUDIES PLEASE SEND US AN EMAIL ON INFO@EKURHULENITECH.CO.ZA ABOUT VIDEO MATERIAL WE HAVE VIDEO MATERIAL FOR EXTRA UNDERSTANDING ON CERTAIN ENGINEERING FOR A FEE. REQUEST A QUOTE. SEND US AN EMAIL ON INFO@EKURHULENITECH.CO.ZA Website: www.ekurhulenitech.co.za Email: info@ekurhulenitech.co.za