# Cs302 Quiz for MID TERM Exam Solved

Size: px
Start display at page:

## Transcription

1 Question # 1 of 10 ( Start time: 01:30:33 PM ) Total Marks: 1 Caveman used a number system that has distinct shapes: Question # 2 of 10 ( Start time: 01:31:25 PM ) Total Marks: 1 TTL based devices work with a dc supply of Volts +10 OK Question # 3 of 10 ( Start time: 01:31:49 PM ) Total Marks: 1

2 The Binary number has an Integer part represented by and a fraction part separated by a decimal point. OK 1011, , , , 11 Question # 4 of 10 ( Start time: 01:32:27 PM ) Total Marks: 1 A certain number is represented in 15-digit decimal number format as , the exponent of the number is Ok 54 Question # 5 of 10 ( Start time: 01:33:50 PM ) Total Marks: 1

3 The OR Gate performs a Boolean function OK Addition Subtraction Multiplication Question # 6 of 10 ( Start time: 01:34:13 PM ) Total Marks: 1 NAND gate is form by connecting Question # 6 of 10 ( Start time: 01:34:13 PM ) Total Marks: 1 NAND gate is form by connecting AND Gate and then NOT Gate NOT Gate and then AND Gate AND Gate and then OR Gate

4 OR Gate and then AND Gate Question # 7 of 10 ( Start time: 01:35:00 PM ) Total Marks: 1 The ANSI/IEEE Standard 754 defines a Single-Precision Floating Point format for binary numbers. 8-bit 16-bit OK 32-bit 64-bit Question # 8 of 10 ( Start time: 01:36:21 PM ) Total Marks: 1 A SOP expression having a domain of 3 variables will have a truth table having combinations of inputs and corresponding output values

5 16 Question # 9 of 10 ( Start time: 01:37:40 PM ) Total Marks: 1 The output of an XOR gate is zero (0) when I) All the inputs are zero II) Any of the inputs is zero III) Any of the inputs is one IV) All the inputs are one I Only IV Only ok I and IV only II and III only Question # 10 of 10 ( Start time: 01:38:29 PM ) Total Marks: 1 The 4-variable Karnaugh Map (K-Map) has cells for min or max terms

6 16 Which of the number is not a representative of hexadecimal system 1234 ABCD 1001 DEFH High level Noise Margins (VNH) of CMOS 5 volt series circuits is 0.3 V 0.5 V 0.9 V 3.3 V To get the answer 1 in Boolean addition of three variables, All three variables must be 1 One of the variables must be 1 All three variables must be 0 Any two variables must be 1 The 3-variable Karnaugh Map (K-Map) has cells for min or max terms

7 is invalid number of cells in a single group formed by the adjacent cells in K- map Consider A=1,B=0,C=1. A, B and C represent the input of three bit NAND gate the output of the NAND gate will be Zero One Undefined No output as input is invalid The Binary number has an Integer part represented by and a fraction part separated by a decimal point. 1011, , , 1101

8 10111, = Adding two octal numbers 36 and 71 result in The first Least Most digit in decimal number system has Has position 0 and weight equal to 1 Has position 1 and weight equal to 0 Has position 1 and weight equal to 10 Has position 0 and weight equal to 10 Sum term (Max term) is implemented using gates OR AND

9 NOT OR-AND The OR Gate performs a Boolean function Addition Subtraction Multiplication Division Adding two octal numbers 36 and 71 result in If we multiply 723 and 34 by representing them in floating point notation i.e. by first, converting them in floating point representation and then multiplying them, the value of mantissa of result will be

10 NOR Gate can be used to perform the operation of AND, OR and NOT Gate TRUE FALSE The three fundamental gates are AND, NAND, XOR OR, AND, NAND NOT, NOR, XOR NOT, OR, AND A SOP expression having a domain of 3 variables will have a truth table having combinations of inputs and corresponding output values

11 The 4-variable K-Map has rows and columns of cells. 2, 2 2, 4 4, 2 4, 4 NAND gate is form by connecting AND Gate and then NOT Gate NOT Gate and then AND Gate AND Gate and then OR Gate OR Gate and then AND Gate Question # 4 of 10 ( Start time: 02:23:02 PM ) Total Marks: 1 A product term is 0 when. Any one literal is a 0 Any of the literals is 1 At least two literals are 1 All the literals are 1

