Aula 01 - Sistemas de Numeração, Aritmética Binária, Portas Lógicas e Álgebra Booleana

---

1. Introdução e Visão Geral

A Eletrônica Digital constitui a fundação teórica e tecnológica sobre a qual se ergue todo o processamento computacional moderno, sistemas embarcados, redes industriais e controle em automação. Diferentemente dos sistemas eletrônicos analógicos, onde grandezas físicas são representadas por tensões e correntes contínuas e infinitamente variáveis no tempo, os sistemas digitais operam discretizando a informação em níveis binários definidos:

$\text{Nıˊvel Loˊgico }0⟺V_{OL}\le V\le V_{IL}(\text{Falso / Nıˊvel Baixo})$ $\text{Nıˊvel Loˊgico }1⟺V_{IH}\le V\le V_{OH}(\text{Verdadeiro / Nıˊvel Alto})$

Esta discretização confere imunidade substancialmente superior ao ruído eletromagnético, capacidade ilimitada de regeneração de sinal e facilidade de armazenamento determinístico em memórias biestáveis.

---

📌 Sumário da Aula

1. 2. Sistemas de Numeração e Conversões de Base
   • 2.1 Representação Posicional Genérica
   • 2.2 Métodos de Conversão Sistemática
2. 3. Aritmética Binária com Sinal e Representação em Complemento de 2
   • 3.1 Representação em Complemento de 2 ($C_2$)
   • 3.2 Detecção de Overflow (Transbordamento Aritmético)
3. 4. Portas Lógicas Fundamentais e Tabelas-Verdade
4. 5. Postulados de Huntington e Teoremas da Álgebra Booleana
   • 5.1 Postulados e Teoremas Elementares
   • 5.2 Teoremas de De Morgan (Dualidade Fundamental)
5. 6. Universalidade das Portas NAND e NOR
   • 6.1 Síntese Universal com Portas NAND
6. 7. Formas Canônicas: Mintermos e Maxtermos
7. 8. Questões Resolvidas das Materiais Teóricos de Referência

---

2. Sistemas de Numeração e Conversões de Base

2.1 Representação Posicional Genérica

Qualquer número real $N$ expresso em uma base numérica $b$ com parte inteira de $n$ dígitos e parte fracionária de $m$ dígitos obedece ao teorema fundamental da numeração posicional:

$N={\sum }_{i=-m}^{n-1}{d}_i\cdot b^i=d_{n-1}{b}^{n-1}+\cdots +d_1{b}^1+d_0{b}^0+d_{-1}{b}^{-1}+\cdots +d_{-m}{b}^{-m}$

Onde $0\le d_i<b$ representa cada dígito ponderado por seu peso posicional $b^i$.

Sistema	Base ($b$)	Conjunto de Símbolos	Aplicação Típica
Binário	$2$	$\{0,1\}$	Circuitos lógicos, transistores de comutação
Octal	$8$	$\{0,1,2,3,4,5,6,7\}$	Representação compacta de instruções antigas
Decimal	$10$	$\{0,1,2,3,4,5,6,7,8,9\}$	Interface com operadores humanos
Hexadecimal	$16$	$\{0,1,2,3,4,5,6,7,8,9,\text{A, B, C, D, E, F}\}$	Endereçamento de memória, registradores de CPUs

2.2 Métodos de Conversão Sistemática

A. Conversão de Base Arbitrária para Decimal

Multiplica-se cada dígito pelo peso de sua respectiva potência de base e efetua-se a soma algébrica:

$\text{Exemplo: }(341{)}_5=3\cdot 5^2+4\cdot 5^1+1\cdot 5^0=3\cdot 25+4\cdot 5+1\cdot 1=75+20+1=96_{10}$

B. Conversão de Decimal para Base Arbitrária (Divisões Sucessivas)

Divide-se iterativamente a parte inteira pela base de destino $b$; os restos das divisões, tomados do último quociente em direção ao primeiro resto, formam os dígitos da direita para a esquerda:

$\text{Para converter }96_{10}\text{ em binaˊrio:}$ $96÷2=48(\text{resto }0⟹\text{LSB})$ $48÷2=24(\text{resto }0)$ $24÷2=12(\text{resto }0)$ $12÷2=6(\text{resto }0)$ $6÷2=3(\text{resto }0)$ $3÷2=1(\text{resto }1)$ $1÷2=0(\text{resto }1⟹\text{MSB})$ $\therefore 96_{10}=01100000_2=60_{16}$

C. Agrupamento Direto entre Binário e Hexadecimal

Como $16=2^4$, cada dígito hexadecimal equivale de forma unívoca a um grupo exato de 4 bits (nibble):

$\text{Exemplo: }(\text{D23}{)}_{16}⟺\underset{\text{D}}{\underbrace{1101}}\underset{2}{\underbrace{0010}}\underset{3}{\underbrace{0011}}\text{ binaˊrio}$

---

3. Aritmética Binária com Sinal e Representação em Complemento de 2

3.1 Representação em Complemento de 2 ($C_2$)

Nos processadores aritméticos modernos, a subtração é unificada à adição através da representação em complemento de 2. Para um número de $n$ bits:

• O bit mais significativo (MSB, peso $-2^{n-1}$) atua como bit de sinal: $0$ para positivo, $1$ para negativo.
• Para obter o número negativo $-X$, calcula-se o complemento de 1 (inversão bit a bit) e adiciona-se $1$:

$-X=\overline{X}+1$

$\text{Faixa de Representac¸a˜o para }n\text{ bits}:-2^{n-1}\le X\le +2^{n-1}-1$

3.2 Detecção de Overflow (Transbordamento Aritmético)

Em adições com sinal, ocorre overflow quando a soma de duas parcelas de mesmo sinal resulta em um valor cujo sinal é inconsistente (ex.: somar dois positivos gerando negativo, ou somar dois negativos gerando positivo). A regra matemática de verificação por hardware é dada pelo XOR entre os dois últimos transportes:

$V=C_n\oplus C_{n-1}$

Se $V=1$, ocorreu transbordamento e o resultado nos $n$ bits é aritmeticamente inválido.

---

4. Portas Lógicas Fundamentais e Tabelas-Verdade

As portas lógicas implementam as operações elementares da álgebra de variáveis discretas. A tabela a seguir sintetiza a simbologia ANSI/IEEE, a equação formal e a tabela-verdade:

Porta Lógica	Símbolo Booleano	Equação Lógica	Tabela-Verdade ($A,B⟹Y$)
NOT (Inversor)	Barramento superior	$Y=\overline{A}$	$0\to 1;1\to 0$
AND (E)	Conjunção $\cdot$	$Y=A\cdot B$	$00\to 0;01\to 0;10\to 0;11\to 1$
OR (OU)	Disjunção $+$	$Y=A+B$	$00\to 0;01\to 1;10\to 1;11\to 1$
NAND (NÃO-E)	Conjunção negada	$Y=\overline{A\cdot B}$	$00\to 1;01\to 1;10\to 1;11\to 0$
NOR (NÃO-OU)	Disjunção negada	$Y=\overline{A+B}$	$00\to 1;01\to 0;10\to 0;11\to 0$
XOR (OU-Exclusivo)	Paridade ímpar $\oplus$	$Y=A\oplus B=A\overline{B}+\overline{A}B$	$00\to 0;01\to 1;10\to 1;11\to 0$
XNOR (Coincidência)	Paridade par $\odot$	$Y=\overline{A\oplus B}=AB+\overline{A}\overline{B}$	$00\to 1;01\to 0;10\to 0;11\to 1$

---

5. Postulados de Huntington e Teoremas da Álgebra Booleana

