CS 271 Neural Networks Cluster Introduction
-
Upload
judah-weber -
Category
Documents
-
view
35 -
download
9
description
Transcript of CS 271 Neural Networks Cluster Introduction
![Page 1: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/1.jpg)
04/20/23 1
CS 271 Neural Networks Cluster
Introduction• http://www.mind.ilstu.edu/research/complete_inac
tive/larry/larry.php
![Page 2: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/2.jpg)
Walt Whitman “I Sing the Body Electric” (1900)
2
I SING the Body electric; The armies of those I love engirth me, and I
engirth them; They will not let me off till I go with them,
respond to them, And discorrupt them, and charge them full
with the charge of the Soul. Was it doubted that those who corrupt their
own bodies conceal themselves; And if those who defile the living are as bad
as they who defile the dead? And if the body does not do as much as the
Soul? And if the body were not the Soul, what is
the Soul?
![Page 3: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/3.jpg)
04/20/23 Neural Networks 3
Brain• Brain: an apparatus with which
we think we think. – Ambrose Bierce (1842 -
1914), The Devil's Dictionary
• If the brain were so simple we could understand it, we would be so simple we couldn't. – Lyall Watson
• People who don't Think probably don't have Brains; rather, they have grey fluff that's blown into their heads by mistake. – Pooh's Little Instruction
Book, inspired by A. A. Milne
![Page 4: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/4.jpg)
Human-Computer Interaction
• From interacting with ATMs to playing video games to neural implants…
• What makes humans differ than computers?– Human (1533): a bipedal primate mammal
(Homo sapiens)– Computer (1646) - one that computes;
specifically : a programmable usually electronic device that can store, retrieve, and process data
• How do we interact with computers?
04/20/23 4
![Page 5: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/5.jpg)
04/20/23 Neural Networks 5
Human Brains
Advantages : • Enormous size.• Uses parallel processing &
biological preprocessing.• Uses memory instead of
processing power.• Efficient when performing
small # of useful operations.• Good at : pattern
recognition, motor control, perception, flexible inference, intuition & guessing.
Disadvantages : • Slow.• Imprecise, make
erroneous generalizations,
• Prejudiced.• Often incapable of
explaining their actions.
![Page 6: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/6.jpg)
Questions for this course
• How can we model human brains in order to better understand them?
• How can we create machines that can do the same things humans (or dogs or cats) do?– In the same way humans do these tasks– In any way
• How can we build machines that aid humans?• When does computer-aided cross the line into no
longer human?
04/20/23 6
![Page 7: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/7.jpg)
Materials
• Human brains – Dr. Gittis + some intro readings assigned by Dr. Lenox (e.g., Brain Facts)
• Neural networks – readings assigned by Dr. Lenox• Neural networks software
– Membrain http://www.membrain-nn.de/english/details_en.htm
– Tlearn – ftp://ftp.crl.ucsd.edu/pub/ neuralnets/tlearn
• Andy Clark – Natural Born Cyborg• Cory Doctorow – Down & Out in the Magic
Kingdom– http://craphound.com/down/?page_id=162504/20/23 7
![Page 8: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/8.jpg)
Some Terms:Artificial Intelligence (AI), Cyborg
• Artificial intelligence (1956): a branch of computer science dealing with the simulation of intelligent behavior in computers; the capability of a machine to imitate intelligent human behavior (onelook.com)
• Cyborg (cybernetic organism) -- “A cyborg is a cybernetic organism, a hybrid of machine and organism, a creature of social reality as well as a creature of fiction.” Donna Haraway (1991).– E.g., Kevin Warwick & Steve Mann
vs. Terminator, Borg
![Page 9: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/9.jpg)
Some Cyborgs
Andy Clark Steve Mann
04/20/23 9
![Page 10: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/10.jpg)
Kevin Warwick Borg
04/20/23 10
![Page 11: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/11.jpg)
Andy Clark: Natural Born Cyborgs : Introduction
My body is an electronic virgin. I incorporate no silicon chips, no retinal or cochlear implants, no pacemaker. I don't even wear glasses (though I do wear clothes). But I am slowly becoming more and more a Cyborg. So are you. Pretty soon, and still without the need for wires, surgery or bodily alterations, we shall be kin to the Terminator, to Eve 8, to Cable...just fill in your favorite fictional Cyborg. Perhaps we already are. For we shall be Cyborgs not in the merely superficial sense of combining flesh and wires, but in the more profound sense of being human-technology symbionts: thinking and reasoning systems whose minds and selves are spread across biological brain and nonbiological circuitry. This book is the story of that transition and of its roots in some of the most basic and characteristics facts about human nature. For human beings, I want to convince you, are natural-born cyborgs.
04/20/23 11
![Page 12: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/12.jpg)
1204/20/23
Terminator, Eve VIII, Cable, Santa Claus Meets the Martians?
![Page 13: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/13.jpg)
Introduce Ourselves
• Are you a cyborg?• Assignment #1
04/20/23 13
![Page 14: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/14.jpg)
Steve Mann
04/20/23 14
![Page 15: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/15.jpg)
04/20/23 15
![Page 16: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/16.jpg)
This is a computer
04/20/23 16
![Page 17: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/17.jpg)
04/20/23 CS 103. Ch. 1 17
![Page 18: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/18.jpg)
Von Neumann’s Definition of Computer
Computer: Electronic device operating under control of instructions stored in its own memory that accepts input, processes data according to specified rules, stores data, & produces output.Input : Info or data put into computer system.Process: systematic series of actions that computer uses to manipulate data. Processing is done by Central Processing Unit (CPU).Storage: Area where data can be left on a permanent basis while it is not needed for processing (auxiliary storage, peripheral storage).Output: Results produced by computer.
04/20/23 CS 103. Ch. 1 18
![Page 19: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/19.jpg)
04/20/23 CS103 Ch 419
![Page 20: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/20.jpg)
Things that shouldn’t be inside your computer ….
04/20/23 CS103 Ch 420
![Page 21: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/21.jpg)
Components Inside System Unit
• Motherboard – circuit board that integrates processor, memory, modems & network cards.
• Processor – interprets & carries out basic instructions that operate a computer.
• Memory – holds data waiting to be processed & instructions waiting to be executed.
• Adapter cards (sound, video) – circuit boards that provide connections & functions not built into the motherboard.
04/20/23 CS103 Ch 421
![Page 22: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/22.jpg)
Components Inside System Unit
• Ports – means of connecting devices outside of the system unit to components inside the computer. E.g., keyboard, mouse, microphone, monitor, printer, scanner, digital camera, video camera & speakers.
• Drive bays – holds 1+ disk drives.• Power supply – allows electricity to travel
through a power cord from wall outlet into computer.
04/20/23 CS103 Ch 422
![Page 23: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/23.jpg)
04/20/23 CS103 Ch 423
![Page 24: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/24.jpg)
Motherboard (System Board)
– RAM chips.– ROM chips.– Microprocessor chips.– Ports.– Bus.– Expansion slot for adapter
cards.
– Chip – small piece of semi-conducting material usually silicon, on which integrated circuits are etched.
04/20/23 CS103 Ch 424
![Page 25: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/25.jpg)
Integrated Circuits – Microchip, Chip
• Integrated circuit (IC) -- thin slice of silicon crystal packed with microscopic circuit elements (wires, transistors, capacitors & resistors).
• Semi-conducting materials – silicon & germanium used to conduct electricity when enhanced.04/20/23 CS103 Ch 4
25
![Page 26: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/26.jpg)
Central Processing Unit (CPU) or Processor
• CPU interprets & carries out basic instructions that operate a computer.
• Manages most of computer’s operations.
• On PC, processor functions are on one chip (microproessor).
04/20/23 CS103 Ch 426
![Page 27: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/27.jpg)
Machine Cycle
• For every instruction, processor repeats set of 4 basic operations called machine cycle.
1. Fetching2. Decoding3. Executing4. Storing
04/20/23 CS103 Ch 427
![Page 28: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/28.jpg)
Microprocessor Gets Instructions From Programs Via Instruction Set
• Computer accomplishes complex task by performing series of very simple steps (instructions).
– Tells computer to perform a specific arithmetic, logical or control operation.
• Op code (operation code) -- command word for operation such as add, compare, jump.
• Operands -- specify data or address of data for operation. JMP M1
04/20/23 CS103 Ch 428
OP CODE OPERAND
![Page 29: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/29.jpg)
Digital Vs. Analog Data
• Analog device -- works with continuous varying data.– E.g., Dimmer switch.
• Digital device -- works with discrete (discontinuous) numbers or digits.– E.g., Traditional light
switch.– Most computers are
digital & need 2 states (on/off).
04/20/23 CS103 Ch 429
![Page 30: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/30.jpg)
Data Representation
• Most computers are digital.• Recognize only 2 discrete
states (on & off).• Use 1 & 0 to represent
states.• Binary system – number
system with just 2 unique digits (0, 1).
• Bit (binary digit) – smallest unit of data that computer can process.
• Byte – 7 or 8 bits that form a character.– Number, letters,
punctuation, spaces, etc.04/20/23 CS103 Ch 430
![Page 31: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/31.jpg)
04/20/23 CS103 Ch 431
Storing Bits and BytesMagnetic or Optical Technologies
bit (binary digit) -- a 1 or 0.0 = 0 3 = 11 6 = 110 9 = 10011 = 1 4 = 100 7 = 111 10 = 10102 = 10 5 = 101 8 = 1000
byte (character) - represents a character with 7 or 8 bits. using coding schemes such as EBCDIC or ASCII.
A = 1000001 a = 1100001Z = 1011010 z = 11110101 = 0110001 2 = 0110010
ASCII
![Page 32: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/32.jpg)
Data Representation Codes Binary Number System (Base 2)
16 8 4 2 1
0 0
1 1
2 1 0
3 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
…
22 1 0 1 1 0
04/20/23 CS103 Ch 432
![Page 33: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/33.jpg)
Coding Schemes (ASCII & EBCDIC)
• Character data (letters, symbols, numerals) & numbers are represented by:– ASCII (American Standard Code for
Information Interchange) – 7 bits.• Extended ASCII – 8 bits.
– EBCDIC (Extended Binary Coded Decimal Interchange Code).
– Unicode –16 bits; represents 65,000 characters • Computer digitizes other types of data (e.g.,
sounds, pictures, video).• File header indicates code used to represent
data contained in it.04/20/23 CS103 Ch 4
33
![Page 34: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/34.jpg)
04/20/2334
![Page 35: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/35.jpg)
Binary Number Exercises
• Convert the following decimal numbers into binary numbers.
• 100• 1,000• 256• 27• 48• 112• 96• 1,024
16 8 4 2 1
0 0
1 1
2 1 0
3 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
…
22 1 0 1 1 0
04/20/23 CS103 Ch 435
![Page 36: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/36.jpg)
When computer works with series of 1s & 0s, how does it know which code
to use?
• Most computer files contain file header
• A file header contains info on code that was used to represent file data.
• It is read by computer but never appears on screen.
04/20/23 CS103 Ch 436
![Page 37: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/37.jpg)
Quantifying Bits & Bytes
• KILOBYTE (K, KB): 210 bytes... 1024 bytes
• MEGABYTE (MB): 210 KB... “million” bytes
• GIGABYTE (G, GB): 210 MB... “billion” bytes
• TERABYTE (TB): 210 GB... “trillion” bytes
04/20/23 CS103 Ch 437
![Page 38: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/38.jpg)
Memory
• Memory holds data & program instructions.– Memory is circuitry with direct link to
processor.– Storage is media that are outside processor
(disk).
Types of memory:(1) Random access memory (RAM).(2) Read only memory (ROM).
04/20/23 CS103 Ch 438
![Page 39: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/39.jpg)
Random Access Memory (RAM)
• RAM -- temporarily holds data before & after it is processed.– Volatile.
04/20/23 CS103 Ch 439
![Page 40: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/40.jpg)
RAM Uses Capacitors• Capacitors hold electronic signals.
– Charged capacitor “on.”– Discharged capacity “off.”– Figure 2-10.
• Each bank of capacitors holds 8 bits (1 byte).– RAM address on each bank helps computer locate
data contained in that bank.– Similar to chalkboard - write, erase, write again.
04/20/23 CS103 Ch 440
![Page 41: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/41.jpg)
RAM Function, Capacity, Speed & Configuration
• RAM is “waiting room” for computer’s processor.– Holds raw data, program instructions & processed data
before stored permanently.– Holds operating system instructions.
• Storage capacity is measured in megabytes.– 64 to 256 MB of RAM is common in PCs.– Amount you need depends on the software you use.– Can increase amount of RAM to some limit (set by
manufacturer).
• Speed of RAM is important.– 75 MHz +.
04/20/23 CS103 Ch 441
![Page 42: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/42.jpg)
Memory Access Times
04/20/23 CS103 Ch 442
Millisecond .001 second thousand 15min 40 sec
Microsecond .001 millisecond million 11.6 days
Nanosecond .001microsecond billion 31.7 years
Picosecond .001 nanosecond trillion 31,700 years
NAME LENGTH SECOND TO 1 SECONDNAME LENGTH SECOND TO 1 SECOND
# PER COMPARED# PER COMPARED
![Page 43: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/43.jpg)
Computer Types: Classical vs. Non-classical
• http://www.mind.ilstu.edu/curriculum/nature_of_computers/computer_types.php?modGUI=196&compGUI=1747&itemGUI=3016
04/20/23 CS 103. Ch. 1 43
![Page 44: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/44.jpg)
Boolean Logic
• Mathematician George Boole (1815-1864)
• Expression – statement that is true or false.
• AND, OR, NOT
![Page 45: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/45.jpg)
OR AND
![Page 46: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/46.jpg)
(strawberry or vanilla) not chocolate NOT
• Creates negation of expression
• NOT P ¬• If P is true, NOT P is
false• If P is false, NOT P is
true
![Page 47: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/47.jpg)
TRUTH TABLES
P Q P ^ Q (P and Q)
P V Q(P or Q)INCLUSIVE
P XOR QEXCLUSIVE
T T T T F
T F F T T
F T F T T
F F F F F
![Page 48: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/48.jpg)
TRUTH TABLES WITH 3 EXPRESSIONS (P, Q, R)
• How do you evaluate P ^ Q ^ R ?– Combine P & Q & then R?– Combine Q & R & then P?
• Three requirements for President of USA:1. At least 35 years old (P)2. Natural-born U.S. citizen and (Q)3. Must have lived in US for at least 14 years
(R)
![Page 49: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/49.jpg)
2 different interpretations?
• (P ^ Q) ^ R : must be at least 35 years old & natural born US citizen & also must have lived in US for at least 14 years
• P ^ (Q ^ R) : must be at least 35 years old & also natural born US citizen & who has lived in US for at least 14 years
• Same meaning – order of operations doesn’t matter for all ANDs & all Ors (associative property)
![Page 50: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/50.jpg)
Combination of AND & OR Problems with Ambiguity
• P ^ Q V R• (P ^ Q) V R : at least 35 years old & natural born
US citizen or must have lived in US for at least 14 years
• P ^ (Q V R) : must be at least 35 years old & be a natural-born US citizen or have lived in the US at least 14 years
Arnold Schwarzenegger
![Page 51: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/51.jpg)
TRUTH TABLE FOR (P ^ Q) V R
P Q R P ^ Q (P and
Q)
(P ^Q) V R
T T T T T
T T F T T
T F T F T
T F F F F
F T T F T
F T F F F
F F T F T
F F F F F
![Page 52: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/52.jpg)
TRUTH TABLE FOR P ^ (Q V R)
P Q R Q V R) (Q and
R)
P ^(Q V R)
T T T T T
T T F T T
T F T T T
T F F F F
F T T T F
F T F T F
F F T T F
F F F F F
2 TRUTH TABLES : LASTROW VARIES FOR SOME VALUES OF P, Q, & R
2 EXPRESSIONS ARENOT EQUAL!
![Page 53: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/53.jpg)
ORDER OF OPERATIONS FOR AND, OR, NOT
1. NOT2. AND ^3. OR V
• P ^ Q V R (P ^ Q) V R
![Page 54: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/54.jpg)
TRUTH TABLES (True = 1, False = 0)
P Q P ^ Q (P and Q)
P V Q(P or Q)INCLUSIVE
P XOR QEXCLUSIVE
1 1 1 1 0
1 0 0 1 1
0 1 0 1 1
0 0 0 0 0
![Page 55: CS 271 Neural Networks Cluster Introduction](https://reader035.fdocuments.net/reader035/viewer/2022062408/56813246550346895d98b8af/html5/thumbnails/55.jpg)
Algorithm
• a step-by-step mechanical process which, if followed faithfully, is guaranteed to produce the correct output (the "answer") for any input.
• The rules that a calculator follows when it performs arithmetic are all algorithms.
04/20/23 CS 103. Ch. 1 55