AND, OR, NOT, NAND, NOR, XOR implement Boolean functions.
AND outputs 1 only if all inputs are 1, OR if any is 1, NOT inverts, XOR if inputs differ. NAND and NOR are universal: any logic can be built from them. Truth tables list outputs; symbols are standardised (IEEE/IEC).
An XOR gate is the sum bit of a half adder.
Logic gates are the basic building blocks of every digital circuit, so their behaviour defines what a processor can compute.
AND, OR, NOT, NAND, NOR, XOR implement Boolean functions.
Logic gates are the basic building blocks of every digital circuit, so their behaviour defines what a processor can compute.
Any logic function can be built from NAND gates alone, which simplifies manufacturing and reduces the variety of parts needed.
A one when its two inputs differ, which makes it useful for comparison, parity and addition.
Typical applications include building an alarm that triggers when two sensors agree with an AND gate, using an XOR gate for parity checking on a data line and implementing a NAND-only design to reduce the number of part types.
Study "Two's complement" first (topic 36 of 104 in Electronics & Embedded). It covers the groundwork this topic builds on.
De Morgan equivalents. Propagation delay. Fan-in and fan-out.
An XOR gate is the sum bit of a half adder.
The next topic is "Boolean algebra", which builds directly on this one.
It is classed as Intermediate in Electronics & Embedded (topic 37 of 104). It is an intermediate topic. Work through the beginner topics in Electronics & Embedded first.
Want to practise? Open the interactive course for quick checks, quizzes, simulations and progress tracking.