IST 4 Information and Logic
|
|
- Caitlin Parrish
- 6 years ago
- Views:
Transcription
1 IST 4 Information and Logic
2 HW4 will be returned today Average is 28/3~=93%
3 T = today x= hw#x out x= hw#x due mon tue wed thr fri 3 M 6 oh M oh 3 oh oh 2M2M 2 oh oh 2 Mx= MQx out 27 oh M2 oh oh = office hours 4 3 oh 3 4 oh oh midterms oh Mx= MQx due 8 oh oh oh 5 T oh oh oh
4 MQs. Everyone has a gift! (Tuesday) 2. Memory (Thursday)
5 Tuesday, 6/2, 2:3pm. Christopher Haack: The gift of resilience 2. Joon Lee: Settling is not an option 3. Spencer Strumwasser: The gift of dyslexia 4. Richard Zhu: The gift of memory 5. Ah Ashwin Hari: The gift of musical composition 6. Jessica Nassimi: Evolution a gift in disguise 7. Serena Delgadillo: The gift of self-expression 8. Megan Keehan: Gift of motherliness 9. Zane Murphy: Grandmother and the piano
6 Thursday, 6/4, 2:3pm. Connor Lee: Memory is a fickle thing blessing or curse 2. Pallavi Aggarwal: The wonders of human memory 3. Peter Kundzicz and Anshul Ramachandran: Muscle memories 4. Siva Gangavarapu: A cultural retrospection 5. Philip Liu: The light of other days 6. Jason Simon: Math and Broadway 7. Yujie Xu: Memory v.s. ESL 8. Celia Zhang: When memory sours
7 Last Lecture X TH TH2 TH+TH2-2 Saburo Muroga size at most n+, depth-2 circuit for symmetric functions
8 Input: initial state Feedback Networks Computing with Dynamics Associative Memory The Leibniz-Boole Machine Output: stable state Feedback Network
9 The Three Cases Cycle lengths mode W symmetric antisymmetric Example # serial? fully-parallel,
10 An Inspiring Paper Warren McCulloch Walter Pitts Neurophysiologist, MD Logician, Autodidact Their collaboration let to the 943 seminal neural networks paper: p A Logical Calculus of Ideas Immanent in Nervous Activity Neural networks and Logic Memory Time Threshold Logic Feedback Networks State Machines
11 Today State Machines Summary
12 State t Machines definition Honoré de Balzac Honoré de Balzac
13
14 State Diagram / a b / / / states labeled vertices transitions ii directed d edges inputs labels on edges that correspond to the symbols that trigger the transitions outputs labels on edges that outputs labels on edges that correspond to the symbols that are generated by the transitions
15 State t Machines stream of bits in stream of bits out
16 State Diagram / a b / / / state machine symbols in symbols out
17 State Diagram starting state / a b / / / state machine a
18 State Diagram starting state / a b / / / state machine ab
19 State Diagram starting state / a b / / / state machine ba
20 State t Machines The nosy professor
21 State Diagram for??? starting state / a b / / / a a b b b a b b b b a a
22 State Diagram for??? starting state / odd even a b / / / a a b b b a b b b b a a XOR of the incoming sequence.. output if saw an odd number of s
23 State Diagram for XOR starting state / even a b odd / / / Q: How to implement it using a syntax box / logic circuit?
24 State t Machines synthesis
25 An Architecture for a State Machine starting state / How do we represent a and b? even a b / / odd / inputs logic circuit state outputs functions of inputs and current state
26 An Architecture for a State Machine starting state / even a= b= odd / / / inputs logic circuit state outputs functions of inputs and current state
27 State Machine for XOR starting state / odd even a= b= / / / Computing the next state? inputs current state What is the function? XOR
28 State Machine for XOR starting state / odd even a= b= / / / Computing the output? inputs current state What is the function? XOR
29 State Machine for XOR starting state / odd even a= b= / / / Computing the output Computing the next state inputs current state XOR XOR
30 State Machine for XOR starting state / even a= b= odd / / / inputs logic circuit XOR output state
31 State Machine for XOR starting state / even a= b= odd / / / inputs logic circuit XOR output
32 State Machine for XOR starting state / even a= b= odd / / / inputs logic circuit XOR output
33 State Machine for XOR starting state / even a= b= odd / / / inputs logic circuit XOR output
34 State Machine for XOR starting state / even a= b= odd / / / inputs logic circuit XOR output
35 State t Machines synthesis of an adder d d2 c 2 symbol adder c s
36 digit digit 2 carry 2 symbol adder carry sum
37 2 symbol adder 2 symbol adder 2 symbol adder 2 symbol adder + = digit digit 2 carry 2 symbol adder carry sum
38 2 symbol adder 2 symbol adder 2 symbol adder 2 symbol adder + = digit digit 2 carry 2 symbol adder carry sum
39 2 symbol adder 2 symbol adder 2 symbol adder 2 symbol adder digit digit 2 + = 2 symbol adder sum
40 2 symbol adder 2 symbol adder 2 symbol adder 2 symbol adder digit digit 2 + = 2 symbol adder sum
41 2 symbol adder 2 symbol adder 2 symbol adder 2 symbol adder digit digit 2 + = 2 symbol adder sum
42 2 symbol adder 2 symbol adder 2 symbol adder 2 symbol adder digit digit 2 + = 2 symbol adder sum
43 2 symbol adder 2 symbol adder 2 symbol adder 2 symbol adder digit digit 2 + = 2 symbol adder sum
44 2 symbol adder 2 symbol adder 2 symbol adder 2 symbol adder digit digit 2 + = 2 symbol adder sum
45 2 symbol adder 2 symbol adder 2 symbol adder 2 symbol adder + = digit digit 2 What is the new ingredient in the box??? 2 symbol adder memory sum
46 2 symbol adder 2 symbol adder 2 symbol adder 2 symbol adder + = digit digit 2 one bit = carry How many bits do we need to remember? 2 symbol adder memory sum
47 2 symbol adder 2 symbol adder 2 symbol adder 2 symbol adder + = digit digit 2 one bit = carry The STATE of the box is represented by the bits of the memory Two states carry = carry = 2 symbol adder memory sum
48 State Diagram for Addition The STATE of the MACHINE is represented by the bits of the Memory Possible inputs Two states carry = carry =?? 2 symbol adder
49 State Diagram for Addition Possible inputs Two states carry = carry = 2 symbol adder
50 State Diagram for Addition Possible inputs Two states carry = carry = 2 symbol adder??
51 State Diagram for Addition Possible inputs Two states carry = carry = 2 symbol adder
52 State Diagram for Addition Two states carry = carry = 2 symbol adder Possible inputs????
53 State Diagram for Addition Two states carry = carry = 2 symbol adder Possible inputs
54 State Diagram for Addition Two states carry = carry = 2 symbol adder Possible inputs / What is the output? / / / / / / /
55 State Diagram for Addition / / / / / / / / Q: How to implement it using a logic circuit?
56 State Machine for Addition / / / / / / / / inputs logic circuit state output functions of inputs and current state
57 State Machine for Addition / / / / / / / / Computing the next state inputs current state MAJority 2 symbol adder
58 State Machine for Addition / / / / / / / / inputs logic circuit state output MAJority
59 State Machine for Addition / / / / / / / / Computing the output inputs current state XOR 2 symbol adder
60 State Machine for Addition / / / / / / / / inputs logic circuit XOR output state MAJority functions of inputs and current state
61 State Machine for Addition 2 symbol adder inputs logic circuit XOR output state MAJority functions of inputs and current state
62 State Machine for Addition ymbol adder 2 sy inputs logic circuit XOR output state MAJority functions of inputs and current state
63 Playing with State t Machines
64 State Diagram for??? start t
65 Does this sequence generate a? NO start t
66 Does this sequence generate a? YES start t
67 State Diagram for??? detect t start t
68 Playing with State t Machines One more...
69 State Diagram for??? starting state / a b / / / / / / c d /
70 a c d b d c a b a c ist starting state / a b / / / / / / c d /
71 Even or odd number of s Even or odd number of s starting state / a b / / / / / / c d /
72 Even or odd number of s Even or odd number of s starting state / a b / / / / / even number of s and odd number of s c / / d
73 Key to this Progress Abstractions in Information Systems We know how to synthesize: going from left to right reasoning George Boole Syntax = Boolean algebra Claude Shannon 96-2 Physics = relay circuits
74 Key to this Progress Abstractions in Information Systems We know how to synthesize: going from left to right A clear problem definition coupled Systematic process... reasoning Syntax = state diagrams Physics = state machines
75 Key to this Progress Abstractions in Information Systems We know how to synthesize: going from left to right However, it is hard for us to analyze: going from right to left reasoning Syntax = state diagrams Physics = state machines
76 Equal number of red and blue balls? Can we compute / recognize any sequence? NO Finite state is a limitation...
77 Turing Machine finite state machine Alan Turing infinite memory (tape) It can be shown that a single special machine of that type can be made to do the work of all. It could in fact be made to work as a model of any other machine. The special machine may be called the universal machine In On Computable Numbers, with an Application to the Entscheidungsproblem" (submitted 936)
78 State t Machines history...
79 History on FSM (Finite State Machines) Warren McCulloch Walter Pitts : A Logical Calculus of Ideas Immanent in Nervous Activity Stephen C. Kleene David A. Huffman : Representation of Events in Nerve Nets and Finite Automata 953: The Synthesis of Sequential Switching Circuits George H. Mealy, 955: A Method for Synthesizing Sequential Circuits Edward F. Moore, 956: Gedanken-Experiments on Sequential Machines
80 It is all about PEOPLE Shannon 96-2 McCarthy 927-2
81 John McCarthy B.S. in Mathematics, Caltech, 948 Ph.D. in Mathematics, Princeton, 95 Claude Shannon John McCarthy /29/24, Palo Alto, CA
82 John von Neumann Warren McCulloch Claude Shannon Hixon Symposium at Caltech, 948 Cerebral Mechanisms in Behavior John McCarthy 927-2
83 von Neumann s lecture: The central and logical Theory of Automata -comparisons between computing machines and living organisms In the discussion following the lecture. McCulloch: I confess that there is nothing I envy Dr. von Neumann more than the fact that the machines with which he has to cope are those for which he has, from the beginning, a blueprint of what the machine is supposed to do and how it is supposed to do it. Unfortunately for us in the biological sciences-or, at least, in psychiatry - we are presented with an alien, or enemy's, machine. We do not know exactly what the machine is supposed to do and certainly we have no blueprint of it.
84 A Final Question... almost... Can a brain be simulated by a computer? Answers: Of course it can! It is a stupid question... Not sure... probably yes... I thought that computers can compute anything... Not my brain seriously, I think that it is a valid question...
85 Gottfried Leibniz Leibniz Information and Logic Characteristica Universalis: Leibniz s goal was to develop an alphabet of human thought, a universal symbolic language (characteristic) to describe nature 3 year later, it is still a dream...
86 The appearance of life is the first Information Megamorphosis The appearance of the human brain is the second Information Megamorphosis The Final Question! What will be the third Information Megamorphosis?
87 Progress happens with the introduction of new languages DNA brain molecular l switches associations spoken language evolution state machines written language memory stochastic relays number systems analysis probability bilit mathematics proofs syllogism algebra abacus algorizms synthesis abstractions axioms syntax boxes neural gates relays AON gates Boolean algebra
88
89 The Babylonians knew everything! Everyone has a gift! Mother s day is the most important day for the year! Smile!
Sequential program, state machine, Concurrent process models
INSIGHT Sequential program, state machine, Concurrent process models Finite State Machines, or automata, originated in computational theory and mathematical models in support of various fields of bioscience.
More informationIST 4 Information and Logic
IST 4 Information and Logi MQ grades were emailed please let the TAs know if you submitted MQ and did d not get the email HW will be returned today Average is 44/48 ~= 92 T = today x= hw#x out x= hw#x
More informationUC Berkeley CS61C : Machine Structures
CS61C L22 Representations of Combinatorial Logic Circuits (1) inst.eecs.berkeley.edu/~cs61c UC Berkeley CS61C : Machine Structures Lecture 22 Representations of Combinatorial Logic Circuits 27-3-9 TA David
More informationUC Berkeley CS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c UC Berkeley CS61C : Machine Structures Lecture 22 Representations of Combinatorial Logic Circuits Lecturer SOE Dan Garcia www.cs.berkeley.edu/~ddgarcia 100 MPG Car contest!
More informationCybernetics, AI, Cognitive Science and Computational Neuroscience: Historical Aspects
Cybernetics, AI, Cognitive Science and Computational Neuroscience: Historical Aspects Péter Érdi perdi@kzoo.edu Henry R. Luce Professor Center for Complex Systems Studies Kalamazoo College http://people.kzoo.edu/
More informationUC Berkeley CS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c UC Berkeley CS61C : Machine Structures Lecture 25 Representations of Combinational Logic Circuits Senior Lecturer SOE Dan Garcia www.cs.berkeley.edu/~ddgarcia Conway s Life
More informationa b y UC Berkeley CS61C : Machine Structures Hello Helo,world!
CS61C L23 Representations of Combinatorial Logic Circuits (1) inst.eecs.berkeley.edu/~cs61c UC Berkeley CS61C : Machine Structures Lecture 23 Representations of Combinatorial Logic Circuits 2006-10-20
More informationArtificial Intelligence
Politecnico di Milano Artificial Intelligence Artificial Intelligence What and When Viola Schiaffonati viola.schiaffonati@polimi.it What is artificial intelligence? When has been AI created? Are there
More informationGates and Circuits 1
1 Gates and Circuits Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors Combine basic gates into circuits Describe the behavior
More informationLecture 3: Logic circuit. Combinational circuit and sequential circuit
Lecture 3: Logic circuit Combinational circuit and sequential circuit TRAN THI HONG HONG@IS.NAIST.JP Content Lecture : Computer organization and performance evaluation metrics Lecture 2: Processor architecture
More informationFinite State Machines CS 64: Computer Organization and Design Logic Lecture #16
Finite State Machines CS 64: Computer Organization and Design Logic Lecture #16 Ziad Matni Dept. of Computer Science, UCSB Lecture Outline Review of Latches vs. FFs Finite State Machines Moore vs. Mealy
More informationIDK0310 AUTOMATED AND SYSTEMATISED LEGAL PROCESS. Ermo Täks
IDK0310 AUTOMATED AND SYSTEMATISED LEGAL PROCESS Ermo Täks Introducton What is Artificial Intelligence (AI)? How this is connected to law? Artificial Intelligence and law Discipline is broadly named also
More informationCSE 473 Artificial Intelligence (AI) Outline
CSE 473 Artificial Intelligence (AI) Rajesh Rao (Instructor) Ravi Kiran (TA) http://www.cs.washington.edu/473 UW CSE AI faculty Goals of this course Logistics What is AI? Examples Challenges Outline 2
More informationArtificial Intelligence CS365. Amitabha Mukerjee
Artificial Intelligence CS365 Amitabha Mukerjee What is intelligence Acting humanly: Turing Test Turing (1950) "Computing machinery and intelligence": "Can machines think?" Imitation Game Acting humanly:
More informationECE 241 Digital Systems. Basic Information
ECE 241 Digital Systems Fall 2013 J. Anderson, P. Chow, K. Truong, B. Wang Basic Information Instructors and Lecture Information Section 1 2 3 4 Instructor Jason Anderson Kevin Truong Paul Chow Belinda
More informationBrain-inspired information processing: Beyond the Turing machine
Brain-inspired information processing: Beyond the Turing machine Herbert Jaeger Jacobs University Bremen Part 1: That is Computing! Turing computability Image sources are given on last slide Deep historical
More information5. (Adapted from 3.25)
Homework02 1. According to the following equations, draw the circuits and write the matching truth tables.the circuits can be drawn either in transistor-level or symbols. a. X = NOT (NOT(A) OR (A AND B
More informationGoals of this Course. CSE 473 Artificial Intelligence. AI as Science. AI as Engineering. Dieter Fox Colin Zheng
CSE 473 Artificial Intelligence Dieter Fox Colin Zheng www.cs.washington.edu/education/courses/cse473/08au Goals of this Course To introduce you to a set of key: Paradigms & Techniques Teach you to identify
More informationArtificial Intelligence. Lecture 1: Introduction. Fall 2010
15-381 Artificial Intelligence Lecture 1: Introduction Fall 2010 ARTIFICIAL INTELLIGENCE Administration Instructors: Illah Nourbakhsh and Yaser Sheikh TAs: Sam Ganzfried, Benjamin Shih, Wooyoung Lee Course
More informationChapter 3 Digital Logic Structures
Chapter 3 Digital Logic Structures Transistor: Building Block of Computers Microprocessors contain millions of transistors Intel Pentium 4 (2): 48 million IBM PowerPC 75FX (22): 38 million IBM/Apple PowerPC
More informationThe Nature of Informatics
The Nature of Informatics Alan Bundy University of Edinburgh 19-Sep-11 1 What is Informatics? The study of the structure, behaviour, and interactions of both natural and artificial computational systems.
More informationDigital Logic Circuits
Digital Logic Circuits Let s look at the essential features of digital logic circuits, which are at the heart of digital computers. Learning Objectives Understand the concepts of analog and digital signals
More informationChapter # 1: Introduction
Chapter # : Randy H. Katz University of California, erkeley May 993 ฉ R.H. Katz Transparency No. - The Elements of Modern Design Representations, Circuit Technologies, Rapid Prototyping ehaviors locks
More informationMembrane Computing as Multi Turing Machines
Volume 4 No.8, December 2012 www.ijais.org Membrane Computing as Multi Turing Machines Mahmoud Abdelaziz Amr Badr Ibrahim Farag ABSTRACT A Turing machine (TM) can be adapted to simulate the logic of any
More informationLecture 1. Tinoosh Mohsenin
Lecture 1 Tinoosh Mohsenin Today Administrative items Syllabus and course overview Digital systems and optimization overview 2 Course Communication Email Urgent announcements Web page http://www.csee.umbc.edu/~tinoosh/cmpe650/
More informationLecture 1 What is AI?
Lecture 1 What is AI? CSE 473 Artificial Intelligence Oren Etzioni 1 AI as Science What are the most fundamental scientific questions? 2 Goals of this Course To teach you the main ideas of AI. Give you
More informationCSE 473 Artificial Intelligence (AI)
CSE 473 Artificial Intelligence (AI) Rajesh Rao (Instructor) Jennifer Hanson (TA) Evan Herbst (TA) http://www.cs.washington.edu/473 Based on slides by UW CSE AI faculty, Dan Klein, Stuart Russell, Andrew
More informationEE 280 Introduction to Digital Logic Design
EE 280 Introduction to Digital Logic Design Lecture 1. Introduction EE280 Lecture 1 1-1 Instructors: EE 280 Introduction to Digital Logic Design Dr. Lukasz Kurgan (section A1) office: ECERF 6 th floor,
More informationEECS150 - Digital Design Lecture 28 Course Wrap Up. Recap 1
EECS150 - Digital Design Lecture 28 Course Wrap Up Dec. 5, 2013 Prof. Ronald Fearing Electrical Engineering and Computer Sciences University of California, Berkeley (slides courtesy of Prof. John Wawrzynek)
More informationCS 1571 Introduction to AI Lecture 1. Course overview. CS 1571 Intro to AI. Course administrivia
CS 1571 Introduction to AI Lecture 1 Course overview Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Course administrivia Instructor: Milos Hauskrecht 5329 Sennott Square milos@cs.pitt.edu TA: Swapna
More informationWelcome to 6.S084! Computation Structures (special)
Welcome to 6.S084! Computation Structures (special) Spring 2018 6.S084 Course Staff Instructors Arvind arvind@csail.mit.edu Daniel Sanchez sanchez@csail.mit.edu Teaching Assistants Silvina Hanono Wachman
More informationComputability. What can be computed?
Computability What can be computed? Computability What can be computed? read/write tape 0 1 1 0 control Computability What can be computed? read/write tape 0 1 1 0 control Computability What can be computed?
More informationBCD Adder. Lecture 21 1
BCD Adder -BCD adder A 4-bit binary adder that is capable of adding two 4-bit words having a BCD (binary-coded decimal) format. The result of the addition is a BCD-format 4-bit output word, representing
More information7/22/14. Lecture Notes. Chapter 1 Welcome Aboard. Introduction to Computing Systems: From Bits and Gates to C and Beyond 2 nd Edition
Computer Science 210 Computer Systems 1 Lecture Notes Lecture 2 Introduction Credits: Slides adapted from Gregory T. Byrd, North Carolina State University Introduction to Computing Systems: From Bits and
More informationEE40 Lecture 35. Prof. Chang-Hasnain. 12/5/07 Reading: Ch 7, Supplementary Reader
EE4 Lecture 35 2/5/7 Reading: Ch 7, Supplementary Reader EE4 all 26 Slide Week 5 OUTLINE Need for Input Controlled Pull-Up CMOS Inverter nalysis CMOS Voltage Transfer Characteristic Combinatorial logic
More informationAC : A TURING MACHINE FOR THE 21ST CENTURY
AC 2007-745: A TURING MACHINE FOR THE 21ST CENTURY Christopher Carroll, University of Minnesota-Duluth CHRISTOPHER R. CARROLL Christopher R. Carroll earned his academic degrees from Georgia Tech and from
More informationcopyright amberpasillas2010 What is Divisibility? Divisibility means that after dividing, there will be No remainder.
What is Divisibility? Divisibility means that after dividing, there will be No remainder. 1 356,821 Can you tell by just looking at this number if it is divisible by 2? by 5? by 10? by 3? by 9? By 6? The
More informationCSCE 315: Programming Studio
CSCE 315: Programming Studio Introduction to Artificial Intelligence Textbook Definitions Thinking like humans What is Intelligence Acting like humans Thinking rationally Acting rationally However, it
More informationCOMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC CSCD211- DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF GHANA
COMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC LOGIC Logic is a branch of math that tries to look at problems in terms of being either true or false. It will use a set of statements to derive new true
More informationIntro to Artificial Intelligence Lecture 1. Ahmed Sallam { }
Intro to Artificial Intelligence Lecture 1 Ahmed Sallam { http://sallam.cf } Purpose of this course Understand AI Basics Excite you about this field Definitions of AI Thinking Rationally Acting Humanly
More informationECE 599/692 Deep Learning Lecture 19 Beyond BP and CNN
ECE 599/692 Deep Learning Lecture 19 Beyond BP and CNN Hairong Qi, Gonzalez Family Professor Electrical Engineering and Computer Science University of Tennessee, Knoxville http://www.eecs.utk.edu/faculty/qi
More informationAI 101: An Opinionated Computer Scientist s View. Ed Felten
AI 101: An Opinionated Computer Scientist s View Ed Felten Robert E. Kahn Professor of Computer Science and Public Affairs Director, Center for Information Technology Policy Princeton University A Brief
More informationIntroduction to Computer Engineering. CS/ECE 252, Spring 2013 Prof. Mark D. Hill Computer Sciences Department University of Wisconsin Madison
Introduction to Computer Engineering CS/ECE 252, Spring 2013 Prof. Mark D. Hill Computer Sciences Department University of Wisconsin Madison Chapter 1 Welcome Aboard Slides based on set prepared by Gregory
More informationCS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON
CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON Instructor: Andy Phelps TAs: Newsha Ardalani, Peter Ohmann, and Jai Menon Midterm Examination 2 In Class (50 minutes) Wednesday,
More informationIntro to Cybernetics
Intro to Cybernetics "If I were to choose a patron saint for cybernetics out of the history of science, I should have to choose Leibniz." ~ Norbert Wiener Cybernetics (1948) Some Antecedents Natural Science
More informationDesign of Modified Shannon Based Full Adder Cell Using PTL Logic for Low Power Applications
Design of Modified Shannon Based Full Adder Cell Using PTL Logic for Low Power Applications K.Purnima #1, S.AdiLakshmi #2, M.Sahithi #3, A.Jhansi Rani #4,J.Poornima #5 #1 M.Tech student, Department of
More informationThis Figure here illustrates the operation for a 2-input OR gate for all four possible input combinations.
Course: B.Sc. Applied Physical Science (Computer Science) Year & Sem.: IInd Year, Sem - IIIrd Subject: Computer Science Paper No.: IX Paper Title: Computer System Architecture Lecture No.: 5 Lecture Title:
More informationRemember that represents the set of all permutations of {1, 2,... n}
20180918 Remember that represents the set of all permutations of {1, 2,... n} There are some basic facts about that we need to have in hand: 1. Closure: If and then 2. Associativity: If and and then 3.
More informationGates and and Circuits
Chapter 4 Gates and Circuits Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors Combine basic gates into circuits Describe the
More informationNeuro-Fuzzy and Soft Computing: Fuzzy Sets. Chapter 1 of Neuro-Fuzzy and Soft Computing by Jang, Sun and Mizutani
Chapter 1 of Neuro-Fuzzy and Soft Computing by Jang, Sun and Mizutani Outline Introduction Soft Computing (SC) vs. Conventional Artificial Intelligence (AI) Neuro-Fuzzy (NF) and SC Characteristics 2 Introduction
More informationTeacher s Notes. Problem of the Month: Courtney s Collection
Teacher s Notes Problem of the Month: Courtney s Collection Overview: In the Problem of the Month, Courtney s Collection, students use number theory, number operations, organized lists and counting methods
More informationCOMP9414/ 9814/ 3411: Artificial Intelligence. Week 1: Foundations. UNSW c Alan Blair,
COMP9414/ 9814/ 3411: Artificial Intelligence Week 1: Foundations COMP9414/9814/3411 18s1 Foundations 1 Course Materials through OpenLearning Instructions on how to access the course materials are given
More informationIntroduction. Reading: Chapter 1. Courtesy of Dr. Dansereau, Dr. Brown, Dr. Vranesic, Dr. Harris, and Dr. Choi.
Introduction Reading: Chapter 1 Courtesy of Dr. Dansereau, Dr. Brown, Dr. Vranesic, Dr. Harris, and Dr. Choi http://csce.uark.edu +1 (479) 575-6043 yrpeng@uark.edu Why study logic design? Obvious reasons
More information17. Symmetries. Thus, the example above corresponds to the matrix: We shall now look at how permutations relate to trees.
7 Symmetries 7 Permutations A permutation of a set is a reordering of its elements Another way to look at it is as a function Φ that takes as its argument a set of natural numbers of the form {, 2,, n}
More informationFrom Turing Machines to Building a Brain
From Turing Machines to Building a Brain Including an introduction to Philosophy of Mind Church-Turing Thesis Turing was beaten to the punch in his solution to the Entscheidungsproblem Alonzo Church announced
More informationCOMP9414/ 9814/ 3411: Artificial Intelligence. Overview. UNSW c Alan Blair,
COMP9414/ 9814/ 3411: Artificial Intelligence Overview COMP9414/9814/3411 16s1 Overview 1 Course Web Page(s) http://www.cse.unsw.edu.au/~cs9414 http://www.cse.unsw.edu.au/~cs3411 Lecturer-in-Charge Alan
More informationComputer Science as a Discipline
Computer Science as a Discipline 1 Computer Science some people argue that computer science is not a science in the same sense that biology and chemistry are the interdisciplinary nature of computer science
More information(CSC-3501) Lecture 6 (31 Jan 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement
Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark Computer Architecture (CSC-3501) Lecture 6 (31 Jan 2008) 1 Announcement 2 1 Reminder A logic circuit is composed of: Inputs Outputs Functional specification
More informationBinary Addition. Boolean Algebra & Logic Gates. Recap from Monday. CSC 103 September 12, Binary numbers ( 1.1.1) How Computers Work
Binary Addition How Computers Work High level conceptual questions Boolean Algebra & Logic Gates CSC 103 September 12, 2007 What Are Computers? What do computers do? How do they do it? How do they affect
More informationProposers Day Workshop
Proposers Day Workshop Monday, January 23, 2017 @srcjump, #JUMPpdw Cognitive Computing Vertical Research Center Mandy Pant Academic Research Director Intel Corporation Center Motivation Today s deep learning
More informationIntroduction (concepts and definitions)
Objectives: Introduction (digital system design concepts and definitions). Advantages and drawbacks of digital techniques compared with analog. Digital Abstraction. Synchronous and Asynchronous Systems.
More informationCSE 370 Winter Homework 5 Solutions
CSE 370 Winter 2008 Homework 5 Solutions 1) Carry Look-Ahead Adder (CLA) a) add1 b) add4 c) cla4 d) cla16 e) Gate Count: 118 gates add1 : 3 gates add4 : 4*Add1 = 12 gates cla4 : 14 gates cla16: (4*Add4)
More informationNumber system: the system used to count discrete units is called number. Decimal system: the number system that contains 10 distinguished
Number system: the system used to count discrete units is called number system Decimal system: the number system that contains 10 distinguished symbols that is 0-9 or digits is called decimal system. As
More informationDESIGN OF 4 BIT BINARY ARITHMETIC CIRCUIT USING 1 S COMPLEMENT METHOD
e-issn 2455 1392 Volume 2 Issue 4, April 2016 pp. 176-187 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com DESIGN OF 4 BIT BINARY ARITHMETIC CIRCUIT USING 1 S COMPLEMENT METHOD Dhrubojyoti
More informationUNIT-IV Combinational Logic
UNIT-IV Combinational Logic Introduction: The signals are usually represented by discrete bands of analog levels in digital electronic circuits or digital electronics instead of continuous ranges represented
More informationLecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey
Lecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey Outline 1) What is AI: The Course 2) What is AI: The Field 3) Why to take the class (or not) 4) A Brief History of AI 5) Predict
More informationCITS2211 Discrete Structures Turing Machines
CITS2211 Discrete Structures Turing Machines October 23, 2017 Highlights We have seen that FSMs and PDAs are surprisingly powerful But there are some languages they can not recognise We will study a new
More informationExam #2 EE 209: Fall 2017
29 November 2017 Exam #2 EE 209: Fall 2017 Name: USCid: Session: Time: MW 10:30 11:50 / TH 11:00 12:20 (circle one) 1 hour 50 minutes Possible Score 1. 27 2. 28 3. 17 4. 16 5. 22 TOTAL 110 PERFECT 100
More informationA Balanced Introduction to Computer Science, 3/E
A Balanced Introduction to Computer Science, 3/E David Reed, Creighton University 2011 Pearson Prentice Hall ISBN 978-0-13-216675-1 Chapter 10 Computer Science as a Discipline 1 Computer Science some people
More informationWelcome to 6.111! Introductory Digital Systems Laboratory
Welcome to 6.111! Introductory Digital Systems Laboratory Handouts: Info form (yellow) Course Calendar Lecture slides Lectures: Ike Chuang Chris Terman TAs: Javier Castro Eric Fellheimer Jae Lee Willie
More informationInstructor: Randy H. Katz Fall Lecture #17. Warehouse Scale Computer
CS 61C: Great Ideas in Computer Architecture Introduc)on to Hardware: Representa)ons and State Instructor: Randy H. Katz h@p://inst.eecs.berkeley.edu/~cs61c/fa13 11/6/13 Fall 2013 - - Lecture #17 1 So4ware
More informationlecture 6 Informatics luis rocha 2017 I501 introduction to informatics INDIANA UNIVERSITY
Informatics lecture 6 Readings until now Presentations Piantadosi, S. T.,et al (2011). Word lengths are optimized for efficient communication. PNAS, 108(9), 3526 3529. Malic, Vincent Gauvrit et al (2017).
More informationQUIZ. What do these bits represent?
QUIZ What do these bits represent? 1001 0110 1 QUIZ What do these bits represent? Unsigned integer: 1101 1110 Signed integer (2 s complement): Fraction: IBM 437 character: Latin-1 character: Huffman-compressed
More informationA Brief History of Computer Science and Computing
A Brief History of Computer Science and Computing Tim Capes April 4, 2011 Administrative Announcements Midterms are returned today, A4 is scheduled to go out on thursday. Early Computing First computing
More informationSmart Cities. SESSION I : Lecture 2: Turing s s Legacy. Michael
Monday 5 October, 2015 Smart Cities SESSION I : Lecture 2: Turing s s Legacy Michael Batty m.batty@ucl.ac.uk @jmichaelbatty http://www.spatialcomplexity.info/ http://www.casa.ucl.ac.uk/ How did it all
More informationUnderstanding Engineers #2
Understanding Engineers #! The graduate with a Science degree asks, "Why does it work?"! The graduate with an Engineering degree asks, "How does it work?"! The graduate with an Accounting degree asks,
More informationGrade 7/8 Math Circles February 21 st /22 nd, Sets
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Sets Grade 7/8 Math Circles February 21 st /22 nd, 2017 Sets Centre for Education in Mathematics and Computing A set is a collection of unique objects i.e.
More informationENSC327/328 Communication Systems Course Information. Paul Ho Professor School of Engineering Science Simon Fraser University
ENSC327/328 Communication Systems Course Information Paul Ho Professor School of Engineering Science Simon Fraser University 1 Schedule & Instructor Class Schedule: Mon 2:30 4:20pm AQ 3159 Wed 1:30 2:20pm
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that
More informationECE Digital Logic Lecture 2. Digital Design Circuit Types: Combinational vs. Sequential
ECE 74 - Digital Logic Lecture Circuit Types: Combinational vs. equential Lecture Transistors, witches, CMO Basic Logic Gates Boolean Equations Truth Table: w/o time or previous values Circuit Components:
More informationLecture #1. Course Overview
Lecture #1 OUTLINE Course overview Introduction: integrated circuits Analog vs. digital signals Lecture 1, Slide 1 Course Overview EECS 40: One of five EECS core courses (with 20, 61A, 61B, and 61C) introduces
More information1 = 3 2 = 3 ( ) = = = 33( ) 98 = = =
Math 115 Discrete Math Final Exam December 13, 2000 Your name It is important that you show your work. 1. Use the Euclidean algorithm to solve the decanting problem for decanters of sizes 199 and 98. In
More informationELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700:
SYNCHRONOUS SUNTIAL CIRCUITS Notes - Unit 6 ASYNCHRONOUS CIRCUITS: LATCHS SR LATCH: R S R t+ t t+ t S restricted SR Latch S R S R SR LATCH WITH NABL: R R' S R t+ t t+ t t t S S' LATCH WITH NABL: This is
More informationANN Implementation of Constructing Logic Gates Focusing On Ex-NOR
Research Journal of Computer and Information Technology Sciences E-ISSN 2320 6527 ANN Implementation of Constructing Logic Gates Focusing On Ex-NOR Vaibhav Kant Singh Dept. of Computer Science and Engineering,
More informationA theorem on the cores of partitions
A theorem on the cores of partitions Jørn B. Olsson Department of Mathematical Sciences, University of Copenhagen Universitetsparken 5,DK-2100 Copenhagen Ø, Denmark August 9, 2008 Abstract: If s and t
More informationWhere Do New Ideas Come From? How Do They Emerge? Epistemology as Computation (Information Processing)
1 Where Do New Ideas Come From? How Do They Emerge? Epistemology as Computation (Information Processing) NKS 2007 Wolfram Science Conference July 15, 2007 University of Vermont, Burlington Gordana Dodig-Crnkovic
More informationDCSP-1: Introduction. Jianfeng Feng. Department of Computer Science Warwick Univ., UK
DCSP-1: Introduction Jianfeng Feng Department of Computer Science Warwick Univ., UK Jianfeng.feng@warwick.ac.uk http://www.dcs.warwick.ac.uk/~feng/dcsp.html Time Monday (L) 14.00-15.00 CS 1.01 Tuesday
More informationDIGITAL DESIGN WITH SM CHARTS
DIGITAL DESIGN WITH SM CHARTS By: Dr K S Gurumurthy, UVCE, Bangalore e-notes for the lectures VTU EDUSAT Programme Dr. K S Gurumurthy, UVCE, Blore Page 1 19/04/2005 DIGITAL DESIGN WITH SM CHARTS The utility
More informationSwitching Circuits & Logic Design
Switching Circuits & Logic Design JieHong Roland Jiang 江介宏 Department of Electrical Engineering National Taiwan University all 22 4 Derivation of Graphs and Tables Network motifs in developmental transcription
More informationYou ve seen them played in coffee shops, on planes, and
Every Sudoku variation you can think of comes with its own set of interesting open questions There is math to be had here. So get working! Taking Sudoku Seriously Laura Taalman James Madison University
More informationDigital Circuits Introduction
Lecture #6 OUTLINE Logic inary representations Combinatorial logic circuits Chap 7-7.5 Reading EE4 Summer 25: Lecture 6 Instructor: Octavian lorescu Digital Circuits Introduction nalog: signal amplitude
More informationOutline. What is AI? A brief history of AI State of the art
Introduction to AI Outline What is AI? A brief history of AI State of the art What is AI? AI is a branch of CS with connections to psychology, linguistics, economics, Goal make artificial systems solve
More informationDigital Logic Design ELCT 201
Faculty of Information Engineering and Technology Dr. Haitham Omran and Dr. Wassim Alexan Digital Logic Design ELCT 201 Winter 2017 Midterm Exam Second Chance Please tick the box of your major: IET MET
More informationElectronic Instrumentation
5V 1 1 1 2 9 10 7 CL CLK LD TE PE CO 15 + 6 5 4 3 P4 P3 P2 P1 Q4 Q3 Q2 Q1 11 12 13 14 2-14161 Electronic Instrumentation Experiment 7 Digital Logic Devices and the 555 Timer Part A: Basic Logic Gates Part
More informationHistory and Philosophical Underpinnings
History and Philosophical Underpinnings Last Class Recap game-theory why normal search won t work minimax algorithm brute-force traversal of game tree for best move alpha-beta pruning how to improve on
More informationReading. Lecture 17: MOS transistors digital. Context. Digital techniques:
Reading Lecture 17: MOS transistors digital Today we are going to look at the analog characteristics of simple digital devices, 5. 5.4 And following the midterm, we will cover PN diodes again in forward
More informationLecture 1 What is AI?
Lecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey With material adapted from Oren Etzioni (UW) and Stuart Russell (UC Berkeley) Outline 1) What is AI: The Course 2) What is AI:
More information2359 (i.e. 11:59:00 pm) on 4/16/18 via Blackboard
CS 109: Introduction to Computer Science Goodney Spring 2018 Homework Assignment 4 Assigned: 4/2/18 via Blackboard Due: 2359 (i.e. 11:59:00 pm) on 4/16/18 via Blackboard Notes: a. This is the fourth homework
More informationwill talk about Carry Look Ahead adder for speed improvement of multi-bit adder. Also, some people call it CLA Carry Look Ahead adder.
Digital Circuits and Systems Prof. S. Srinivasan Department of Electrical Engineering Indian Institute of Technology Madras Lecture # 12 Carry Look Ahead Address In the last lecture we introduced the concept
More informationElectrical Engineering 40 Introduction to Microelectronic Circuits
Electrical Engineering 40 Introduction to Microelectronic Circuits Instructor: Prof. Andy Neureuther EECS Department University of California, Berkeley Lecture 1, Slide 1 Introduction Instructor: Prof.
More information