12 three fundamental gates are AND, NAND, XOR OR, AND, NAND NOT, NOR, XOR NOT, OR, AND Click here to Save Answer & Move to Next Question Question # 6 of 10 ( Start time: 02:23:58 PM ) Total Marks: 1 The output of the expression F=A.B.C will be Logic when A=1, B=0, C=1. Undefined One Zero No Output as input is invalid.

13 Question # 7 of 10 ( Start time: 02:24:42 PM ) Total Marks: 1 The decimal value 20 is equivalent to binary value Question # 8 of 10 ( Start time: 02:25:45 PM ) Total Marks: 1 The number 1259 may belong to number system. Binary number system Octal or Decimal system. Decimal or Hexadecimal system Binary or Hexadecimal system Question # 9 of 10 ( Start time: 02:26:17 PM ) Total Marks: 1 Excess-8 code assigns to -8

14 Question # 10 of 10 ( Start time: 02:26:57 PM ) Total Marks: 1 The first Least Most digit in decimal number system has Has position 0 and weight equal to 1 Has position 1 and weight equal to 0 Has position 1 and weight equal to 10 Has position 0 and weight equal to 10 Question # 1 of 10 ( Start time: 02:29:56 PM ) Total Marks: 1 Decimal number system is Base number system

15 Question # 5 of 10 ( Start time: 02:30:51 PM ) Total Marks: 1 In Caveman number system the value 2 is represented by symbol! ^ & > Question # 6 of 10 ( Start time: 02:32:02 PM ) Total Marks: 1 A + B = B + A is

16 Demorgan s Law Distributive Law Commutative Law Associative Law Question # 7 of 10 ( Start time: 02:32:47 PM ) Total Marks: 1 The basic building block for a logical circuit is A Flip-Flop A Logical Gate An Adder None of given options Question # 8 of 10 ( Start time: 02:33:24 PM ) Total Marks: 1 74ALS stands for

17 Advanced Low-frequency Schottky TTL Advanced Low-dissipation Schottky TTL Advanced Low-Power Schottky TTL Advanced Low-propagation Schottky TTL Question # 10 of 10 ( Start time: 02:34:18 PM ) Total Marks: 1 The AND Gate performs a logical function Addition Subtraction Multiplication Division Question # 1 of 10 ( Start time: 02:37:35 PM ) Total Marks: 1 Which one is true

18 Power consumption of TTL is higher than CMOS Power consumption of CMOS is higher than TTL Both TTL and CMOS have same power consumption Power consumption of both CMOS and TTL depends Question # 2 of 10 ( Start time: 02:38:22 PM ) Total Marks: 1 NOR gate is form by connecting OR Gate and then NOT Gate NOT Gate and then OR Gate AND Gate and then OR Gate OR Gate and then AND Gate Question # 5 of 10 ( Start time: 02:39:08 PM ) Total Marks: in signed representation is equivalent to

19 Question # 6 of 10 ( Start time: 02:40:11 PM ) Total Marks: = If two numbers in BCD representation generate an invalid BCD number then the binary is added to the result

20 1111 Question # 10 of 10 ( Start time: 02:42:53 PM ) Total Marks: 1 is the example of Commutative Law for Multiplication AB=BA A+B=B+A AB+C = A+BC A(B+C) = B(A+C) Question # 2 of 10 ( Start time: 02:45:21 PM ) Total Marks: 1 Each Octal Number digit can represent a Binary Number 2-bit 3-bit 4-bit

21 7-bit Question # 3 of 10 ( Start time: 02:45:45 PM ) Total Marks: 1 A standard POS form has terms that have all the variables in the domain of the expression. Sum Product Min Composite Question # 7 of 10 ( Start time: 02:47:23 PM ) Total Marks: 1 Suppose we want to transmit the data , and an Even-Parity bit scheme is used to detect errors, the parity bit added to this data will be 0 1 Both 0 and 1 can be used