A Álgebra de Boole é um sistema algébrico definido sobre um conjunto $B=\{0,1\}$ munido de duas operações binárias ($+$ e $\cdot$) e uma operação unária ($\overline{}$), satisfazendo rigorosamente aos seguintes axiomas fundamentais:

5.1 Postulados e Teoremas Elementares

1. Identidade: $A+0=AA\cdot 1=A$
2. Elemento Nulo: $A+1=1A\cdot 0=0$
3. Idempotência: $A+A=AA\cdot A=A$
4. Involução (Dupla Negação): $\overline{\overline{A}}=A$
5. Complementaridade: $A+\overline{A}=1A\cdot \overline{A}=0$
6. Comutatividade: $A+B=B+AA\cdot B=B\cdot A$
7. Associatividade: $(A+B)+C=A+(B+C)(A\cdot B)\cdot C=A\cdot (B\cdot C)$
8. Distributividade: $A\cdot (B+C)=(A\cdot B)+(A\cdot C)$ $A+(B\cdot C)=(A+B)\cdot (A+C)\text{(Distributiva Dual do OU sobre o E!)}$
9. Absorção: $A+(A\cdot B)=AA\cdot (A+B)=A$ $A+(\overline{A}\cdot B)=A+BA\cdot (\overline{A}+B)=A\cdot B$

5.2 Teoremas de De Morgan (Dualidade Fundamental)

Os teoremas formulados por Augustus De Morgan estabelecem a transformação de operadores conjuntivos em disjuntivos e vice-versa sob complementação de variáveis:

$1ª\text{ Lei:}\overline{A\cdot B}=\overline{A}+\overline{B}$ $2ª\text{ Lei:}\overline{A+B}=\overline{A}\cdot \overline{B}$

Generalizando para $n$ variáveis: $\overline{{\prod }_{i=1}^n{A}_i}={\sum }_{i=1}^n\overline{A_i}\overline{{\sum }_{i=1}^n{A}_i}={\prod }_{i=1}^n\overline{A_i}$

---

6. Universalidade das Portas NAND e NOR

Um conjunto de portas é classificado como universal (functionally complete) se qualquer circuito combinacional concebível puder ser sintetizado utilizando exclusivamente portas daquele tipo, sem necessidade de componentes adicionais. Tanto a porta NAND quanto a porta NOR são universais:

6.1 Síntese Universal com Portas NAND

1. Inversor (NOT): Unem-se as entradas da porta NAND: $Y=\overline{A\cdot A}=\overline{A}$
2. Porta AND: Aplica-se uma porta NAND para calcular $\overline{A\cdot B}$, seguida de um inversor construído com outra porta NAND: $Y=\overline{\overline{A\cdot B}}=A\cdot B$
3. Porta OR (via Teorema de De Morgan): Invertem-se as variáveis de entrada $A$ e $B$ usando dois inversores NAND e aplicam-se suas saídas a um terceiro NAND: $Y=\overline{\overline{A}\cdot \overline{B}}=\overline{\overline{A}}+\overline{\overline{B}}=A+B$

---

7. Formas Canônicas: Mintermos e Maxtermos

Qualquer função booleana pode ser univocamente especificada a partir de sua tabela-verdade em duas formas canônicas padronizadas:

1. Soma de Produtos (SOP - Sum of Products / Mintermos):
   • Um mintermo $m_i$ é um produto lógico de todos os literais da função que assume valor $1$ em exatamente uma combinação de entrada.
   • A função é expressa pela união disjuntiva de todos os mintermos onde a saída vale $1$: $f(A,B,C)=\sum m(i)$
2. Produto de Somas (POS - Product of Sums / Maxtermos):
   • Um maxtermo $M_i$ é uma soma lógica de todos os literais que assume valor $0$ em exatamente uma linha da tabela-verdade.
   • A função é expressa pelo produto conjuntivo de todos os maxtermos onde a saída vale $0$: $f(A,B,C)=\prod M(j)$
   • Relação de dualidade: $M_i=\overline{m_i}$.

