Waste less time on Facebook — follow Brilliant.
Back to all chapters

Propositional Logic

If you’re reading this sentence, then propositional logic is meant for you. It's time to demystify the art of formal logic!

Basic Logic Gates Warmup


The gates above are "inverters" or "NOT gates", that switch high voltage (1) to low voltage (0) or vice versa. What is the output?

The AND gates above will output a 1 if both inputs are also 1.

If A = 1, B = 1, and C = 0, what will the final output be?

Only picking out of the choices listed, how many inverters (or NOT gates) are needed so that the output of the diagram is 1?

How many different ordered triples are there (A,B,C) such that the output of these AND logic gates is 0?

What will the output be if A = 1 and B = 0?


Problem Loading...

Note Loading...

Set Loading...