22 Parity bit is not needed in this case. Question # 8 of 10 ( Start time: 02:48:26 PM ) Total Marks: 1 A.(B + C) = A.B + A.C is the expression of Demorgan s Law Commutative Law Distributive Law Associative Law Question # 9 of 10 ( Start time: 02:49:01 PM ) Total Marks: 1 In CMOS 5 Volt series, Input voltage of Logic high signal (VIH) with a ranges from to volts. 4.5,5 0, 5 0, 3.5

23 3.5, 5 Question # 3 of 10 ( Start time: 02:57:00 PM ) Total Marks: 1 The values that exceed the specified range can not be correctly represented and are considered as Overflow Carry Parity Sign value Question # 10 of 10 ( Start time: 03:01:16 PM ) Total Marks: 1 The range of Excess-8 code is from to +7 to to to -8

24 -9 to +8 Question # 4 of 10 ( Start time: 03:03:51 PM ) Total Marks: 1 The output of an XNOR gate is 1 when I) All the inputs are zero II) Any of the inputs is zero III) Any of the inputs is one IV) All the inputs are one I Only IV Only I and IV only II and III only Question # 2 of 10 ( Start time: 03:07:58 PM ) Total Marks: 1 The output of an AND gate is one when All of the inputs are one Any of the input is one Any of the input is zero

25 All the inputs are zero

### Number 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

### UNIVERSITI 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

### Chapter 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

### XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.

2017-18 XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL HALF ADDER 1. The circuit that performs addition within the Arithmetic and Logic Unit of the CPU are called adders. 2. A unit that adds two

### Digital Logic (2) Boolean Algebra

Digital Logic (2) Boolean Algebra Boolean algebra is the mathematics of digital systems. It was developed in 1850 s by George Boole. We will use Boolean algebra to minimize logic expressions. Karnaugh

### ELECTRONICS & 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

### Fundamentals 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

### Total 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

### Chapter 2: Boolean Algebra and Logic Gates

Chapter 2: Boolean Algebra and Logic Gates Mathematical methods that simplify binary logics or circuits rely primarily on Boolean algebra. Boolean algebra: a set of elements, a set of operators, and a

### Boolean 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

### Sample 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:

### CHAPTER 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

### Save 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.

### UNIT 4 MINTERM AND MAXTERM EXPANSIONS

UNIT 4 MINTERM AND MAXTERM EXPANSIONS Spring 2 Minterm and Maxterm Expansions 2 Contents Conversion of English sentences to Boolean equations Combinational logic design using a truth table Minterm and

### EEE130 Digital Electronics I Lecture #4

EEE130 Digital Electronics I Lecture #4 - Boolean Algebra and Logic Simplification - By Dr. Shahrel A. Suandi Topics to be discussed 4-1 Boolean Operations and Expressions 4-2 Laws and Rules of Boolean

### Chap 2. Combinational Logic Circuits

Overview 2 Chap 2. Combinational Logic Circuits Spring 24 Part Gate Circuits and Boolean Equations Binary Logic and Gates Boolean Algebra Standard Forms Part 2 Circuit Optimization Two-Level Optimization

### Digital Logic. Lecture 5 - Chapter 2. Outline. Other Logic Gates and their uses. Other Logic Operations. CS 2420 Husain Gholoom - lecturer Page 1

Lecture 5 - Chapter 2 Outline Other Logic Gates and their uses Other Logic Operations CS 2420 Husain Gholoom - lecturer Page 1 Digital logic gates CS 2420 Husain Gholoom - lecturer Page 2 Buffer A buffer

### EC-121 Digital Logic Design

EC-121 Digital Logic Design Lecture 2 [Updated on 02-04-18] Boolean Algebra and Logic Gates Dr Hashim Ali Spring 2018 Department of Computer Science and Engineering HITEC University Taxila!1 Overview What

### Midterm Examination # 1 Wednesday, February 25, Duration of examination: 75 minutes

Page 1 of 10 School of Computer Science 60-265-01 Computer Architecture and Digital Design Winter 2009 Semester Midterm Examination # 1 Wednesday, February 25, 2009 Student Name: First Name Family Name

### Digital Electronics Final Examination. Part A

Digital Electronics Final Examination Part A Spring 2009 Student Name: Date: Class Period: Total Points: /50 Converted Score: /40 Page 1 of 13 Directions: This is a CLOSED BOOK/CLOSED NOTES exam. Select

### Lecture 2 Review on Digital Logic (Part 1)

