Foundations of Computation
|
|
- Preston McDowell
- 5 years ago
- Views:
Transcription
1 The Australian National University Semester 2, 2018 Research School of Computer Science Tutorial 1 Dirk Pattinson Foundations of Computation The tutorial contains a number of exercises designed for the students to practice the course content. During the lab, the tutor will work through some of these exercises while the students will be responsible for completing the remaining exercises in their own time. There is no expectation that all the exercises will be covered in lab time. In this tutorial, you will use the Logisim tool ( along with pen and paper, to analyse and create simple combinatorial circuits. It is not installed on the CSIT lab computers, so to use it, you will have to install it on your own computer or on your student account. Download the Logisim v JAR file from and save it in a convenient location (e.g., your home directory). You will probably be able to start the program by simply (double-)clicking on the JAR file. If that doesn?t work, on a GNU/Linux system you can start a commandline ( terminal ) and type java -jar logisim-generic jar (assuming you are in the directory where the file is). Note that Logisim requires Java version 5 or later. Exercise 1 Understanding Circuits First, do the following simple exercise to familiarise yourself a bit with the Logisim environment. 1. Download the file at and then open the file in Logisim (select Open... under the File menu). If everything worked, you should now see a simple combinatorial circuit. 2. What does this circuit do? It computes some function Output = F (A, B, C) where all three inputs and the output are binary (0 or 1). But what is the function F? To find out, you can: a. Figure it out by looking at the circuit. b. Select the poke tool ( ), click on the inputs A, B and C to change their value, and observe how the output changes. c. From the Project menu, select Analyze Circuit. This opens a window with information about the circuit. Under Table you can find the complete truth table for the circuit, and under Expression you can see the equivalent Boolean expression. (Note that Logisim does not have a symbol for logical AND in expressions: x AND y is written just x y. The symbol for logical OR is + and for NOT is.) Make sure you try the first two methods before the last. 3. Is there a simpler/smaller circuit that computes the same function? Using the truth table for the circuit, attempt to find a smaller expression that generates the same table. Build the corresponding circuit next to the one given (using the same inputs, but a new output) and test it to see that it gives the same result. (Again, Logisim offers you a way to cheat: The Minimized tab of the circuit analysis window will give you a minimal expression, and can even rebuild the circuit automatically for you. Use this to check what you came up with by hand.) Solution. The circuit (just) computes the logical AND of B and C, as a formula: B C. A simpler circuit is the following:
2 Exercise 2 Consider the formula φ = ( (x (y x))) (y z). From Formulae to Gates 1. Construct a truth table for φ that gives the truth value of φ, for all assignments of truth values for the variables x, y, and z. Can the formula be simplified, i.e. is there a formula with the same truth table that is simpler than the formula given? Solution. We write φ for the formula and obtain the following truth table: x y z x y x x (y x) (x (y x)) y z φ F F F T T F T F T F F T T T F T F T F T F T T F T F T F T T T T F T T T T F F F F F T F T T F T F F F T F T T T F F T T F F F T T T F T T F T T From the truth table, we see that there s only one row where the formula evaluates to F : precisely when x = y = T and z = F. This means that we can simplify the formula to (x y z). The reasoning is the following: the formula x y z will evaluate to T precisely if x = y = T and z = F. For that reason, the negation of this formula, i.e. (x y z) evaluates to F if and only if x = y = T and z = F. 2. Draw a circuit with three inputs (labelled x, y and z) that computes the same boolean function. You can do this either by hand or use the Logism tool. Solution. Given that the formula simplifies to (x y z), we can use either a three-way AND-gate or a combination of two AND-gates, as follows: Exercise 3 Consider the following circuits with inputs x, y, and z: From Gates to Formulae This circuit uses a three-way OR-gate. Given inputs x, y and z, the three-way OR-gate delivers 1 if at least one of the inputs x, y and z are 1.
3 1. Convert the circuit to a formula (using the variables x, y, and z) Solution. We obtain, for example ( x) (( x y) ( z)). 2. Is there a simpler circuit or formula that represents the same boolean function? If so, give an example of a simpler formula or circuit that represents the same function. How can you justify that both circuits (or formulae) are really representing the same function? Exercise 4 Solution. Looking at the formula, we see that ( x y) x can be simplified to just x (think about it... or draw a truth table. We will see this more systematically later in the course). Therefore, a simpler formula is just x z. 1-Bit Switch We construct a one-bit switch, that is, a circuit with three inputs x, y and s and one output z so that if s = 0, then the output has the value of x if s = 1, then the ouput has the value of y. 1. Construct a truth table for the boolean function f(x, y, s) that behaves as described above. Solution. We obtain the following truth table: x y s f(x, y, s) F F F F F F T F F T F F F T T T T F F T T F T F T T F T T T T T To make the functionality clearer, we could use variables in the truth table that represent any boolean value and denote the truth table as follows: x y s f(x, y, s) a b F a a b T b 2. Give a logical formula in variables x, y and s that behaves according to the truth table. Solution. The idea here is that either s = T or s = F. If s = F, we want the truth value of x, and in case s = F, the formula s x always evaluates to the truth value of x. Similarly, if s = T, we are after the truth value of y, and the formula s y evaluates to the truth value of y in case s = T. Putting things together, we can therefore write for a formula that represents the above function. 3. construct a circuit that implements the boolean function. Solution. We obtain the following circuit: ( s x) (s y)
4 Exercise 5 4-Bit Switch The aim of the exercise is to use the circuit that we have built previously and construct a 4-bit switch. That is, we build a circuit with two four-bit inputs, x 1,... x 4 and y 1,... y 4, one input s (for switch ), and four one-bit outputs, z 1,..., z 4 so that if s = 0, the bits x 1,..., x 4 are being copied to the outputs z 1,..., z 4 if s = 1, the bits y 1,..., y 4 are being copied to the outputs z 1,..., z 4. In other words, if s = 0, then the circuit switches the inputs x 1,..., x 4 to the outputs, and if s = 1, the circuit switches y 1,..., y 4 to the outputs. The idea is to construct a 4-bit switch by combining four 1-bit switches. 1. In Logism, use Project Add Circuit to create a new circuit. Call this new circuit 1-bit switch and draw (or import) the circuit of the previous exercise. You can edit the circuit s appearance by clicking Project Edit circuit appearance. 2. Now double-click on main to construct the 4-bit switch using several copies of the 1-bit switch. You can use the 1-bit switch just like any other gate: single-click on it and drag it onto the canvas. 3. Simulate your circuit to make sure that you have implemented the switch correctly. Solution. We obtain the following: Exercise 6 Consider the boolean function given by the following truth table: Construct a Formula x y z f(x, y, z) F F F T F F T F F T F F F T T T T F F F T F T F T T F T T T T T 1. Give a formula (in variables x, y and z) that represents the boolean function given above. Briefly argue why the formula indeed represents the boolean function. Solution. There are two ways to go about this. The first way is following the algorithm given in the lectures. We look at those rows of the truth table where the function evaluates to T and obtain: ( x y z) ( x y z) (x y z) (x y z). This formula represents the boolean function, because:
5 every row in the truth table for which the formula evaluates to T corresponds precisely to a (conjunctive) term in the formula that evaluates to T under the assignment in the corresponding row. taking the disjunction (or) covers precisely all possibilities where the function evaluates to T. For the last two terms, we see that they are independent of z, so the above simplifies to ( x y z) ( x y z) (x y). 2. Convert the boolean function to a circuit, and give the circuit diagram. Can you use gates other than AND, OR and NOT to obtain a simpler circuit? If you use the Logisim tool, you can use Project Analyse Circuit to verify that your circuit indeed corresponds to the given truth table. Solution. It is routine to convert the above formula into a circuit. For the first two rows where the function evaluates to TRUE, we see that this happens if and only if x = F and y = z. We can use an XOR gate, together with a negation to represent this. This gives the following circuit: Exercise 7 The parity function Consider three variables x, y, and z. The (ternary) parity function p(x, y, z) is a boolean function with value F, if an even number of the inputs x, y, and z have truth value T T, if an odd number of inputs have truth value T. This exercise is about designing a circuit, and a formula, for the ternary parity function. 1. Draw a truth table for the ternary parity function. The truth table should have the following form: x y z p(x, y, z) F F F F... where we have just given the first row, and list all combinations of truth values for x, y, and z, as well as the result of the parity function. Solution. The full truth table is as follows: x y z p(x, y, z) F F F F F F T T F T F T F T T F T F F T T F T F T T F F T T T T 2. Convert the formula to a circuit, and draw the ensuing circuit diagram. You may use circuits other than AND, OR and NOT. If you use the Logisim tool, you can use Project Analyze Circuit to verify your solution. Solution. The easiest way is to just use XOR gates as follows:
6 3. Based on the truth table, the circuit, or otherwise, give a logical formula with variables x, y, and z that represents the parity function. Briefly argue why your formula indeed represents the parity function. Solution. We can encode the XOR of x and y using the formula ( x y) (x y), but the ensuing formula is rather big and difficult to understand. We go for the simpler option and write ( x y z) ( x y z) (x y z) (x y z) where each conjunctive term corresponds to one line of the truth table for which the formula evaluates to true. Appendix: How to build circuits in Logisim To view and edit the circuit that implements one of the defined elements (1-bit swap, etc), double-click on it in the left-hand-side menu. You can also double-click main to get back to the main circuit. To add a gate to the circuit, select the gate you want from the menu on the left. Then just click on the circuit board to add the gate. When you have selected the edit tool ( to remove a component or wire. ) you can move components and add wires. Right-click and select Delete To connect components, add or extend wires. Components have a small marker where they can connect (you will see a small green circle when the pointer is on the mark). You can also add a branch off an existing wire, at any point.
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:
More informationThe course web site s notes entitled Switches, Gates and Circuits which can be found at will be useful to you throughout the lab.
Circuits Lab Names: Objectives Learn how circuits work, different properties of circuits, and how to derive truth tables, circuits from functions and simply circuits using Boolean circuit equivalence..
More informationExperiment 7: Magnitude comparators
Module: Logic Design Lab Name:... University no:.. Group no: Lab Partner Name: Experiment 7: Magnitude comparators Mr. Mohamed El-Saied Objective: Realization of -bit comparator using logic gates. Realization
More informationOverview. Multiplexor. cs281: Introduction to Computer Systems Lab02 Basic Combinational Circuits: The Mux and the Adder
cs281: Introduction to Computer Systems Lab02 Basic Combinational Circuits: The Mux and the Adder Overview The objective of this lab is to understand two basic combinational circuits the multiplexor and
More informationCOSC 243. Introduction to Logic And Combinatorial Logic. Lecture 4 - Introduction to Logic and Combinatorial Logic. COSC 243 (Computer Architecture)
COSC 243 Introduction to Logic And Combinatorial Logic 1 Overview This Lecture Introduction to Digital Logic Gates Boolean algebra Combinatorial Logic Source: Chapter 11 (10 th edition) Source: J.R. Gregg,
More informationUnit 8A Computer Organization. Boolean Logic and Gates
Unit 8A Computer Organization Boolean Logic and Gates Announcements Bring ear buds or headphones to lab! 15110 Principles of Computing, Carnegie Mellon University - CORTINA 2 Representing and Manipulating
More informationImplementation 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.
More informationComputer Organization: Boolean Logic
Computer Organization: Boolean Logic Representing and Manipulating Data Last Unit How to represent data as a sequence of bits How to interpret bit representations Use of levels of abstraction in representing
More informationENGG1015: Homework 1
ENGG1015 Homework 1 Question 1 ENGG1015: Homework 1 Due: Nov 5, 2012, 11:55pm Instruction: Submit your answers electronically through Moodle (Link to Homework 1). You may type your answers using any text
More informationDate: Summer Stem Section:
Page 1 of 7 Name: Date: Summer Stem Section: Summer assignment: Build a Molecule Computer Simulation Learning Goals: 1. Students can describe the difference between a molecule name and chemical formula.
More informationBoolean Algebra & Digital Logic
Boolean Algebra & Digital Logic Boolean algebra was developed by the Englishman George Boole, who published the basic principles in the 1854 treatise An Investigation of the Laws of Thought on Which to
More informationChapter 2 Combinational Logic Circuits
Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 3 Additional Gates and Circuits Overview Part 1 Gate Circuits and Boolean Equations Binary Logic and Gates Boolean Algebra
More informationENGG1015 Homework 1 Question 1. ENGG1015: Homework 1
ENGG1015 Homework 1 Question 1 ENGG1015: Homework 1 Due: Nov 5, 2012, 11:55pm Instruction: Submit your answers electronically through Moodle (Link to Homework 1). You may type your answers using any text
More informationCARLETON UNIVERSITY. Deparment of Electronics ELEC 2607 Switching Circuits January 19, Overview;
CARLETON UNIVERSITY Deparment of Electronics ELEC 267 Switching Circuits January 9, 24 Laboratory. Overview; A 4-Bit Binary Comparator Take a 4-bit binary number X, for example. This number is made of
More informationDISCRETE RANDOM VARIABLES EXCEL LAB #3
DISCRETE RANDOM VARIABLES EXCEL LAB #3 ECON/BUSN 180: Quantitative Methods for Economics and Business Department of Economics and Business Lake Forest College Lake Forest, IL 60045 Copyright, 2011 Overview
More informationUsing Microsoft Excel
Using Microsoft Excel Objective: Students will gain familiarity with using Excel to record data, display data properly, use built-in formulae to do calculations, and plot and fit data with linear functions.
More informationXI 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
More informationCARLETON UNIVERSITY. X = Y 0 0 X > Y 1 0 X < Y 0 1 never 1 1 happens. Examples
CARLETON UNIVERSITY Deparment of Electronics ELEC 2607 Switching Circuits January 17, 2005 Laboratory 1. Overview; A 4-Bit Binary Comparator X 3 X 2 X 1 X 0 COMPARATOR Y 3 Y 2 Y 1 Y 0 4 DATA BITS LEAST
More informationCSE 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
More informationCombinational Digital Design. Laboratory Manual. Experiment #6. Simplification using Karnaugh Map
The Islamic University of Gaza Engineering Faculty Department of Computer Engineering Fall 2017 ECOM 2013 Khaleel I. Shaheen Combinational Digital Design Laboratory Manual Experiment #6 Simplification
More informationComputer organization
Computer organization Levels of abstraction Assembler Simulator Applications C C++ Java High-level language SOFTWARE add lw ori Assembly language Goal 0000 0001 0000 1001 0101 Machine instructions/data
More informationECE/CS 250: Computer Architecture. Basics of Logic Design: Boolean Algebra, Logic Gates. Benjamin Lee
ECE/CS 250: Computer Architecture Basics of Logic Design: Boolean Algebra, Logic Gates Benjamin Lee Slides based on those from Alvin Lebeck, Daniel Sorin, Andrew Hilton, Amir Roth, Gershon Kedem Admin
More informationComputer simulation of radioactive decay
Computer simulation of radioactive decay y now you should have worked your way through the introduction to Maple, as well as the introduction to data analysis using Excel Now we will explore radioactive
More informationUniversität Duisburg-Essen FCE 1. Experiment 2. Circuit simulation and Circuit Analysis
Universität Duisburg-Essen PRACTICAL TRAINING TO THE LECTURE FCE 1 Experiment 2 Circuit simulation and Circuit Analysis Name: First Name: Tutor: Matriculation-Number: Group-Number: Date: All questions
More informationCHAPTER1: 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.
More informationLogic and Boolean algebra
Computer Mathematics Week 7 Logic and Boolean algebra College of Information Science and Engineering Ritsumeikan University last week coding theory channel coding information theory concept Hamming distance
More informationFoundations of Computation
The Australian National University Semester 2, 2018 Research School of Computer Science Tutorial 6 Dirk Pattinson Foundations of Computation The tutorial contains a number of exercises designed for the
More informationChapter 2 Combinational Logic Circuits
Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 3 Additional Gates and Circuits Charles Kime & Thomas Kaminski 2008 Pearson Education, Inc. (Hyperlinks are active in
More informationECE/CS 250 Computer Architecture
ECE/CS 250 Computer Architecture Basics of Logic Design: Boolean Algebra, Logic Gates (Combinational Logic) Tyler Bletsch Duke University Slides are derived from work by Daniel J. Sorin (Duke), Alvy Lebeck
More informationBuilding a Computer Adder
Logic Gates are used to translate Boolean logic into circuits. In the abstract it is clear that we can build AND gates that perform the AND function and OR gates that perform the OR function and so on.
More informationCprE 281: Digital Logic
CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Code Converters CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev HW
More informationECE 220 Laboratory 4 Volt Meter, Comparators, and Timer
ECE 220 Laboratory 4 Volt Meter, Comparators, and Timer Michael W. Marcellin Please follow all rules, procedures and report requirements as described at the beginning of the document entitled ECE 220 Laboratory
More information20. Combinational Circuits
Combinational circuits Q. What is a combinational circuit? A. A digital circuit (all signals are or ) with no feedback (no loops). analog circuit: signals vary continuously sequential circuit: loops allowed
More informationLecture 2. Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits. Reading (Epp s textbook)
Lecture 2 Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits Reading (Epp s textbook) 2.1-2.4 1 Logic Logic is a system based on statements. A statement (or
More informationCSE20: Discrete Mathematics for Computer Science. Lecture Unit 2: Boolan Functions, Logic Circuits, and Implication
CSE20: Discrete Mathematics for Computer Science Lecture Unit 2: Boolan Functions, Logic Circuits, and Implication Disjunctive normal form Example: Let f (x, y, z) =xy z. Write this function in DNF. Minterm
More informationBoolean circuits. Lecture Definitions
Lecture 20 Boolean circuits In this lecture we will discuss the Boolean circuit model of computation and its connection to the Turing machine model. Although the Boolean circuit model is fundamentally
More informationProving simple set properties...
Proving simple set properties... Part 1: Some examples of proofs over sets Fall 2013 Proving simple set properties... Fall 2013 1 / 17 Introduction Overview: Learning outcomes In this session we will...
More information1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output.
Chapter 1.10 Logic Gates 1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output. Microprocessors are the central hardware that runs computers. There are several components that
More informationFloating Point Representation and Digital Logic. Lecture 11 CS301
Floating Point Representation and Digital Logic Lecture 11 CS301 Administrative Daily Review of today s lecture w Due tomorrow (10/4) at 8am Lab #3 due Friday (9/7) 1:29pm HW #5 assigned w Due Monday 10/8
More informationBoyle s Law and Charles Law Activity
Boyle s Law and Charles Law Activity Introduction: This simulation helps you to help you fully understand 2 Gas Laws: Boyle s Law and Charles Law. These laws are very simple to understand, but are also
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 informationLogic 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
More informationSOLUTION. Homework 1. Part(a) Due: 15 Mar, 2018, 11:55pm
ENGG1203: Introduction to Electrical and Electronic Engineering Second Semester, 2017 18 Homework 1 Due: 15 Mar, 2018, 11:55pm Instruction: Submit your answers electronically through Moodle. In Moodle,
More informationChapter 1: Logic systems
Chapter 1: Logic systems 1: Logic gates Learning Objectives: At the end of this topic you should be able to: identify the symbols and truth tables for the following logic gates: NOT AND NAND OR NOR XOR
More informationCprE 281: Digital Logic
CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Decoders and Encoders CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
More informationHomework 1. Part(a) Due: 15 Mar, 2018, 11:55pm
ENGG1203: Introduction to Electrical and Electronic Engineering Second Semester, 2017 18 Homework 1 Due: 15 Mar, 2018, 11:55pm Instruction: Submit your answers electronically through Moodle. In Moodle,
More informationChapter 2. Digital Logic Basics
Chapter 2 Digital Logic Basics 1 2 Chapter 2 2 1 Implementation using NND gates: We can write the XOR logical expression B + B using double negation as B+ B = B+B = B B From this logical expression, we
More information1 Boolean Algebra Simplification
cs281: Computer Organization Lab3 Prelab Our objective in this prelab is to lay the groundwork for simplifying boolean expressions in order to minimize the complexity of the resultant digital logic circuit.
More informationNeural Networks Introduction CIS 32
Neural Networks Introduction CIS 32 Functionalia Office Hours (Last Change!) - Location Moved to 0317 N (Bridges Room) Today: Alpha-Beta Example Neural Networks Learning with T-R Agent (from before) direction
More informationAssignment #0 Using Stellarium
Name: Class: Date: Assignment #0 Using Stellarium The purpose of this exercise is to familiarize yourself with the Stellarium program and its many capabilities and features. Stellarium is a visually beautiful
More informationLab 1: Handout GULP: an Empirical energy code
Lab 1: Handout GULP: an Empirical energy code We will be using the GULP code as our energy code. GULP is a program for performing a variety of types of simulations on 3D periodic solids, gas phase clusters,
More informationComputer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Digital Logic
Computer Science 324 Computer Architecture Mount Holyoke College Fall 2007 Topic Notes: Digital Logic Our goal for the next few weeks is to paint a a reasonably complete picture of how we can go from transistor
More informationComputer Science. 20. Combinational Circuits. Computer Science COMPUTER SCIENCE. Section
COMPUTER SCIENCE S E D G E W I C K / W A Y N E Computer Science 20. Combinational Circuits Computer Science An Interdisciplinary Approach Section 6.1 ROBERT SEDGEWICK K E V I N WAY N E http://introcs.cs.princeton.edu
More informationStar Cluster Photometry and the H-R Diagram
Star Cluster Photometry and the H-R Diagram Contents Introduction Star Cluster Photometry... 1 Downloads... 1 Part 1: Measuring Star Magnitudes... 2 Part 2: Plotting the Stars on a Colour-Magnitude (H-R)
More informationBinary 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
More informationEOSC 110 Reading Week Activity, February Visible Geology: Building structural geology skills by exploring 3D models online
EOSC 110 Reading Week Activity, February 2015. Visible Geology: Building structural geology skills by exploring 3D models online Geological maps show where rocks of different ages occur on the Earth s
More informationChapter 1 Review of Equations and Inequalities
Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve
More informationSignal Processing First Lab 11: PeZ - The z, n, and ˆω Domains
Signal Processing First Lab : PeZ - The z, n, and ˆω Domains The lab report/verification will be done by filling in the last page of this handout which addresses a list of observations to be made when
More informationDiscrete Mathematics and Its Applications
Discrete Mathematics and Its Applications Lecture 1: Proposition logic MING GAO DASE @ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 12, 2017 Outline 1 Propositions 2 Connectives
More informationStudents will explore Stellarium, an open-source planetarium and astronomical visualization software.
page 22 STELLARIUM* OBJECTIVE: Students will explore, an open-source planetarium and astronomical visualization software. BACKGROUND & ACKNOWLEDGEMENTS This lab was generously provided by the Red Rocks
More informationTHE LOGIC OF COMPOUND STATEMENTS
CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.4 Application: Digital Logic Circuits Copyright Cengage Learning. All rights reserved. Application:
More informationReview: Additional Boolean operations
Review: Additional Boolean operations Operation: NAND (NOT-AND) NOR (NOT-OR) XOR (exclusive OR) Expressions: (xy) = x + y (x + y) = x y x y = x y + xy Truth table: x y (xy) x y (x+y) x y x y 0 0 1 0 1
More informationSeminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)
http://math.sun.ac.za/amsc/sam Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics 2009-2010 Lecture notes in progress (27 March 2010) Contents 2009 Semester I: Elements 5 1. Cartesian product
More informationBoolean Algebra, Gates and Circuits
Boolean Algebra, Gates and Circuits Kasper Brink November 21, 2017 (Images taken from Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc.) Outline Last week: Von
More informationCMSC 313 Lecture 16 Announcement: no office hours today. Good-bye Assembly Language Programming Overview of second half on Digital Logic DigSim Demo
CMSC 33 Lecture 6 nnouncement: no office hours today. Good-bye ssembly Language Programming Overview of second half on Digital Logic DigSim Demo UMC, CMSC33, Richard Chang Good-bye ssembly
More informationLAB 2 - ONE DIMENSIONAL MOTION
Name Date Partners L02-1 LAB 2 - ONE DIMENSIONAL MOTION OBJECTIVES Slow and steady wins the race. Aesop s fable: The Hare and the Tortoise To learn how to use a motion detector and gain more familiarity
More informationProof strategies, or, a manual of logical style
Proof strategies, or, a manual of logical style Dr Holmes September 27, 2017 This is yet another version of the manual of logical style I have been working on for many years This semester, instead of posting
More informationRead this before starting!
Points missed: Student's Name: Total score: / points East Tennessee State University Department of Computer and Information Sciences CSCI 25 (Tarnoff) Computer Organization TEST 2 for Spring Semester,
More informationHW1 graded review form? HW2 released CSE 20 DISCRETE MATH. Fall
CSE 20 HW1 graded review form? HW2 released DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Translate sentences from English to propositional logic using appropriate
More informationBoolean algebra. Examples of these individual laws of Boolean, rules and theorems for Boolean algebra are given in the following table.
The Laws of Boolean Boolean algebra As well as the logic symbols 0 and 1 being used to represent a digital input or output, we can also use them as constants for a permanently Open or Closed circuit or
More informationLecture 4: Proposition, Connectives and Truth Tables
Discrete Mathematics (II) Spring 2017 Lecture 4: Proposition, Connectives and Truth Tables Lecturer: Yi Li 1 Overview In last lecture, we give a brief introduction to mathematical logic and then redefine
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 informationCHAPTER 12 Boolean Algebra
318 Chapter 12 Boolean Algebra CHAPTER 12 Boolean Algebra SECTION 12.1 Boolean Functions 2. a) Since x 1 = x, the only solution is x = 0. b) Since 0 + 0 = 0 and 1 + 1 = 1, the only solution is x = 0. c)
More informationCSE 311: Foundations of Computing. Lecture 3: Digital Circuits & Equivalence
CSE 311: Foundations of Computing Lecture 3: Digital Circuits & Equivalence Homework #1 You should have received An e-mail from [cse311a/cse311b] with information pointing you to look at Canvas to submit
More informationLecture 22 Chapters 3 Logic Circuits Part 1
Lecture 22 Chapters 3 Logic Circuits Part 1 LC-3 Data Path Revisited How are the components Seen here implemented? 5-2 Computing Layers Problems Algorithms Language Instruction Set Architecture Microarchitecture
More informationRYERSON UNIVERSITY DEPARTMENT OF MATHEMATICS
RYERSON UNIVERSITY DEPARTMENT OF MATHEMATICS MTH 110 Final Exam December 6, 2008 Total marks: 100 Time allowed: 3 Hours. NAME (Print): STUDENT #: SIGNATURE: Circle your Lab Section: Section 1 Section 2
More informationDEPARTMENT OF ECE Faculty of Engineering and Technology, SRM University 15EC203J DIGITAL SYSTEMS LAB
DEPARTMENT OF ECE Faculty of Engineering and Technology, SRM University SRM Nagar, Kattankulathur 603203, Kancheepuram District, Tamilnadu 15EC203J DIGITAL SYSTEMS LAB LABORATORY REPORT COVER PAGE Name
More informationSchool 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
More informationLinear Classifiers: Expressiveness
Linear Classifiers: Expressiveness Machine Learning Spring 2018 The slides are mainly from Vivek Srikumar 1 Lecture outline Linear classifiers: Introduction What functions do linear classifiers express?
More informationRC Circuit Lab - Discovery PSI Physics Capacitors and Resistors
1 RC Circuit Lab - Discovery PSI Physics Capacitors and Resistors Name Date Period Purpose The purpose of this lab will be to determine how capacitors behave in R-C circuits. The manner in which capacitors
More informationNote: The area of logic that deals with propositions is called the propositional calculus or propositional logic.
Ch. 1.1 Logic Logic 1 Def. A Proposition is a statement that is either true or false. Example 1: Which of the following are propositions? Statement Proposition (yes or no) UHD is a University 1 + 3 = 0
More informationLab 1 Uniform Motion - Graphing and Analyzing Motion
Lab 1 Uniform Motion - Graphing and Analyzing Motion Objectives: < To observe the distance-time relation for motion at constant velocity. < To make a straight line fit to the distance-time data. < To interpret
More information1 Propositional Logic
CS 2800, Logic and Computation Propositional Logic Lectures Pete Manolios Version: 384 Spring 2011 1 Propositional Logic The study of logic was initiated by the ancient Greeks, who were concerned with
More informationXOR - 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
More informationWe are here. Assembly Language. Processors Arithmetic Logic Units. Finite State Machines. Circuits Gates. Transistors
CSC258 Week 3 1 Logistics If you cannot login to MarkUs, email me your UTORID and name. Check lab marks on MarkUs, if it s recorded wrong, contact Larry within a week after the lab. Quiz 1 average: 86%
More informationNewton's 2 nd Law. . Your end results should only be interms of m
Newton's nd Law Introduction: In today's lab you will demonstrate the validity of Newton's Laws in predicting the motion of a simple mechanical system. The system that you will investigate consists of
More informationIntro To Digital Logic
Intro To Digital Logic 1 Announcements... Project 2.2 out But delayed till after the midterm Midterm in a week Covers up to last lecture + next week's homework & lab Nick goes "H-Bomb of Justice" About
More informationLearning Objectives:
Learning Objectives: t the end of this topic you will be able to; draw a block diagram showing how -type flip-flops can be connected to form a synchronous counter to meet a given specification; explain
More informationCSE370 HW3 Solutions (Winter 2010)
CSE370 HW3 Solutions (Winter 2010) 1. CL2e, 4.9 We are asked to implement the function f(a,,c,,e) = A + C + + + CE using the smallest possible multiplexer. We can t use any extra gates or the complement
More informationApplications. Smartphone, tablet, game controller, antilock brakes, microprocessor, Wires
COMPUTER SCIENCE Combinational circuits Q. What is a combinational circuit? A. A digital circuit (all signals are or ) with no feedback (no loops). analog circuit: signals vary continuously sequential
More informationLab 4. Current, Voltage, and the Circuit Construction Kit
Physics 2020, Spring 2009 Lab 4 Page 1 of 8 Your name: Lab section: M Tu Wed Th F TA name: 8 10 12 2 4 Lab 4. Current, Voltage, and the Circuit Construction Kit The Circuit Construction Kit (CCK) is a
More informationCombinational logic systems
Combinational logic systems Learners should be able to: (a) recognise 1/0 as two-state logic levels (b) identify and use NOT gates and 2-input AND, OR, NAND and NOR gates, singly and in combination (c)
More informationA Scientific Model for Free Fall.
A Scientific Model for Free Fall. I. Overview. This lab explores the framework of the scientific method. The phenomenon studied is the free fall of an object released from rest at a height H from the ground.
More informationInfinity Unit 2: Chaos! Dynamical Systems
Infinity Unit 2: Chaos! Dynamical Systems Iterating Linear Functions These questions are about iterating f(x) = mx + b. Seed: x 1. Orbit: x 1, x 2, x 3, For each question, give examples and a symbolic
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 informationIntroduction to Karnaugh Maps
Introduction to Karnaugh Maps Review So far, you (the students) have been introduced to truth tables, and how to derive a Boolean circuit from them. We will do an example. Consider the truth table for
More informationAugust 7, 2007 NUMERICAL SOLUTION OF LAPLACE'S EQUATION
August 7, 007 NUMERICAL SOLUTION OF LAPLACE'S EQUATION PURPOSE: This experiment illustrates the numerical solution of Laplace's Equation using a relaxation method. The results of the relaxation method
More informationECE 545 Digital System Design with VHDL Lecture 1A. Digital Logic Refresher Part A Combinational Logic Building Blocks
ECE 545 Digital System Design with VHDL Lecture A Digital Logic Refresher Part A Combinational Logic Building Blocks Lecture Roadmap Combinational Logic Basic Logic Review Basic Gates De Morgan s Laws
More informationLogic As Algebra COMP1600 / COMP6260. Dirk Pattinson Australian National University. Semester 2, 2017
Logic As Algebra COMP1600 / COMP6260 Dirk Pattinson Australian National University Semester 2, 2017 Recap: And, Or, and Not x AND y x y x y 0 0 0 0 1 0 1 0 0 1 1 1 x OR y x y x y 0 0 0 0 1 1 1 0 1 1 1
More informationConformational Analysis of n-butane
Conformational Analysis of n-butane In this exercise you will calculate the Molecular Mechanics (MM) single point energy of butane in various conformations with respect to internal rotation around the
More information