UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL
INSTITUTO DE INFORMÁTICA
Programa
de Pós Graduação em Computação
Programa de Pós Graduação em Microeletrônica
CMP241
- Ferramentas para Síntese Automática de CIs
PROFESSORES: Ricardo Reis e Marcelo Johann
SEMESTRE:
2010-1
NOVO: Lista Geral de Exercícios
Aula XX - Síntese Lógica Multi-nível
Responda as perguntas abaixo:
1) O que é uma rede lógica?
2) Escolha e explique uma das seguintes operações:
eliminação, decomposição,
extração, simplificação,
substituição, distinguindo-a das demais.
3) Qual a ddiferença entre a abordagem algoritmica e a baseada
em regras para minimização multi-nível?
4) Estude a divisão algébrica, elabore uma
expressão de 5 variáveis, abcde, e dê exemplos de
cubo implicante primo, expressão livre de cubos (dica:
não pode ser fatorada, ou seja, qualquer divisão sempre
gera resto), e kernel.
5) Qual a diferença entre método algébrico e
método booleano?
6) Como funciona um algoritmo de programação
dinâmica para mapeamento tecnológico?
Consulta:
ECE3060multilevel.pdf
www.ece.iupui.edu/~johnlee/ECE495/Multi-Level.Minimization.ppt
Google search with: technology mapping
http://people.csail.mit.edu/devadas/6.373/lectures/l06/
www.ece.umd.edu/class/enee644.S2006/lectures/Tech_Mapping.ppt