Lecture 2 Review on Digital Logic (Part 1) Xuan Silvia Zhang Washington University in St. Louis http://classes.engineering.wustl.edu/ese461/ Grading Engagement 5% Review Quiz 10% Homework 10% Labs 40%

### Why 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

### EE40 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

### Logic. 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

### COMBINATIONAL 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

### MC9211 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

### KUMARAGURU 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

### Combinational 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

### Chapter 2 Boolean Algebra and Logic Gates

Chapter 2 Boolean Algebra and Logic Gates The most common postulates used to formulate various algebraic structures are: 1. Closure. N={1,2,3,4 }, for any a,b N we obtain a unique c N by the operation

### Philadelphia 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:

### EECS150 - Digital Design Lecture 19 - Combinational Logic Circuits : A Deep Dive

EECS150 - Digital Design Lecture 19 - Combinational Logic Circuits : A Deep Dive March 30, 2010 John Wawrzynek Spring 2010 EECS150 - Lec19-cl1 Page 1 Boolean Algebra I (Representations of Combinational

### L2: Combinational Logic Design (Construction and Boolean Algebra)

L2: Combinational Logic Design (Construction and Boolean Algebra) Acknowledgements: Lecture material adapted from Chapter 2 of R. Katz, G. Borriello, Contemporary Logic Design (second edition), Pearson

### Combinational Logic. Review of Combinational Logic 1

Combinational Logic! Switches -> Boolean algebra! Representation of Boolean functions! Logic circuit elements - logic gates! Regular logic structures! Timing behavior of combinational logic! HDLs and combinational

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

Lesson Objectives In this lesson, you will learn about What are combinational circuits Design procedure of combinational circuits Examples of combinational circuit design Combinational Circuits Logic circuit

### Gate-Level Minimization

Gate-Level Minimization Dr. Bassem A. Abdullah Computer and Systems Department Lectures Prepared by Dr.Mona Safar, Edited and Lectured by Dr.Bassem A. Abdullah Outline 1. The Map Method 2. Four-variable

### Gates and Flip-Flops

Gates and Flip-Flops Chris Kervick (11355511) With Evan Sheridan and Tom Power December 2012 On a scale of 1 to 10, how likely is it that this question is using binary?...4? What s a 4? Abstract The operation

### Philadelphia 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

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

XOR - XNOR Gates Lesson Objectives: In addition to AND, OR, NOT, NAND and NOR gates, exclusive-or (XOR) and exclusive-nor (XNOR) gates are also used in the design of digital circuits. These have special

### Part 1: Digital Logic and Gates. Analog vs. Digital waveforms. The digital advantage. In real life...

Part 1: Digital Logic and Gates Analog vs Digital waveforms An analog signal assumes a continuous range of values: v(t) ANALOG A digital signal assumes discrete (isolated, separate) values Usually there

### Additional Gates COE 202. Digital Logic Design. Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals

Additional Gates COE 202 Digital Logic Design Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals Presentation Outline Additional Gates and Symbols Universality of NAND and NOR gates NAND-NAND

### Number System conversions

Number System conversions Number Systems The system used to count discrete units is called number system. There are four systems of arithmetic which are often used in digital electronics. Decimal Number

### CHAPTER1: Digital Logic Circuits Combination Circuits

CS224: Computer Organization S.KHABET CHAPTER1: Digital Logic Circuits Combination Circuits 1 PRIMITIVE LOGIC GATES Each of our basic operations can be implemented in hardware using a primitive logic gate.

### 4 Switching Algebra 4.1 Axioms; Signals and Switching Algebra

4 Switching Algebra 4.1 Axioms; Signals and Switching Algebra To design a digital circuit that will perform a required function, it is necessary to manipulate and combine the various input signals in certain

### ENGG 1203 Tutorial - 2 Recall Lab 2 - e.g. 4 input XOR. Parity checking (for interest) Recall : Simplification methods. Recall : Time Delay

ENGG 23 Tutorial - 2 Recall Lab 2 - e.g. 4 input XOR Parity checking (for interest) Parity bit Parity checking Error detection, eg. Data can be Corrupted Even parity total number of s is even Odd parity

### Chapter 2. Boolean Algebra and Logic Gates

Chapter 2 Boolean Algebra and Logic Gates Basic Definitions A binary operator defined on a set S of elements is a rule that assigns, to each pair of elements from S, a unique element from S. The most common

### CPE100: Digital Logic Design I

Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu CPE100: Digital Logic Design I Midterm01 Review http://www.ee.unlv.edu/~b1morris/cpe100/ 2 Logistics Thursday Oct. 5 th In normal lecture (13:00-14:15)

### CHW 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?

### Review. EECS Components and Design Techniques for Digital Systems. Lec 06 Minimizing Boolean Logic 9/ Review: Canonical Forms

Review EECS 150 - Components and Design Techniques for Digital Systems Lec 06 Minimizing Boolean Logic 9/16-04 David Culler Electrical Engineering and Computer Sciences University of California, Berkeley

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

Basic Eperiment and Design of Electronics LOGIC GATES Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Outline Boolean algebra Logic gates Karnaugh maps

### Logic Design. Chapter 2: Introduction to Logic Circuits

Logic Design Chapter 2: Introduction to Logic Circuits Introduction Logic circuits perform operation on digital signal Digital signal: signal values are restricted to a few discrete values Binary logic

### DIGITAL 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,

vidyarthiplus.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

### This form sometimes used in logic circuit, example:

Objectives: 1. Deriving of logical expression form truth tables. 2. Logical expression simplification methods: a. Algebraic manipulation. b. Karnaugh map (k-map). 1. Deriving of logical expression from

### 211: 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

### Review 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

### S C F F F T T F T T S C B F F F F F T F T F F T T T F F T F T T T F T T T

EECS 270, Winter 2017, Lecture 1 Page 1 of 6 Use pencil! Say we live in the rather black and white world where things (variables) are either true (T) or false (F). So if S is Mark is going to the Store

### CSE 20 DISCRETE MATH. Fall

CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Describe and use algorithms for integer operations based on their expansions Relate algorithms for integer

EE40 Lec 14 Digital Signal and Boolean Algebra Prof. Nathan Cheung 10/14/2009 Reading: Hambley Chapters 7.1-7.4 7.4 Slide 1 Analog Signals Analog: signal amplitude is continuous with time. Amplitude Modulated

### EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits)

EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) September 5, 2002 John Wawrzynek Fall 2002 EECS150 Lec4-bool1 Page 1, 9/5 9am Outline Review of

