AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || =...

11
FUN with Boolean Logic !

TAGS:

Transcript of AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || =...

Page 1: AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || = OR, ! = NOT, ^ = XOR, etc. Truth Tables Venn Diagrams.

FUNwith Boolean Logic!

Page 2: AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || = OR, ! = NOT, ^ = XOR, etc. Truth Tables Venn Diagrams.

The Main Ingredients

AND

OR

NOT

XOR, NOR, NAND, XNOR

Page 3: AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || = OR, ! = NOT, ^ = XOR, etc. Truth Tables Venn Diagrams.

How They Are Often Represented

Funny Characters: ∧ = AND, ∨ = OR, ¬ = NOT, ⊕ = XOR,

etc. && = AND, || = OR, ! = NOT, ^ = XOR,

etc. Truth Tables

Venn Diagrams

Boooring!

Page 4: AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || = OR, ! = NOT, ^ = XOR, etc. Truth Tables Venn Diagrams.

MOST Fun as Logic Gates!

Page 5: AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || = OR, ! = NOT, ^ = XOR, etc. Truth Tables Venn Diagrams.

…Which Become Circuit Diagrams!

Page 6: AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || = OR, ! = NOT, ^ = XOR, etc. Truth Tables Venn Diagrams.

Circuits Become Games!

Rocky’s Boots and Robot Odyssey:

Early to Mid 1980’s for Apple II and IBM PCs.

Page 7: AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || = OR, ! = NOT, ^ = XOR, etc. Truth Tables Venn Diagrams.

More Modern Games

DroidQuest: a remake of Robot Odyssey

GATE, from One Girl One Laptop Productions

Page 8: AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || = OR, ! = NOT, ^ = XOR, etc. Truth Tables Venn Diagrams.

Non-Game Tools

Logic.ly

Atanua,real-time logic simulator

CEDAR Logic Simulator(includes religious content!)

LabView from National Instruments (overkill?)

Page 9: AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || = OR, ! = NOT, ^ = XOR, etc. Truth Tables Venn Diagrams.

My Own Tool: “AndorBot”

Page 10: AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || = OR, ! = NOT, ^ = XOR, etc. Truth Tables Venn Diagrams.

Things to do in AndorBot:

Page 11: AND OR NOT XOR, NOR, NAND, XNOR Funny Characters: = AND, = OR, ¬ = NOT, = XOR, etc. && = AND, || = OR, ! = NOT, ^ = XOR, etc. Truth Tables Venn Diagrams.

Why Boolean Logic?!

Not relevant to skeptical logic… Not relevant to real world “gray

areas”… Not terribly relevant to decimal

mathematics

But you can build robots with it!


Nand and Xor Gates

Nand and Xor Gates

Cryptographic Hash Functionskeldefra/teaching/fall2016/uci_compsci134/... · Simple Hash Functions • Bitwise-XOR • Not secure, e.g., for English text (ASCII

Cryptographic Hash Functionskeldefra/teaching/fall2016/uci_compsci134/... · Simple Hash Functions • Bitwise-XOR • Not secure, e.g., for English text (ASCII

Officer Xor WindBorne

Officer Xor WindBorne

Inside LiveJournal's Backend · MyISAM vs. InnoDB We use both MyISAM – fast for reading xor writing, – bad concurrency, compact, – no foreign keys, constraints, etc – easy

Inside LiveJournal's Backend · MyISAM vs. InnoDB We use both MyISAM – fast for reading xor writing, – bad concurrency, compact, – no foreign keys, constraints, etc – easy

XOR-BASEDVISUAL CRYPTOGRAPHY

XOR-BASEDVISUAL CRYPTOGRAPHY

ML with Tensorflow labhunkim.github.io/ml/lab9.pdf · 2017-10-02 · Lab 9-1 NN for XOR Sung Kim Data set. XOR with logistic regression? XOR with logistic

ML with Tensorflow labhunkim.github.io/ml/lab9.pdf · 2017-10-02 · Lab 9-1 NN for XOR Sung Kim Data set. XOR with logistic regression? XOR with logistic

XOR, XNOR, & Binary Adders

XOR, XNOR, & Binary Adders

Logic Gates. Digital Signals Logic Gates NOT (Inverter) Gate AND Gate OR Gate NAND Gate NOR Gate XOR Gate.

Logic Gates. Digital Signals Logic Gates NOT (Inverter) Gate AND Gate OR Gate NAND Gate NOR Gate XOR Gate.

FleXOR: Flexible garbling for XOR gates that beats free-XOR · 2014-06-15 · FleXOR: Flexible garbling for XOR gates that beats free-XOR Vladimir Kolesnikovy Payman Mohasselz Mike

FleXOR: Flexible garbling for XOR gates that beats free-XOR · 2014-06-15 · FleXOR: Flexible garbling for XOR gates that beats free-XOR Vladimir Kolesnikovy Payman Mohasselz Mike

488 Solutions to the XOR Problem

488 Solutions to the XOR Problem

XOR - Logic Goat

XOR - Logic Goat

Beyond MOV ADD XOR

Beyond MOV ADD XOR

XOR Overall Comprehension

XOR Overall Comprehension

MSEP2010 L10(Xor Problem)

MSEP2010 L10(Xor Problem)

Xor Data Sheet

Xor Data Sheet

Semiconductor qubits for quantum computation€¦ · • Classical: AND, OR, XOR, NAND, NOR -> NAND is universal • Quantum gates: NOT, CNOT • CNOT gate: - controlled NOT gate

Semiconductor qubits for quantum computation€¦ · • Classical: AND, OR, XOR, NAND, NOR -> NAND is universal • Quantum gates: NOT, CNOT • CNOT gate: - controlled NOT gate

CSC231—Assembly · D. Thiebaut, Computer Science, Smith College 10010 and 11100 10010 or 11100 10010 xor 11100 not 11100

CSC231—Assembly · D. Thiebaut, Computer Science, Smith College 10010 and 11100 10010 or 11100 10010 xor 11100 not 11100

Effcient quantum protocols for XOR functions

Effcient quantum protocols for XOR functions

20file · xor and test al,ffh d4eb not cl or cl,cl and cl,oooooooo and al,ooh • ' xor al ffh 53af or al,ffh (shift) a9d7h - 53ae 1010/101046273

20file · xor and test al,ffh d4eb not cl or cl,cl and cl,oooooooo and al,ooh • ' xor al ffh 53af or al,ffh (shift) a9d7h - 53ae 1010/101046273

Philadelphia University Faculty of Engineering · 2013. 11. 6. · 10) Half adder consists of. ----- and a) XOR and AND b) XOR and NOT 11) To add or subtract the following two binary

Philadelphia University Faculty of Engineering · 2013. 11. 6. · 10) Half adder consists of. ----- and a) XOR and AND b) XOR and NOT 11) To add or subtract the following two binary