3.1.10 · D1Boolean Algebra & Logic Gates

Foundations — Product of sums (POS) form

2,504 words11 min readBack to topic

This page builds every symbol the POS note leans on — from the digit all the way to the giant — with a picture for each. If a word in the parent note ever made you pause, its meaning is built here, in order, from nothing.


1. The two values: and

We also read them as words: true / ON / yes, and false / OFF / no. Same idea, different costume.


2. A variable and its complement: and

Figure s01 — the bar as a mirror. The figure shows two situations stacked. Top row: a switch (glowing amber lamp) reflected across the dashed cyan "mirror" into (dark lamp). Bottom row: (dark) reflects into (glowing). The amber arrow is the act of flipping. Read it as: the bar takes whatever the lamp is doing and swaps it.

Figure — Product of sums (POS) form

A literal is just "a variable, possibly barred": is a literal, is a literal. That is the smallest brick.


3. The two operations: OR () and AND ()

The plus and dot signs in and are not ordinary arithmetic. They are logic gates.

Figure s02 — OR is parallel, AND is series. Top half: two switches and on parallel wires feeding one lamp — either switch closing completes a path, so the lamp lights easily (shown ON). Bottom half: the same two switches on a single series wire — the current must pass through both, so if either is open the lamp is dark (shown OFF). This picture is the physical meaning of the two formulas that follow.

Figure — Product of sums (POS) form

4. A row = one setting of all switches


5. Numbering the rows: reading binary

Each row also gets a number. We get it by reading the switch values as a binary number using the convention from the very top: (leftmost) is the high bit, (rightmost) the low bit.

Figure s03 — reading a row as a number. Three cyan-outlined buckets are labelled with the switch values , , and their place-values , , . A bucket is filled amber only when its switch is (so the and buckets glow, the bucket stays empty). The amber tallies below add to the single number written at the bottom: . This is precisely how a switch-snapshot becomes one index.

Figure — Product of sums (POS) form

6. Minterm () vs Maxterm ()

These are the atoms behind both forms — Minterms and maxterms is their home page.


7. The complement of a function:


8. The big product symbol


Prerequisite map

Boolean values 0 and 1

Variable A

Complement A-bar

OR written plus

AND written dot

Input row = one setting

Truth table

Row index in binary

Maxterm Mi

Function complement F-bar

Product symbol Pi

Product of Sums


Equipment checklist

Cover the right side and answer each. If any stumps you, re-read its section above before opening the POS note.

What are the only two values a Boolean quantity can take?
and (OFF and ON) — nothing in between.
What does the bar in do?
Flips the value: when , and when .
When is an OR () equal to ?
Only when every input inside it is .
When is an AND () equal to ?
When any single input is .
Does in Boolean algebra?
No — OR saturates, so .
Which variable is the most significant bit in a row?
The leftmost one — we fix the order with as MSB.
How do you turn the row into a row number?
.
In a minterm, which literals are barred?
The variables that are in that row (so every literal is there).
In a maxterm , which literals are barred?
The variables that are in that row (so every literal is there).
What is a maxterm in one line?
An OR of all variables that is at exactly row and everywhere else.
How does relate to ?
is exactly where (the flipped output column).
Read aloud.
AND together the maxterms for rows , and — the rows where .
Which term is mostly : minterm or maxterm ?
The maxterm (big , mostly ).