New Students Day Activity

Similar documents
Having read this workbook you should be able to: design a logic circuit from its Boolean equation or truth table.

Lecture 10: 09//25/03 A.R. Neureuther Version Date 09/14/03 EECS 42 Introduction to Digital Electronics Andrew R. Neureuther

Chapter 1: Logic systems

Boole Algebra and Logic Series

Logic Gates and Boolean Algebra

CHAPTER 3 LOGIC GATES & BOOLEAN ALGEBRA

Digital electronic systems are designed to process voltage signals which change quickly between two levels. Low time.

EGC221: Digital Logic Lab

Why digital? Overview. Number Systems. Binary to Decimal conversion

Part 5: Digital Circuits

Boolean Algebra. Boolean Variables, Functions. NOT operation. AND operation. AND operation (cont). OR operation

Logic. Basic Logic Functions. Switches in series (AND) Truth Tables. Switches in Parallel (OR) Alternative view for OR

Lecture 9: Digital Electronics

Combinational logic systems

Computer organization

Introduction. 1854: Logical algebra was published by George Boole known today as Boolean Algebra

Digital Electronics. Delay Max. FF Rate Power/Gate High Low (ns) (MHz) (mw) (V) (V) Standard TTL (7400)

Lecture 3. Title goes here 1. level Networks. Boolean Algebra and Multi-level. level. level. level. level

12/31/2010. Overview. 05-Boolean Algebra Part 3 Text: Unit 3, 7. DeMorgan s Law. Example. Example. DeMorgan s Law

of Digital Electronics

Theorem/Law/Axioms Over (.) Over (+)

Chapter 7 Combinational Logic Networks

LOGIC GATES A Y=A+B. Logic symbol of OR gate B The Boolean expression of OR gate is Y = A + B, read as Y equals A 'OR' B.

Digital Logic (2) Boolean Algebra

Learning Objectives. Boolean Algebra. In this chapter you will learn about:

LOGIC GATES (PRACTICE PROBLEMS)

Electronics. Overview. Introducction to Synthetic Biology

Mealy & Moore Machines

Lecture 2. Notes. Notes. Notes. Boolean algebra and optimizing logic functions. BTF Electronics Fundamentals August 2014

Digital Fundamentals

Prove that if not fat and not triangle necessarily means not green then green must be fat or triangle (or both).

Lecture 1. Notes. Notes. Notes. Introduction. Introduction digital logic February Bern University of Applied Sciences

Gates and Flip-Flops

Activity Truth Tables & Logic Expressions

BOOLEAN ALGEBRA INTRODUCTION SUBSETS

Goals for Lecture. Binary Logic and Gates (MK 2.1) Binary Variables. Notation Examples. Logical Operations

Every time has a value associated with it, not just some times. A variable can take on any value within a range

Digital Design 2. Logic Gates and Boolean Algebra

Boolean algebra. Examples of these individual laws of Boolean, rules and theorems for Boolean algebra are given in the following table.

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.

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

Chapter 2. Digital Logic Basics

Physics 2020 Lab 5 Intro to Circuits

CMSC 313 Lecture 16 Postulates & Theorems of Boolean Algebra Semiconductors CMOS Logic Gates

COSC3330 Computer Architecture Lecture 2. Combinational Logic

Lecture 21: Boolean Logic. To Wrap up AVR

Boolean Algebra & Digital Logic

EEE130 Digital Electronics I Lecture #4

Designing Information Devices and Systems II Spring 2016 Anant Sahai and Michel Maharbiz Homework 5. This homework is due February 29, 2016, at Noon.

L2: Combinational Logic Design (Construction and Boolean Algebra)

Experiment 7: Magnitude comparators

COMP2611: Computer Organization. Introduction to Digital Logic

Algebraic Methods for the Analysis and Synthesis

CHAPTER1: Digital Logic Circuits Combination Circuits

DIGITAL CIRCUIT LOGIC BOOLEAN ALGEBRA

Computer Organization: Boolean Logic

Boolean Algebra & Logic Gates. By : Ali Mustafa

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

ECE 342 Electronic Circuits. Lecture 34 CMOS Logic

L2: Combinational Logic Design (Construction and Boolean Algebra)

Digital electronics form a class of circuitry where the ability of the electronics to process data is the primary focus.

DIGITAL CIRCUIT LOGIC BOOLEAN ALGEBRA (CONT.)

