AND-OR-NOT

preview_player
Показать описание
Theory of Computation

5.3: AND-OR-NOT
- Modeling Computing with Logic
- AND, OR, NOT
- Building MAJ (Majority) with AND, OR, NOT

Nathan Brunelle and David Evans
University of Virginia
  1. David Evans
Рекомендации по теме
Maybe It's Not 0:24:28

Maybe It's Not About Immigration..

When Dalen ask 0:04:07

When Dalen ask Anthony why he’s not really talking to Shayla right now

South Korea plane 0:00:53

South Korea plane carrying 181 people skids off runway and explodes, killing all but two: report

Terrorist Attacks on 0:05:04

Terrorist Attacks on Russian Bases in Syria : US and UK’s Deadly Agenda Exposed! | Times Now World

'We've DISCOVERED Time 0:52:43

'We've DISCOVERED Time Travel but it's NOT what you think' Ashton Forbes | Redac...

not ballet 🤣 0:00:06

not ballet 🤣 #ballet

I’m Not A 0:01:00

I’m Not A Mind Reader 🐦 Relationship Animation | Original Video by Under Studio x Love Understood...

Several airlines suspend 0:06:48

Several airlines suspend flights to and from Russia | DW News

How to Use 0:13:16

How to Use NO and NOT correctly in American English

You Will NOT 0:00:20

You Will NOT Believe There’s An Alligator In Here! #shorts #alligator

Daily Foods Humans 0:33:43

Daily Foods Humans are NOT Designed to Eat

Not once, but 0:00:17

Not once, but twice! ✌️

The baby can 0:08:25

The baby can eat steamed eggs now, and today we used the fresh oil we just pressed!

Masha and the 0:10:08

Masha and the Bear Houses for Kids

Family Trip To 0:15:10

Family Trip To Nuwara Eliya 🏞️ Yash And Hass | Sri Lanka 🇱🇰

Gi-hun and the 0:05:28

Gi-hun and the Recruiter Play Russian Roulette | Squid Game: Season 2 | Netflix

Musk and Ramaswamy 0:04:36

Musk and Ramaswamy open rift with MAGA loyalists over skilled worker visas

RJ Simran’s Tragic 0:10:50

RJ Simran’s Tragic End and the Purav Jha Connection: A Wake-Up Call for Influence Culture! | Peepoye...

You Are Not 0:07:46

You Are Not Where You Think You Are

Try not to 0:00:29

Try not to laugh Game!!!

I Am Not 0:02:54

I Am Not a Banana! | Banana Song | Scratch Garden

Thats Just Not 0:00:13

Thats Just Not my Problem (Incredibox Sprunki)

The Role of 0:00:39

The Role of Consistency and How to Get It Right (ft Mel Robbins)

FUNNIEST SPRUNKI ANIMATIONS 0:18:53

FUNNIEST SPRUNKI ANIMATIONS EVER! (Try Not To Laugh)

Комментарии
Автор

is there any specific reason for choosing these AND OR NOT as basic building blocks ? Also does the choice of basic instructions depend upon the representation ?

CHAPTER 3 PAGE 20 (TCS book)
Second, the choice of AND, OR or NOT seems rather arbitrary.
Why not XOR and MAJ? Why not allow operations like addition
and multiplication? What about any other logical constructions
such if/then or while?

i was not able to find out the answer for why not addition or multiplication ? These basic instruction /function choice depend upon the choice of symobols being used for representation ?

MADHURESHKUMAR-ev