Mintermo

transições do estado atual para o estado futuro em cada saída dos Flip-­‐Flops (Q0, Q1 e Q2), são obVdos os termos do mapa, que podem ser: • mintermos (1), • maxtermos (0) ou • estados irrelevantes – don’t care states (x). • É preciso observar que nos Flip-­‐Flops do Vpo JK cada…

onde cada quadrículo ou célula corresponde a uma linha da tabela verdade. Desta forma, existem mapas K oriundos de soma de mintermos ou produto de maxitermos. Aqui optaremos por tratar com soma de mintermos. A forma do mapa K depende apenas do número de varáveis envolvidas, para uma função com N variáveis o mapa terá 2N células. Cada célula correspondendo a um mintermo (ou maxitermo). A construção do mapa deve garantir que as células adjacentes, ou seja, aquelas que apresentarem faces

A× B = A + B (2.3) A + B = A× B (2.4) Mintermos e Maxtermos O método para definir uma função booleana através de uma tabela verdade a expressão algébrica da função F é igual a soma dos termos-produtos para os quais a saída é igual 1. Cada Mintermo é igual ao termo produto no qual cada variável aparece exatamente 1 vez complementada ( Se o bit da tabela igual 0) ou não (se bit da tabela igual 1). A tabela verdade da função com n variáveis tem 2n Mintermos. Uma forma de representar a…

feito isso, é só montar a tabela da verdade de cada FF, como foi utilizado FF D, note que a entrada do FF deve ser igual a saída Tabela da Verdade: Montada a tabela deve-se montar o mapa de Karnaugh ou fazer a soma de mintermos/produto de maxitermos (caso opte por mintermos/maxitermos, pode ser necessário fazer uma simplificação do circuito). Neste caso foi usado o Mapa de Karnaugh. Para isso utiliza-se o valor das variáveis no instante t. Mapas de Karnaugh: FF DA: FF DB:

Circuitos Digitais 3 Representações por mintermos e maxtermos Podemos estabelecer uma estreita relação entre a representação de um Circuito Lógico e sua correspondente Tabela Verdade. Entradas Saída A B X 0 0 0 AB=0 0 1 1 AB=1 1 0 1 AB=1 1 1 0 AB=0 MinTermos Circuitos Digitais MaxTermos 4 Representações por mintermos (soma-de-produtos) Usaremos na elaboração de uma expressão lógica à partir de uma tabela verdade, extraindo os MinTermos ( linhas em que a saída…

lógicas básicas: 9 Mapa de Karnaugh n Um Mapa de Karnaugh é uma matriz com 2 células, onde n é o número de variáveis do problema e onde cada célula está associada a um produto (mintermo) da soma de produtos. Para duas variáveis, por exemplo, o mapa de Karnaugh é um conjunto de 4 células, já que existem 4 produtos (mintermos) associados. As células do Mapa de Karnaugh são arranjadas de forma que produtos logicamente adjacentes sejam, também, graficamente adjacentes. Dois produtos são…

uma vari´vel. . . . . . . . . . co a Tabela de operadores de 1 vari´vel. . . . . . . . . . a Tabela de fun¸˜es de duas vari´veis. . . . . . . . . . co a Tabela de operadores de duas vari´veis. . . . . . . . a Tabela de fun¸˜es b´sicas (mintermos e maxtermos) co a Exemplo de decomposi¸˜o em fun¸˜es b´sicas. . . . ca co a Uso de bloco funcional como elemento de controle. . ......... ......... ......... ......... duas vari´veis. a ......... ......... . . . .…

Tabela de fun¸c˜oes de duas vari´aveis. . . . . . . . . . . . . . . . . . . . . . . Tabela de operadores de duas vari´aveis. . . . . . . . . . . . . . . . . . . . . Tabela de fun¸c˜oes canˆonicas (mintermos e maxtermos) para duas vari´aveis. Exemplo de decomposi¸c˜ao em fun¸c˜oes canˆonicas (mintermos e maxtermos). Uso de operador l´ogico como elemento de controle. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 13 13 14 16 16 21 …

Função booleana Representa a expressão lógica de um circuito Qualquer função booleana pode ser implementada pelas portas lógicas básicas NOT, AND, OR Função booleana Na soma de produtos, cada termo correspondente a um produto é denominado mintermo. Corresponde a um 1 na saída da tabela verdade Formas padrão Soma de Produtos Expressão é uma soma (OR) de produtos (AND) de variáveis e variáveis complementadas Produto de Somas Expressão é um produto (AND) de somas (OR) de variáveis e

(𝑋 + 𝑌 + 𝑍) ∙ (𝑋 + 𝑍) 6 Mintermos e Maxtermos conceitos de Mintermos e Maxtermos são utilizados para reescrever-se uma função lógica em uma forma padronizada no sentido de obter-se uma simplificação da mesma.  Esta padronização serve como base, por exemplo, na utilização de Arranjos e PLAs. N532 – Sistemas Lógicos e Digitais  Os 7 Mintermos e Maxtermos soma padrão de produtos, cada termo correspondente a um produto é denominado mintermo.  Analogamente, no…