Unit 8A Computer Organization. Boolean Logic and Gates

Gates. Quiz 1 will cover up to and including this lecture. The book says something about NAND... maybe an in-law. Is he talking about BILL??? 6.

Gates and Logic: From switches to Transistors, Logic Gates and Logic Circuits

Prof.Manoj Kavedia 2 Algebra

Digital- or Logic Circuits. Outline Logic Circuits. Logic Voltage Levels. Binary Representation

Appendix A: Digital Logic. Principles of Computer Architecture. Principles of Computer Architecture by M. Murdocca and V. Heuring

Chapter 2 Combinational Logic Circuits

4 Switching Algebra 4.1 Axioms; Signals and Switching Algebra

Chapter 2 Part 7 Combinational Logic Circuits

CHAPTER 12 Boolean Algebra

Electrical Circuits. Winchester College Physics. makptb. c D. Common Time man. 3rd year Revision Test

. T SHREE MAHAPRABHU PUBLIC SCHOOL & COLLEGE NOTES FOR BOARD EXAMINATION SUBJECT COMPUTER SCIENCE (Code: 083) Boolean Algebra

Chapter 5. Digital systems. 5.1 Boolean algebra Negation, conjunction and disjunction

Building a Computer Adder

XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.

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

1 Boolean Algebra Simplification

Lab 4. Current, Voltage, and the Circuit Construction Kit

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

10/14/2009. Reading: Hambley Chapters

ENGR 303 Introduction to Logic Design Lecture 3. Dr. Chuck Brown Engineering and Computer Information Science Folsom Lake College

MC9211 Computer Organization

Combinational Logic. By : Ali Mustafa

EEL 3701 Fall Multiply out the following logic expressions to obtain the Sum of Products.

33. SOLVING LINEAR INEQUALITIES IN ONE VARIABLE

MODULE- 07 : FLUIDICS AND FLUID LOGIC

Department of Electrical and Computer Engineering University of Wisconsin - Madison. ECE/CS 352 Digital System Fundamentals.

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

CS 226: Digital Logic Design

Unit 4: Computer as a logic machine

Logic Gate Level. Part 2

1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output.

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

Chapter 7 Logic Circuits

MAT2345 Discrete Math

Sequential Logic (3.1 and is a long difficult section you really should read!)

Chapter 2 Boolean Algebra and Logic Gates

Digital Logic Design ABC. Representing Logic Operations. Dr. Kenneth Wong. Determining output level from a diagram. Laws of Boolean Algebra

Transcription:

Course: S ELECTRONICS New Students Day ctivity Introduction: In S Level Electronics you need to gain an understanding of the electronic circuits so that you can then start to design your own circuits like the one shown below. You will set up and test circuits in the electronics laboratory using electronics kits as well as computer software programs. t the beginning of the level course we will be concentrating on the fundamentals of digital and analogue circuits. We should start by ensuring that you understand the difference between a digital signal and an analogue signal. 1

n analogue signal. This is a signal that can have any value between the minimum and maximum of the power supply. Voltage (V) Max signal. Min time (s) digital This is a signal that can only have two finite values, usually at the minimum and maximum of the power supply. Voltage (V) Max For Min time being we will concentrate on digital systems. time (s) the When an input or output signal is at the minimum power supply voltage (usually 0V) this is referred to as a LOW signal or LOGIC 0 signal. When an input or output signal is at the maximum power supply voltage this is referred to as a HIGH signal or LOGIC 1 signal. Logic Gates The term logic gate actually gives a clue as to the function of these devices in an electronic circuit. Logic implies some sort of rational thought process taking place and a gate in everyday language allows something through when it is opened. 2

logic gate is an elementary building block of a digital circuit. Most logic gates have two inputs and one output. They are the decision making units in electronic systems and there are many different types for different applications. 1.The NOT gate (or inverter) This is the simplest form of logic gate and has only 1 input and 1 output. So how can it make a decision if it only has 1 input? Simply the purpose of this gate is to invert the input signal so if a Logic 0 is at the input, the output will be at Logic 1 and vice versa. The symbol for a NOT gate is as follows. You will notice that the input has been given the letter and the output the letter. Traditionally inputs are given letters from the start of the alphabet,, C etc. but this is more a rule of thumb and is not written in stone. The output of a logic gate can also be summarised in the form of a table, called a Truth Table. The truth table for a NOT gate is the simplest of all Truth Tables and is shown below. Input Output 0 1 1 0 There is also a shorthand way of writing down the function of this logic gate, using a special type of algebra called oolean lgebra. The oolean expression for a NOT gate is The bar over the indicates that the output is the opposite of. We will now consider four of the most common logic gates in use in electronic circuits. These are the : ND gate OR gate NND gate NOR gate EXOR gate 2. The ND gate. 3

