Teorema de Demorgan

Universidade São Francisco Circuitos Digitais 2 ª Laboratório experimental Teorema de DeMorgan e Mapa de Karnaugh Campinas 2014 Introdução Na experiência relatada abaixo iremos comprovar os teoremas de DeMOrgan e o mapa de Karnaugh, duas teses utilizadas para a simplificação de circuitos lógicos na área de eletrônica digital. Os experimentos foram baseados em uma lista de exercício proposto em sala de aula, os valores obtidos foram através de aulas teóricas e comprovados em laboratório. Ambos os teoremas se baseiam em simplificar expressão logicas, para facilitar a montagens de circuitos digitas. A forma como será exibida são através de circuitos sendo montado por diferentes portas logicas, a exibição de tabela verdade, a montagem da expressão e a aplicação dos teoremas para a simplificação do circuito. Materiais Utilizados A) Multímetro digital; B) Modulo de eletrônica digital DATAPOOL 8810; C) C.I.´s: 7400; 7402; 7404; 7408; 7410; 7411; 7427; 7432; D) Fios para conexão de CI´s em proto-board; E) Alicate de bico e de corte Experiência Pratica 1) Monte os circuito 5a e 5b. e complete a tabela da verdade que se segue A B C Saída X do circuito 5a Saída X do circuito 5b 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1

Y . Z W  > &  d Teoremas envolvendo mais de uma variável i) X + X . Y = X j) X + X’ . Y = X + Y k) X’ + X . Y = X’ + Y W  > & >   >   >  d Teorema de DeMorgan d1. A +B = A⋅B d2. A⋅B = A + B W  > & d Teorema de DeMorgan d1. A +B = A⋅B (A + B) ⋅ A ⋅ B = 0 A ⋅ A ⋅ B + B⋅ A ⋅ B = 0 W  > &  >   >  d Teorema de DeMorgan…

pertence a A}: ocorre apenas se A NÃO ocorrer. O complemento de O é o conjunto vazio. Eventos mutualmente excludentes: se A e B não tem resultados em comum, evento A implica evento B se os resultados de A também se encontram em B. Leis de DeMorgan: (A ? B)^c = A^c n B^c and (A n B)^c = A^c ? B^c. Função da probabilidade (P): atribui a cada evento A em O um número entre [0,1], tal que: - P(O) = 1 - P(A ? B) = P(A) + P(B) se A e B são mutuamente excludentes. Ex.: P(A ? B ? C)…

teoremas booleanos de uma ou mais variáveis e o Teorema de DeMorgan. Esses teoremas são utilizados como uma ferramenta de simplificação de circuitos lógicos. Mas... O que vem a ser: simplificação de circuitos? Simplificar é substituir um circuito lógico por outro com menos portas e variáveis e que, no entanto, consegue resolver o mesmo problema. Quando utilizamos menos portas e variáveis o nosso circuito fica mais simples e, portanto, é mais fácil e barato implementá-lo. Também neste…

coluna podem ser deduzidas, e não precisam ser memorizadas. Slide 5 Teorema de DeMorgan A negação de quantidade, X OR Y são iguais a NOT X AND NOT Y Simplificamente 6.071 Lógica Digital 5 O teorema de DeMorgan é provavelmente a mais importante das identidades que não são imediatamente conhecidas. Aqui mostramos que ele é verdadeiro. Observe que o teorema de DeMorgan torna concreto o conceito de que existem várias formas de atingir a mesma tabela verdade. Na verdade,…

6657 - Circuitos Digitais Rubens Zenko Sakiyama Departamento de Engenharia Química Utilização de material elaborado pelos Profs. João Angelo Martini e Nardênio Almeida Martins do Depto. de Informática da UEM Aula de Hoje Roteiro o Revisão o Álgebra de Boole o Teoremas de DeMorgan o Expressões Booleanas: o Expressões a partir de Circuitos o Circuitos a partir de Expressões 2 Revisão o Funções Lógicas o Simbologias das Portas Lógicas o Expressões das Portas Lógicas o Tabela Verdade…

............................. 34 10.4.1 Chaves eletrônicas digitais: .................................................................. 34 10.4.2 Implementando a função NOT sem usar a porta inversora:.................. 36 11 Propriedades das funções lógicas: ..................................................................... 39 11.1 Propriedade Comutativa: ............................................................................ 40 11.2 Propriedade Associativa:…

0 0 1 0 0 1 1 1 1 1 Iguais 8 A + ~A . B = A + B Álgebra de Boole e Circuitos Lógicos Exercício: Simplifique as seguintes expressões. 9 A.A.B = A.B Pelo teorema A.A=A A+A+B = A+B Pelo teorema A+A=A Álgebra de Boole e Circuitos Lógicos Teoremas de deMorgan Aplicam-se a um qualquer número de variáveis e são dois teoremas muito importantes na simplificação de expressões, pois utilizam a soma ou o produto negado. ~(A + B) =…

digitais: .......................................................................... 12 3.4.2 Implementando a função NOT sem usar a porta inversora: ......................... 13 Propriedades das funções lógicas: ................................................................................ 15 4.1 Propriedade Comutativa: ...................................................................................... 15 4.2 Propriedade Associativa:…

UNIVERSIDADE FEDERAL DO PARANÁ DEPARTAMENTO DE ENGENHARIA ELÉTRICA GUILHERME GUSTAVO GEVAERD GRR20152750 MATHEUS POLICARPO DA COSTA GRR20150923 RAFAEL MENDES FURTADO GRR20158576 RELATÓRIO TÉCNICO - LABORATÓRIO 3 CURITIBA-PR SETEMBRO/2015 RESUMO Relatório da prática realizada no dia 18 de setembro, para realizar o teste e a comprovação do que aprendemos durante as aulas teóricas. Aprendemos sobre a simplificação de expressões booleana, aplicação dos teoremas de DeMorgan,…