CMPUT 101 Lab#4 14.00 – 17.00 October 1, 2007. Lab 4 No demo Questions and the answer sheet can be found on the course website (pdf) Write your answers.

Slides:



Advertisements
Similar presentations
Logic Gates.
Advertisements

Logic Gates.
Computer Science 210 Computer Organization Introduction to Logic Circuits.
Digital Circuits. Review – Getting the truth table The first step in designing a digital circuit usually is to get the truth table. That is, for every.
CDA 3100 Recitation Week 10.
Assignments The submission has to be by the end of this week Write your full name and the group number on the answer sheet.
1 Combinational Logic Design&Analysis. 2 Introduction We have learned all the prerequisite material: – Truth tables and Boolean expressions describe functions.
ECE 2373 Modern Digital System Design Exam 2. ECE 2372 Exam 2 Thursday March 5 You may use two 8 ½” x 11” pages of information, front and back, write.
1 Homework Reading –Tokheim, Section 5-1, 5-2, 5-3, 5-7, 5-8 Machine Projects –Continue on MP4 Labs –Continue labs with your assigned section.
08/07/041 CSE-221 Digital Logic Design (DLD) Lecture-8:
Gates CS105. Electrical Signals Transmission of data Any electrical signal has a level of voltage – Interpretation of 1s and 0s Generally speaking: –
In a not gate, if the input is on(1) the output is off (0) and vice versa.
Introduction to Digital Design Lab Project
Constructing A Truth Table XYZF1F InputsOutput Input Combinations 3 – Inputs 8 – Combinations (8 = 2 3 ) Note the binary counting order.
Circuit, State Diagram, State Table
CPSC 171 Introduction to Computer Science Boolean Logic, Gates, & Circuits.
BUILDING COMPUTER CIRCUITS prepared by Burak Galip ASLAN September, 2006 BOOLEAN LOGIC AND GATES CONTROL CIRCUITS.
XOR and XNOR Logic Gates. XOR Function Output Y is TRUE if input A OR input B are TRUE Exclusively, else it is FALSE. Logic Symbol  Description  Truth.
Introduction to Computer Science David Goldschmidt, Ph.D. Computer Science The College of Saint Rose CIS September 6, 2007.
At the bottom, all data is binary
Digital Electronics Understanding truth tables. AND gate How many lines did a 2-input AND gate truth table have? ABZ (output) Answer:4.
GCSE Computing: A451 Computer Systems & Programming Activity 1 Grab a whiteboard and pen, come to the front and work out the.
Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.
Gates and Logic Dr John Cowell phones off (please)
ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.
Combination of logic gates  Logic gates can be combined to produce more complex functions.  They can also be combined to substitute one type of gate.
Logic Gates. The Inverter The inverter (NOT circuit) performs the operation called inversion or complementation. Standard logic symbols: 1 1 input output.
Teaching Computing to GCSE Level with Python Session 3.
1 Homework Reading –Tokheim, Section 5-1, 5-2, 5-3, 5-7, 5-8 Machine Projects –Continue on MP4 Labs –Continue labs with your assigned section.
Designing Combinational Logic Circuits
Karnaugh Maps (K-Maps)
S3 INNOVATION ELECTRONICS. LESSON TITLE: ELECTRONICS Learning Intention: To understand when to use different types of logic gates Activity: Building own.
Activity 1 Grab a whiteboard and pen, come to the front and work out the Truth Table for the following circuit: 5 minutes R A B C Q.
Decoders Zhijian John Wang. What are they? Overview of a decoder A device that reverses the process of an encoder Convert information from one format.
ACOE161Digital Circuit Design1 Design Of Combinational Logic Circuits.
Logic Gates Review. Logic Gates OR gate – 1 if either input is 1 – 0 if they both are 0.
Combinational Design, Part 2: Procedure. 2 Topics Positive vs. negative logic Design procedure.
Lecture 1 Gunjeet kaur Dronacharya group of institutions.
Logic Gates Learning Objectives Learn that there is a one-to-one relationship between logic gates and Boolean expressions Learn how logic gates are combined.
Author : Khairi LOGIC GATES Logic gate Input Output  Logic gates are electronic switches with one or more input but only one output ogic gates are commonly.
Activity 1 5 minutes Grab a whiteboard and pen, come to the front and work out the Truth Table for the following circuit: R A B C Q.
CSIS-110 Introduction to Computer Science
Homework Reading Machine Projects Labs
Eng. Mai Z. Alyazji October, 2016
Logic Gates.
Questions Describe the following gates
Logic Gates.
EI205 Lecture 5 Dianguang Ma Fall 2008.
Karnaugh Maps (K-Maps)
Computer Science 210 Computer Organization
Agenda – 2/12/18 Questions? Readings: CSI 4, P
3.4 Computer systems Boolean logic Lesson 2.
For OCR GCSE Computing Unit 1 - Theory
Logic Gates.
OBJECTIVES OF MINI PROJECT
Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y
GCSE Computer Science – Logic Gates & Boolean Expressions
Today You are Learning simple logic diagrams using the operations AND, OR and NOT truth tables combining Boolean operators using AND, OR and NOT.
Combinational Circuits
Binary Logic.
Chapter 4 Gates and Circuits.
XOR Function Logic Symbol  Description  Truth Table 
Department of Electronics
Digital Circuits.
Eng. Ahmed M Bader El-Din October, 2018
Introduction to Logic diagrams and truth tables
Digital Circuits.
Introduction to Logic diagrams and truth tables
SYEN 3330 Digital Systems Chapter 2 – Part 1 SYEN 3330 Digital Systems.
Digital Circuits.
Presentation transcript:

CMPUT 101 Lab# – October 1, 2007

Lab 4 No demo Questions and the answer sheet can be found on the course website (pdf) Write your answers in the answer sheet. Submit the answer sheet in the lab and be sure to sign your name on the marking sheet.

Truth table A table shows all possible input combinations and a desired output Examples AND, OR, NOT truth tables.

Sum-of-product algorithm Finding a Boolean expression given a truth table. Steps: 1. Look at the truth table, only pay attention to the “1” outputs. 2. Express those inputs using the AND operation 1. If the input is “1”, express as the input. 2. If the input is “0”, express as the NOT input. 3. Combine each sub-expression with the OR operation. Show the example.

Draw the circuit Draw a circuit diagram from a given Boolean expression. Using AND, OR, NOT operations. You can assume we have 3-input gates. Or you can use two 2-input gates for 3 input expressions. Show the example using Simcir.

Hexadecimal Binary in hexadecimal is: AAA in hexadecimal is: F in binary is: 8F

Lab 5 No lab next week. It is the mid-term week. Good luck. No lab on the following week either Lab 5 will be on the 22 nd.