relação entre mintermos, maxtermos e tabela verdade
DESCRIPTION
Relação entre Mintermos, Maxtermos e Tabela Verdade. Mapas de Karnaugh. Mapas de Karnaugh. Mapas de Karnaugh e Tabela Verdade. Simplificação usando MK: observações importantes. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/1.jpg)
Relação entre Mintermos, Maxtermos e Tabela Verdade
![Page 2: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/2.jpg)
Mapas de Karnaugh
![Page 3: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/3.jpg)
Mapas de Karnaugh
![Page 4: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/4.jpg)
Mapas de Karnaugh e Tabela Verdade
![Page 5: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/5.jpg)
Simplificação usando MK: observações importantes
• A combinação de células que for selecionada deve incluir deve incluir todos as células pelo menos uma vez (uma célula pode aparecer em mais de uma combinação)
• As combinações devem ser selecionadas com a finalidade de incluir o maior número possível de células, de tal modo que todas as células sejam incluídas pelo menor número de combinações
• O número de células que deve ser considerado como grupo deve ser uma potência de 2.
![Page 6: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/6.jpg)
Implicantes Primos
Denominação das combinações (produtos). Pode acontecer que não seja necessário usar todos os primos implicantes
p1 = m2 + m3
p2 = m8 + m12
p3 = m2 + m10
p4 = m8 + m10
f = p1 + p2 + p3 ou
f = p1 + p2 + p4
OBS: Uso de p1 é obrigatório, caso contrário m3 não seria incluído
![Page 7: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/7.jpg)
Determinando a expressão SOP mínima do MK
• Agrupe as células que contenham ‘1s”. Cada grupo de células contendo 1’s cria um termo produto composto de todas as variáveis que ocorram somente em uma forma (complementada ou não).
• Determine o termo produto mínimo para cada grupo
![Page 8: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/8.jpg)
Algorítmo que leva à expressão mínima para uma
função lógica
![Page 9: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/9.jpg)
Passo 1
• Assinalar e considerar como implicante primo essencial qualquer célula que não possa ser combinada com nenhuma outra
![Page 10: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/10.jpg)
Passo 1
![Page 11: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/11.jpg)
Passo 2
• Identificar as células que podem ser combinadas com uma única outra célula somente de uma maneira. Assinalar estas combinações. Células que podem ser combinadas em grupos de dois, de mais de uma maneira, são deixados temporariamente de lado
![Page 12: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/12.jpg)
Passo 2
![Page 13: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/13.jpg)
Passo 3
• Identificar células que podem ser combinadas com três outras células somente de uma maneira. Se as quatro células de tais combinações ainda não estiverem incluídas em grupos de dois, assinalar a combinação de quatro. Novamente, uma célula que pode ser combinada em um grupo de quatro de mais de uma maneira deve ser deixada temporariamente de lado.
![Page 14: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/14.jpg)
Passo 3
![Page 15: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/15.jpg)
Passo 4
• Repetir o processo para grupos de oito, etc.
![Page 16: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/16.jpg)
Passo 5
• Se, encerrado o processo, ainda restarem algumas células não inclusas em grupamentos, elas podem ser combinadas umas com as outras ou com células já incluídas em outras grupamentos, lembrando que a intenção é de obter o menor número de grupamentos possível.
![Page 17: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/17.jpg)
Determinando a expressão SOP mínima do MK
• Cada grupo de células contendo 1’s cria um termo produto composto de todas as variáveis que ocorram somente em uma forma (complementada ou não).
![Page 18: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/18.jpg)
Passo 5
![Page 19: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/19.jpg)
Para um mapa com 3 variáveis:
a) um grupo com 1 célula produz um termo produto com 3 variáveisb) um grupo com 2 células produz um termo produto com 2 variáveisc)Um grupo com 4 células produz um termo com 1 variáveld) um grupo de 8 células produz um valor de 1para a expressão
![Page 20: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/20.jpg)
Para um mapa com 4 variáveis:
a) um grupo com 1 célula produz um termo produto com 4 variáveisb) um grupo com 2 células produz um termo produto com 2 variáveisc) um grupo com 4 células produz um termo com 1 variáveld) um grupo de 8 células produz um termo com uma variávele) um grupo de 16 células produz um valor de 1 para a expressão
![Page 21: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/21.jpg)
Famílias Lógicas e Magem de Ruído
![Page 22: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/22.jpg)
Famílias Lógicas
• RTL – Resistor-Transistor Logic
• DTL – Diode-Transistor Logic
• ECL – Emmiter-Coupled Logic
![Page 23: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/23.jpg)
Uso da família lógica e grau de obsolescência
![Page 24: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/24.jpg)
![Page 25: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/25.jpg)
Nomeclatura
![Page 26: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/26.jpg)
Complementary Metal–Oxide–Semiconductor logic
• Consume praticamente nenhuma potência no estado estático (sem mudanças nas entradas)
• Porta CMOS consome quase nenhuma corrente quando no estado 0 ou 1
• Quando porta chaveia corrente é consumida da fonte para carregar a capacitância de saída da porta (consumo dessa corrente varia com frequência de operação – tipicamente controlada pelo clock de operação)
• Funcionamento em altas frequências• VLSI
![Page 27: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/27.jpg)
Ruído
![Page 28: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/28.jpg)
Ruído Eletromagnético
Os ruídos são sinais eletromagnéticos que podem interferir em outros sinais propagados (sinal principal) no meio onde o ruído trafega, modificando o sinal principal.
![Page 29: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/29.jpg)
Margem de ruído
Porta lõgica
Porta lõgica
Low Noise Margin (LNM) = VILmax - VOLmax
High Noise Margin (HNM) = VOHmin - VIHmin
Ruídos podem se compor com os sinais aplicados na entrada (ou saída) de uma porta lógica e, dependendo de sua intensidade, podem modificar o nível de tensão na entrada (ou saída) de uma porta, e portando seu nível lógico.
![Page 30: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/30.jpg)
Níveis de tensão na entrada e saída de uma porta TTL
VOH(min) V IH(min)
Porta lõgica
Porta lõgica
VIL
VOL
VIH VOH
Low Noise Margin (LNM) = VILmax - VOLmax
High Noise Margin (HNM) = VOHmin - VIHmin
VOL(max) V IL(max)
![Page 31: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/31.jpg)
Margem de Ruído numa porta TTL
Low Noise Margin (LNM) = VILmax - VOLmax
High Noise Margin (HNM) = VOHmin - VIHmin
![Page 32: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/32.jpg)
Níveis de tensão na entrada e saída de uma porta CMOS
operando em 5V
![Page 33: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/33.jpg)
CMOS operam em faixas de tensões maiores que TTL
![Page 34: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/34.jpg)
CMOS operam em faixas de tensões maiores que TTL
![Page 35: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/35.jpg)
Comparação margem de ruído CMOS e TTL
![Page 36: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/36.jpg)
![Page 37: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/37.jpg)
Famílias Lógicas
![Page 38: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/38.jpg)
Famílias Lógicas
![Page 39: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/39.jpg)
Descrição de TTL, ECL, CMOS e Glue Logic
![Page 40: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/40.jpg)
Descrição de TTL, ECL, CMOS e Glue Logic
![Page 41: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/41.jpg)
Descrição de TTL, ECL, CMOS e Glue Logic
![Page 42: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/42.jpg)
Descrição de TTL, ECL, CMOS e Glue Logic
![Page 43: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/43.jpg)
![Page 44: Relação entre Mintermos, Maxtermos e Tabela Verdade](https://reader036.vdocuments.mx/reader036/viewer/2022062719/56813255550346895d98d933/html5/thumbnails/44.jpg)
Glossário