Binário e lógica booleana
Introduzido| English | Significado |
|---|---|
| Boolean algebra/ˈbuːlɪən ˈældʒɪbrə/ | álgebra booleana |
| bit/bɪt/ | bit |
| binary arithmetic/ˈbaɪnəri əˈrɪθmətɪk/ | aritmética binária |
| byte/baɪt/ | byte |
| truth table/truːθ ˈteɪbl/ | tabela-verdade |
| logic gate/ˈlɒdʒɪk ɡeɪt/ | porta lógica |
| logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ | circuito lógico |
A two-value rule can still have several inputs
- Boolean algebra 布尔代数 uses true and false with operations such as AND, inclusive OR and NOT.
- A processor can implement arithmetic using digital logic. Abstract Boolean reasoning examines a stated input/output rule, rather than proving every detail of a real computer.
Keep bit arithmetic and truth values distinct
- Binary arithmetic 二进制运算 carries at 2: binary $1+1=10$. A bit 位 is one binary digit and a byte 字节 is eight bits.
- A bit pattern can encode an unsigned value, a signed value or other information. Specify its width and interpretation before calling its value 255 or inverting it.

Em binário, qual é 1 + 1?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Não há dígito para dois, então ocorre carry — a mesma regra que 9 + 1 em decimal.
Evaluate every Boolean combination
- A truth table 真值表 for n unrestricted Boolean inputs has $2^n$ rows. Include intermediate expressions to make grouping visible.
- Identical outputs in every row prove two expressions equivalent for those Boolean inputs. That does not establish circuit timing, authentication security or physical reliability.
Inverta as entradas e observe a saída
AND (E) é verdadeiro apenas quando ambos são; OR (OU) é falso apenas quando nenhum é.
Quantas linhas tem uma tabela-verdade com três entradas?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
2³ = 8. Cada entrada dobra o número de combinações.
Duas expressões booleanas têm tabelas-verdade idênticas. O que se segue?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Corresponder cada linha sobre as mesmas entradas booleanas prova equivalência booleana abstrata. Não estabelece temporização física ou segurança em sistemas reais.
A complete two-input table. In row order 00, 01, 10, 11, AND outputs 0, 0, 0, 1; inclusive OR outputs 0, 1, 1, 1; NOT A outputs 1, 1, 0, 0. A single matching row is not enough to prove two expressions equivalent.
"A E B" é verdadeiro em exatamente uma linha de sua tabela-verdade.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Apenas a linha onde ambas as entradas são 1. Essa única linha é toda a definição.
Follow connections through the circuit
- A logic gate 逻辑门 implements a specified operation. A logic circuit 逻辑电路 connects those operations, with outputs feeding later inputs.
- Build intermediate columns according to that dependency order. De Morgan can rewrite NOT of an AND as OR of the negated inputs, but must negate both inputs.
Simplify and verify separately. $(A\land B)\lor(A\land\neg B)=A$ by distributivity and $B\lor\neg B$ being true. Sheet 4.3 checks all four rows and separately tests fixed-width bitwise operations.
Em lógica, quando "A OU B" é falso?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
OU inclusivo é falso apenas quando ambas as entradas são falsas. Ambas verdadeiras resultam em verdadeiro; esta questão usa OU inclusivo explicitamente.
Inclusive OR is true when both inputs are true. Bitwise NOT inverts only the stated positions: four-bit NOT of 1100 is 0011, unsigned 3, rather than an unspecified signed or infinite-width value.