---

8. Questões Resolvidas das Materiais Teóricos de Referência

Questão 1 (Apostila 01 - Módulo 1)

Enunciado: Qual a representação do número $341_5$ na base binária?

A) $11000000_2$
B) $00000110_2$
C) $01100000_2$
D) $00000011_2$

Resolução Passo a Passo:

1. Para transitar entre duas bases distintas arbitrárias (base 5 para base 2), utiliza-se a base decimal como ponte intermediária: $(341{)}_5=3\cdot 5^2+4\cdot 5^1+1\cdot 5^0=3\cdot 25+4\cdot 5+1\cdot 1=75+20+1=96_{10}$
2. Agora, converte-se $96_{10}$ para a base binária através de divisões sucessivas por 2:
   • $96÷2=48$ (resto 0 - LSB)
   • $48÷2=24$ (resto 0)
   • $24÷2=12$ (resto 0)
   • $12÷2=6$ (resto 0)
   • $6÷2=3$ (resto 0)
   • $3÷2=1$ (resto 1)
   • $1÷2=0$ (resto 1 - MSB)
3. Lendo os restos do último ao primeiro: $96_{10}=1100000_2$ Ajustando para 8 bits com zeros à esquerda: $01100000_2$.

Resposta Correta: C

---

Questão 2 (Apostila 01 - Módulo 1)

Enunciado: Qual o resultado da expressão $110100100011_2+3\text{A}{0}_{16}-1011_2$?

A) $0001000010111000_2$
B) $10111000_2$
C) $0001110100001000_2$
D) $1000000011010001_2$

Resolução Passo a Passo:

1. Para evitar a manipulação de strings binárias extensas propensas a erro, converte-se todas as parcelas para a base hexadecimal:
   • Primeira parcela: $110100100011_2⟺\text{D}23_{16}$
   • Segunda parcela: $3\text{A}{0}_{16}$
   • Terceira parcela: $1011_2⟺{\text{B}}_{16}$
2. Executa-se a soma hexadecimal: $\text{D}23_{16}+3\text{A}{0}_{16}$
   • Dígito 0: $3+0=3_{16}$
   • Dígito 1: $2+\text{A}=2+10=12_{10}={\text{C}}_{16}$
   • Dígito 2: $\text{D}+3=13+3=16_{10}=10_{16}$ (vai 1)
   • Resultado da soma: $10\text{C}{3}_{16}$
3. Subtrai-se a terceira parcela: $10\text{C}{3}_{16}-{\text{B}}_{16}$
   • Dígito 0: $3-\text{B}⟹$ pede emprestado de $\text{C}$ (que vira $\text{B}$): $(16+3)-11=19-11=8_{16}$
   • Dígito 1: $\text{B}-0={\text{B}}_{16}$
   • Dígitos superiores: $10_{16}$
   • Resultado hexadecimal final: $10\text{B}{8}_{16}$
4. Converte-se $10\text{B}{8}_{16}$ para binário (4 bits por dígito hex): $1\to 0001,0\to 0000,\text{B}\to 1011,8\to 1000$ $\therefore 0001000010111000_2$

Resposta Correta: A

---

Questão 1 (Apostila 01 - Módulo 2)

Enunciado: Qual é a expressão booleana que descreve a saída de um circuito formado por duas entradas $A$ e $B$ passando por uma porta AND, cuja saída é invertida por uma porta NOT e, em seguida, alimenta uma porta OR juntamente com uma entrada direta $C$?

A) $S=(A\cdot B)+C$
B) $S=\overline{A\cdot B\cdot C}$
C) $S=\overline{A}+\overline{B}+C$
D) $S=\overline{A\cdot B}+C$

Resolução Passo a Passo:

1. A primeira etapa é a conjunção das variáveis $A$ e $B$ na porta AND: $X_1=A\cdot B$
2. A saída do AND entra no inversor NOT, gerando a função NAND: $X_2=\overline{X_1}=\overline{A\cdot B}$
3. Esta saída $X_2$ é conectada como uma das entradas de uma porta OR de duas entradas, cuja outra entrada é a variável $C$: $S=X_2+C=\overline{A\cdot B}+C$

Resposta Correta: D

---

Questão 2 (Apostila 01 - Módulo 2)

Enunciado: Qual é a expressão booleana mínima na forma de soma de produtos que gera a seguinte tabela-verdade:

A	B	C	S
0	0	0	0
0	0	1	1
0	1	0	1
0	1	1	1
1	0	0	0
1	0	1	0
1	1	0	1
1	1	1	1

Resolução Passo a Passo:

1. Identificam-se os mintermos onde a saída $S=1$:
   • Linha 1 ($001$): $\overline{A}\overline{B}C$ (m1)
   • Linha 2 ($010$): $\overline{A}B\overline{C}$ (m2)
   • Linha 3 ($011$): $\overline{A}BC$ (m3)
   • Linha 6 ($110$): $AB\overline{C}$ (m6)
   • Linha 7 ($111$): $ABC$ (m7)
2. Agrupando algebricamente os termos:
   • Dos termos $m_6$ e $m_7$: $AB\overline{C}+ABC=AB(\overline{C}+C)=AB\cdot 1=AB$
   • Dos termos $m_2$ e $m_3$: $\overline{A}B\overline{C}+\overline{A}BC=\overline{A}B(\overline{C}+C)=\overline{A}B$
   • Somando esses dois pares: $AB+\overline{A}B=(A+\overline{A})B=1\cdot B=B$
   • Resta o termo $m_1=\overline{A}\overline{B}C$. Combinando com $m_3=\overline{A}BC$: $\overline{A}\overline{B}C+\overline{A}BC=\overline{A}C(\overline{B}+B)=\overline{A}C$
3. Unindo as duas reduções essenciais: $S=B+\overline{A}C$

Resposta Correta: A (Expressão equivalente a $S=B+\overline{A}C$)

---

Questão 1 (Apostila 01 - Módulo 3)

Enunciado: Simplifique a expressão booleana: $S=A\cdot B\cdot C+\overline{A}\cdot B\cdot C$

A) $S=C\cdot B$
B) $S=A+B\cdot C$
C) $S=A$
D) $S=A+C+B$

Resolução Passo a Passo:

1. Aplica-se o postulado da distributividade colocando os literais comuns $B\cdot C$ em evidência: $S=(A+\overline{A})\cdot (B\cdot C)$
2. Pelo postulado da complementaridade, $A+\overline{A}=1$: $S=1\cdot (B\cdot C)$
3. Pelo postulado do elemento neutro e propriedade comutativa da multiplicação: $S=B\cdot C=C\cdot B$

Resposta Correta: A

---

Questão 2 (Apostila 01 - Módulo 3)

Enunciado: Simplifique a expressão booleana aplicando os Teoremas de De Morgan: $S=\overline{\overline{A+B}\cdot \overline{C\cdot D}}$

Resolução Passo a Passo:

1. Identifica-se a barra de negação externa que cobre o produto de dois termos: $X=\overline{A+B}$ e $Y=\overline{C\cdot D}$.
2. Aplica-se a 1ª Lei de De Morgan no produto principal ($\overline{X\cdot Y}=\overline{X}+\overline{Y}$): $S=\overline{\overline{A+B}}+\overline{\overline{C\cdot D}}$
3. Pelo teorema da dupla negação (involução), $\overline{\overline{Z}}=Z$: $\overline{\overline{A+B}}=A+B$ $\overline{\overline{C\cdot D}}=C\cdot D$
4. Substituindo na soma: $S=(A+B)+(C\cdot D)=A+B+C\cdot D$

Resposta Correta: D (ou a alternativa correspondente a $S=A+B+C\cdot D$)