### School of Computer Science and Electrical Engineering 28/05/01. Digital Circuits. Lecture 14. ENG1030 Electrical Physics and Electronics

Digital Circuits 1 Why are we studying digital So that one day you can design something which is better than the... circuits? 2 Why are we studying digital or something better than the... circuits? 3 Why

### ELCT201: 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

Page 1 of 12 School of Computer Science 60-265-01 Computer Architecture and Digital Design Fall 2012 Midterm Examination # 1 Tuesday, October 23, 2012 SAMPLE ANSWERS MARKER COPY Duration of examination:

### Systems 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

### Outline. EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) Combinational Logic (CL) Defined

EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) January 30, 2003 John Wawrzynek Outline Review of three representations for combinational logic:

### KP/Worksheets: Propositional Logic, Boolean Algebra and Computer Hardware Page 1 of 8

KP/Worksheets: Propositional Logic, Boolean Algebra and Computer Hardware Page 1 of 8 Q1. What is a Proposition? Q2. What are Simple and Compound Propositions? Q3. What is a Connective? Q4. What are Sentential

### UNIT 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

### Boolean Algebra & Logic Gates. By : Ali Mustafa

Boolean Algebra & Logic Gates By : Ali Mustafa Digital Logic Gates There are three fundamental logical operations, from which all other functions, no matter how complex, can be derived. These Basic functions

### Binary addition example worked out

Binary addition example worked out Some terms are given here Exercise: what are these numbers equivalent to in decimal? The initial carry in is implicitly 0 1 1 1 0 (Carries) 1 0 1 1 (Augend) + 1 1 1 0

### Ex: Boolean expression for majority function F = A'BC + AB'C + ABC ' + ABC.

Boolean Expression Forms: Sum-of-products (SOP) Write an AND term for each input combination that produces a 1 output. Write the input variable if its value is 1; write its complement otherwise. OR the

