Aperçu des sections
-
-
Incluirá 2 provas (P1 e P2), listas de exercícios (L) e projeto de circuito (EP)Devido à situação excepcional que estamos passando neste semestre, a nota final será a média das notas de listas e EPs.
Para que vocês tenham uma ideia do que é uma prova de MAC0329 aqui está uma "prova fake":
Critério de avaliação: inclui as seguintes atividades
- 5 listas
- 3 EPs
- Questionário de avaliação final (google form)
Média final: MF = [(ML + MEP)/2]*alpha
ML = (0.5*L1 + 1.0*L2 + 2.5*L3 + 3.0*L4 + 3.0*L5)/10
MEP = (2.5*EP1 + 2.5*EP2 + 5.0*EP3)/10
alpha em [0, 1.1] ~ Coeficiente baseado no Questionário de avaliação final
Prazo final para entregas: 25/julho
Segunda avaliação (REC): o prazo preliminarmente estabelecido para a REC é 15/agosto
-
Notas de aula (atualizadas com frequência): NOTAS DE AULA ( pdf ) (última atualização em 05/05)
Outras:
- (parte sequencial) Floyd, T. L. (2007). Sistemas Digitais - Fundamentos e Aplicações. Bookman, nona edição.
Leitura leve para diversão:
-
Listas de exercícios e EPs serão disponibilizados aqui. Devido à excepcionalidade (COVID-19), embora as tarefas abaixo tenham um prazo de entrega, elas estão configuradas para aceitar submissões após o prazo. Na medida do possível, procure entregar dentro do prazo. Porém, se não for possível, entregue quando puder (não haverá penalização por entregas após o prazo).
Lista de exercícios -
- Exercício do dia 31/03: https://edisciplinas.usp.br/mod/url/view.php?id=2850737
- Lista 1: lista1.pdf (entregar na tarefa abaixo)
- Lista 2: lista2.pdf (entregar na tarefa abaixo)
- Lista 3: lista3.pdf (entregar na tarefa abaixo)
- Lista 4: lista4.pdf (entregar na tarefa abaixo)
- Lista 5: lista5.pdf (entregar na tarefa abaixo)
EPs - os EPs (circuitos) serão desenvolvidos na plataforma CircuitVerse (e agora com o Logisim)
- EP1 (29/03) : enunciado EP1 em pdf
- EP2 (19/06) : ep2.pdf
- EP3 (20/07) : ep3.pdf + logisim.pdf
-
27.02 - Introdução à disciplina (tentativa de explicar o nome da disciplina, vários termos introduzidos com ou sem explicação: álgebra, George Boole, bit, RAM, UC, ULA, linguagem de alto nível, linguagem de máquina, processador, lógica símbólica, compilador, binário, octal, hexadecimal, circuitos lógicos, operações E, OU e NÃO sobre {0,1}, dados de entrada, dados de saída, processamento, calculadora, LOSGISIM ...). Esses serão revisitados nas próximas aulas.
03.03 - Representação de números em diferentes bases; conversão da representação de uma base para outra; representação de informação no computador (em especial, representações de inteiros -- sem sinal, sinal-magnitude, complemento de 1 e complemento de 2) Ref. indicada: notas de aula (cap.2) e A Tutorial on Data Representation Integers, Floating-point Numbers, and Characters
05.03 - Operações de adição de binários no computador e detecção de overflow nas interpretações sem e com sinal. Subtração: bugou! Há de fato um problema, mas não no resultado em si, mas na detecção de overflow! Fica para a próxima aula.
10.03 - Previsto: "limpar" a bagunça da aula anterior + introdução às operações lógicas E, OU, NÃO e funções lógicas (ou binárias)
12.03 - não haverá aula nessa data (estarei fora de São Paulo) -- dependendo da situação, combinaremos a reposição dessa aula
17.03 - Aulas presenciais suspensas a partir desta data
-
Revisão de conteúdo que já havíamos trabalhado nas aulas presenciais e no EP1 (capítulos 1 a 3 das notas de aula): complemento de 2, subtração, detecção de overflow, como o processamento de dados pode ser visto como uma função binária, a qual pode ser expressa por uma expressão envolvendo as variáveis e as operações lógicas (E, OU e NÃO), e como as expressões podem ser "traduzidas" diretamente para circuitos (e vice-versa).
Vídeo do encontro : https://drive.google.com/file/d/1IMBa-9Cl7IUOJp36WdjD2hfbKy--uKSh/view?usp=sharing
-
- Definição de álgebra booleana
- Exemplos de álgebra booleana
Referência: capítulo 4 (seções 4.1 e 4.2) das notas de aula
Video do encontro: https://drive.google.com/file/d/1ZB9_s-krIZZ17TewlL5GBfdtTcztA-br/view?usp=sharing
(com ruído de fundo devido à obra no vizinho e adolescentes em aula em casa ...)
Exercício: há um exercício na lista1.pdf (veja bloco de tarefas acima)
-
Tópicos discutidos:
- princípio da dualidade
- unicidade do 0 e do 1
- idempotência
- complemento do 0 e do 1
- elementos anuladores
- absorção
Vídeo do encontro: https://drive.google.com/file/d/1Gkh_olWo2Tyfl2e7rcsstgtRASDny2q_/view?usp=sharing
-
- Unicidade do complemento
- Involução
- associatividade
- Teorema de DeMorgan
Vídeo do encontro: https://drive.google.com/file/d/1V425r4K9D8o3v5QkI-mZURknMDNof-2J/view?usp=sharing
Obrigada o vocês que apontaram problemas na demonstração da propriedade associativa nas notas de aula (era só usar a absorção). Já fiz uma revisão e atualizei o pdf das notas de aula.
-
- Relação binária, relação de ordem parcial, diagrama de Hasse
- Relação de ordem parcial em álgebras booleanas
- átomos (definição)
Video do meeting: https://drive.google.com/file/d/1lkLj9cHKlq611i9nkEUz2bcXJgd1usSq/view?usp=sharing
-
Tópicos cobertos:
- x é átomo se e somente se não existe y tal que 0 < y < x
- decomposição de qualquer x !=0 como união de átomos
Video do encontro: https://drive.google.com/file/d/13MiGXhphSJNCNUWxAkVDYXAUdJIP_uE0/view?usp=sharing
-
- isomorfismo de álgebras booleanas
Video do encontro: https://drive.google.com/file/d/1RxknvKHiRGzl_vjE2kziyl0etrSGuZgM/view?usp=sharing
(a aula de hoje foi meh ... Se der, faço novo vídeo sem tanta confusão ... Vejam também as notas de aula; fiz um update nessa parte e deve estar melhor que a aula :-)
-
- resolução de exercícios referentes à parte algébrica (capítulo 4)
- Veja uma solução para o item Q12(c) no fórum de discussões
Video do encontro: https://drive.google.com/file/d/1YQijs6GixLM4dI6WaN8hJhinJh3v8HN4/view?usp=sharing
-
Expressões e funções booleanas
Álgebra booleana das funções booleanas
Produto, soma, produto canônico, soma canônica
Video do encontro: https://drive.google.com/file/d/1fa5JuofVneB37b3mrGSta6fQpk7tZapC/view?usp=sharing
-
Repassando e concluindo capítulo 5 das notas de aula:
- variáveis, expressões e funções booleanas
- a álgebra booleana das funções booleanas
- Toda função booleana pode ser escrita na forma soma de produtos canônicos de forma única e isso pode ser mostrado a partir do Teorema de expansão de Boole (no caso de f:B^n-->B é também decorrência do Teorema da decomposição como soma de átomos)
Video do encontro: https://drive.google.com/file/d/1qH3QRUgcIyjfEwK5g13mbMPzz1A6GVSz/view?usp=sharing
Anotações: 2020-05-05-Note-09-44.pdf (não sei se isso ajuda em algo ...)
-
Minimização na forma soma de produtos
- produto, intervalo, cubo (sinônimos)
- Definição de forma SOP minimal
- Mapas de Karnaugh
Anotações do encontro: 2020-05-07-Note-11-42.pdf
Video do encontro: https://drive.google.com/file/d/1tttaAPVgRKGzE3eAl1ZAXC9GzNg6sCco/view?usp=sharing
-
Lembrete: não teremos encontros nos dias 12 e 14 (semana de break). Oba! :-)
No dia 19.05 falaremos mais sobre minimização
- minimização na forma POS (produto de somas)
- minimização quando existem don't cares (entradas para as quais não interessa a saída)
- Noção sobre minimização de múltiplas funções (simultaneamente)
- PLA (programmable logic arrays)
- Noção sobre implementação do algoritmo de minimização
Anotações do encontro: 2020-05-19-Note-09-46.pdf
Video do encontro: https://drive.google.com/file/d/1pEaHwnveh0VjYbH86l68RBNZEUZ2SyUr/view?usp=sharing
-
- Multiplexadores (seletores de dados)
- Demultiplexadores (distribuidor de dados)
- Comparador de bits e comparador de números sem sinal
Anotações do encontro: 2020-05-21-Note-11-28.pdf
Video do encontro: https://drive.google.com/file/d/1N8dpgHfL15skZt-KLW0I8AcPXMVBQq95/view?usp=sharing
-
- Codificadores
- Decodificadores
- Exemplos: ROM, teclado
- Uso de MUX para: implementação de MUXes maiores, implementação de uma função booleana qualquer
Anotações do encontro: 2020-05-26-Note-09-49.pdf
Vídeo do encontro: https://drive.google.com/file/d/1nirXw5nf-pq3y-L3SnovpnF0EZUIuoax/view?usp=sharing
-
Capitulo 8 das notas de aula
- combinacional x sequencial
- latches S e R
- latches S-R
- flip-flop SR
Anotações do encontro: 2020-05-28-Note-11-26.pdf
Video do encontro: https://drive.google.com/file/d/1LA6sLhRTV0WR-Dqy-9mBMZf_QAhdzFuj/view?usp=sharing
-
Continuação do capítulo 8 das notas de aula; mais flip-flops (JK, T, D, mestre-escravo, edge-triggered)
Anotações do encontro: bugou o comp e não consegui salvar ...
Vídeo do encontro: https://drive.google.com/file/d/14D7_pec70jGKnm95Mm0kEO9DMzhfjQg-/view?usp=sharing
-
Contadores, registradores
Anotações do encontro: 2020-06-04-Note-11-44.pdf
Video do encontro: https://drive.google.com/file/d/1IRlc5PWcHEUI3e87lqbYsX3J6BHGNlmS/view?usp=sharing
-
Não haverá encontros na semana de 8 a 12/junho ---> Semana de break :-)
Programas, instrução de máquina, organização de computadores (UC, ULA, RAM), registradores (PC, IR, ACC), ciclo de execução
Video do encontro: https://drive.google.com/file/d/1Wh83Sk8DNGApb_G-Gw1pskuxR5yLeWBr/view?usp=sharing
Slides usados no encontro (com rabisco): slidesOC_anotado.pdf
-
- componentes do processador
- barramentos de endereço, dados e controle
- FDX (Fetch-Decode-Execute) cycle
- Exemplos de instrução e o que acontece no FDX cycle
Video do encontro: https://drive.google.com/file/d/1E0E_IkiEExYvbOcilMah0gpdNpSzKDkz/view?usp=sharing
Anotações do encontro: slides_FDX_anotado.pdf
-
- Exemplos de análise de circuitos sequenciais (entradas dos flip-flops, próximos estados dos flip-flops, tabela de estados e diagrama de estados).
- Logisim ( http://www.cburch.com/logisim/ )
Video do encontro: https://drive.google.com/file/d/1p_Xk5HnwfhkkFJP-u2IO5qekGaY6up2D/view?usp=sharing
Anotações do encontro: 2020-06-23-Note-09-20.pdf
-
Video do encontro: https://drive.google.com/file/d/1Eo5YEuny1NHNOl653DyOECaGvfGr8Hsx/view?usp=sharing
Anotações do encontro: 2020-06-25-Note.pdf
-
Álgebra booleana e processamento de imagens: pdi_mac0329_2020.pdf (slides)
Video do encontro: https://drive.google.com/file/d/1UpM9NQE2ssXbAfFoSX_2qcf12y_UbnnL/view?usp=sharing
Bom restante de semestre e boas férias!!!