We will start with a 2 input ND gate. The symbol for a 2 input ND gate is as follows. The truth table for the 2 input ND gate is shown below. 0 0 0 0 1 0 1 0 0 1 1 1 We can see that the output is only at a Logic 1 when Input ND Input are at a Logic 1. The oolean expression for a 2 input ND gate is. The. between the and means ND in oolean lgebra. Real World Example: The ND function can be demonstrated by thinking about a door with two locks. The only way to get through this door is to unlock lock 1 ND to unlock lock 2. Otherwise you will be stuck outside. 3.The OR gate. We will start with a 2 input OR gate. The symbol for a 2 input OR gate is as follows. The truth table for the 2 input OR gate is shown below. 4 0 0 0 0 1 1 1 0 1

1 1 1 We can see that the output is at a Logic 1 when Input OR Input OR both are at a Logic 1. The oolean expression for a 2 input OR gate is The + between the and means OR in oolean lgebra. Real World Example: Picture a house that has a doorbell at the front door and a doorbell at the back door. oth doorbells are connected to the same buzzer inside the house. This buzzer will ring when EITHER OR OTH of the doorbells are pressed. 5

4.The NND gate. We will start with a 2 input NND gate. The symbol for a 2 input NND gate is as follows. The truth table for the 2 input NND gate is shown below. 0 0 1 0 1 1 1 0 1 1 1 0 If you compare this truth table with that for the ND gate, you will find that the output is the exact opposite to the ND. The oolean expression for a 2 input NND gate is s before the. between the and invert the output in oolean lgebra.. means ND, and the bar means 6

5.The NOR gate. We will start with a 2 input NOR gate. The symbol for a 2 input NOR gate is as follows. The truth table for the 2 input NOR gate is shown below. 0 0 1 0 1 0 1 0 0 1 1 0 If you compare this truth table with that for the OR gate, you will find that the output is the exact opposite of the OR. The oolean expression for a 2 input NOR gate is s before the + between the and invert the result in oolean lgebra. means OR and the bar means Now we will consider a 3 input NOR gate. 7

6.The EXOR gate. The EXOR gate has 2 inputs and is a specialised version of the OR gate. The symbol for a 2 input EXOR gate is as follows. The truth table for the 2 input EXOR gate is shown below. 0 0 0 0 1 1 1 0 1 1 1 0 Comparison with the 2 input OR gate will reveal that is a Logic 1 when either or is a Logic 1, but not when and are Logic 1. The oolean expression for a 2 input EXOR gate is alternatively The between the and means Exclusive OR, however the alternative form will prove to be more useful later on in the course when simplifying oolean expressions... Real World Example: n example of an XOR gate would be a game show buzzer. If two contestants buzz in, only one of them, the first to buzz, will activate the circuit. The other contestant will be locked out from buzzing. Now try this: 1. Look at the following logic symbols labelled G. 8

i. Which is the correct symbol for an ND gate. ii. Which is the correct symbol for a NOT gate. iii. Which is the correct symbol for a NOR gate. iv. Which is the correct symbol for an EXOR gate. v. Which is the correct symbol for a NND gate. vi. Which is the correct symbol for an OR gate. 1. Complete the following truth tables. i. ND gate. 0 0 0 1 1 0 1 1 9

ii. NOR gate. 0 0 0 1 1 0 1 1 iii. NND gate. 0 0 0 1 1 0 1 1 iv. OR gate. 0 0 0 1 1 0 1 1 2. The oolean equations labelled I, below are to be used to answer the following questions. 10 ). ) C) D).. E) F).. G)

H). i. Which expression is correct for an ND gate. ii. Which expression is correct for a NOT gate. iii. Which expression is correct for a NOR gate. iv. Which two expressions are correct for an EXOR gate. & v. Which expression is correct for a NND gate. vi. Which expression is correct for an OR gate. 11