### Implementation of Boolean Logic by Digital Circuits

Implementation of Boolean Logic by Digital Circuits We now consider the use of electronic circuits to implement Boolean functions and arithmetic functions that can be derived from these Boolean functions.

### DHANALAKSHMI 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

### Chapter 2: Switching Algebra and Logic Circuits

Chapter 2: Switching Algebra and Logic Circuits Formal Foundation of Digital Design In 1854 George Boole published An investigation into the Laws of Thoughts Algebraic system with two values 0 and 1 Used

### Boolean Logic Prof. James L. Frankel Harvard University. Version of 3:20 PM 29-Aug-2017 Copyright 2017, 2016 James L. Frankel. All rights reserved.

Boolean Logic Prof. James L. Frankel Harvard University Version of 3:20 PM 29-Aug-2017 Copyright 2017, 2016 James L. Frankel. All rights reserved. Logic Levels Logic 0 Also called GND Low Off False Logic

### Lecture 6: Gate Level Minimization Syed M. Mahmud, Ph.D ECE Department Wayne State University

Lecture 6: Gate Level Minimization Syed M. Mahmud, Ph.D ECE Department Wayne State University Original Source: Aby K George, ECE Department, Wayne State University Contents The Map method Two variable

### ENG2410 Digital Design Combinational Logic Circuits

ENG240 Digital Design Combinational Logic Circuits Fall 207 S. Areibi School of Engineering University of Guelph Binary variables Binary Logic Can be 0 or (T or F, low or high) Variables named with single

### Boolean Algebra and logic gates

Boolean Algebra and logic gates Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Outline l Postulates and fundamental properties of Boolean Algebra l Boolean

### Hakim Weatherspoon CS 3410 Computer Science Cornell University

Hakim Weatherspoon CS 3410 Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by Professors Weatherspoon, Bala, Bracy, and Sirer. memory inst 32 register

### CpE358/CS381. Switching Theory and Logical Design. Summer

Switching Theory and Logical Design - Class Schedule Monday Tuesday Wednesday Thursday Friday May 7 8 9 - Class 2 - Class 2 2 24 - Class 3 25 26 - Class 4 27 28 Quiz Commencement 3 June 2 - Class 5 3 -

### DIGITAL 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

### Chapter 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

### Lecture 5: NAND, NOR and XOR Gates, Simplification of Algebraic Expressions

EE210: Switching Systems Lecture 5: NAND, NOR and XOR Gates, Simplification of Algebraic Expressions Prof. YingLi Tian Feb. 15, 2018 Department of Electrical Engineering The City College of New York The

### Boolean Algebra and Digital Logic

All modern digital computers are dependent on circuits that implement Boolean functions. We shall discuss two classes of such circuits: Combinational and Sequential. The difference between the two types

### EGC221: Digital Logic Lab

Division of Engineering Programs EGC221: Digital Logic Lab Experiment #1 Basic Logic Gate Simulation Student s Name: Student s Name: Reg. no.: Reg. no.: Semester: Fall 2016 Date: 07 September 2016 Assessment:

### Digital 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!

### Numbers & Arithmetic. Hakim Weatherspoon CS 3410, Spring 2012 Computer Science Cornell University. See: P&H Chapter , 3.2, C.5 C.

Numbers & Arithmetic Hakim Weatherspoon CS 3410, Spring 2012 Computer Science Cornell University See: P&H Chapter 2.4-2.6, 3.2, C.5 C.6 Example: Big Picture Computer System Organization and Programming

### Numbering Systems. Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary.

Numbering Systems Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary. Addition & Subtraction using Octal & Hexadecimal 2 s Complement, Subtraction Using 2 s Complement.

### Digital 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

/ 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

### Lecture 9: Digital Electronics

Introduction: We can classify the building blocks of a circuit or system as being either analog or digital in nature. If we focus on voltage as the circuit parameter of interest: nalog: The voltage can

### Boolean Algebra and Logic Simplification

S302 Digital Logic Design Boolean Algebra and Logic Simplification Boolean Analysis of Logic ircuits, evaluating of Boolean expressions, representing the operation of Logic circuits and Boolean expressions

### Reg. 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

### Digital 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

### PAST 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

### Show 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

### Class 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:

### Adders, 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