Simplificacao Expressao Booleana

....................................................................... 29 4.4 Exercícios:................................................................................................................................................ 31 ÁLGEBRA BOOLEANA .................................................................................................................................. 33 5.1 Conceitos preliminares. ...................................................................................

de gates é chamado de circuito lógico. O circuito mostrado abaixo realiza a expressão lógica A . B + C + D . E A B C D E AB AB+C AB+C + DE DE 1 Prof. Eric Fagotto texto não revisado, pode conter erros fev./1998 - V. 1.0 Acrescentar a simbologia para as negações de OR e de AND! Circuito Ou-Exclusivo (X-OR) A tabela verdade para a função que o X-OR executa é: A B 0 0 0 1 1 0 1 1 S 0 1 1 0 Uma expressão booleana para esta função seria (ela não é única!) S = AB + AB . Peça aos alunos para

composto de gates é chamado de circuito lógico. O circuito mostrado abaixo realiza a expressão lógica A . B + C + D . E A B AB AB+C AB+C + DE C D E DE 1 texto não revisado, pode conter erros fev./1998 - V. 1.0 Prof. Eric Fagotto Acrescentar a simbologia para as negações de OR e de AND! Circuito Ou-Exclusivo (X-OR) A tabela verdade para a função que o X-OR executa é: AB 00 01 10 11 S 0 1 1 0 Uma expressão booleana para esta função seria (ela não é única!) S = AB + A B . Peça…

Álgebra booleana Teoremas e propriedades Teoremas de De Morgan !(X + Y) = !X . !Y !(X . Y) = !X + !Y Exemplo F F F F = = = = !( (!A + C).(B + !D) ) !(!A + C) + !(B + !D) !!A.!C + !B.!!D A.!C + !B.D (De Morgan) (De Morgan) (Complementação) Pode ser estendido para mais de duas variáveis !(X + Y + Z) = !X . !Y . !Z !(X . Y . Z) = !X + !Y + !Z 123 Álgebra booleana Teoremas e propriedades Exemplo F F F F F F F F = = = = = = = = !(A + B).(

[pic] CÁLCULO PROPOSICIONAL Como primeira e indispensável parte da Lógica Matemática temos o CÁLCULO PROPOSICIONAL ou CÁLCULO SENTENCIAL ou aindaCÁLCULO DAS SENTENÇAS. [pic] CONCEITO DE PROPOSIÇÃO PROPOSIÇÃO: sentenças declarativas afirmativas (expressão de uma linguagem) da qual tenha sentido afirmar que seja verdadeira ou que seja falsa. • A lua é quadrada. • A neve é branca. • Matemática é uma ciência. Não serão objeto de estudo as sentenças interrogativas ou exclamativas.…

DETI Sistemas Digitais AULA PRÁTICA Nº 3 – FUNÇÕES BOOLEANAS Tópicos • • • • Termos mínimos e máximos de uma função booleana; formas canónicas Minimização de funções booleanas pelo método de Karnaugh. Condições irrelevantes (don’t care) Síntese de circuitos lógicos Definições Termo mínimo de ordem i ( mi ): Produto lógico das n variáveis booleanas independentes, em que cada uma delas aparece uma e uma só vez, não complementada ou complementada consoante toma valores 1 ou 0,…

Matemática Computacional Álgebra Booleana – parte II 1º Período – ADS Introdução  Comparando o universo das proposições, com os relacionamentos da disjunção e da conjunção e suas propriedades;  o universo dos conjuntos, com os relacionamentos da união e interseção e suas propriedades;  e o universo dos interruptores, com os relacionamentos “em paralelo” e “em série” e suas propriedades, o que notamos?  Apesar dos objetos dos três universos serem diferentes, algo similar é…

função E é aquela que representa a multiplicação booleana de duas ou mais variáveis, e sua representação algébrica igual a S = A x B x ....N., que é o mesmo que S = A and B and ... N , sendo S o resultado da expressão. Abaixo temos a tabela verdade dessa função e a direita temos o símbolo da porta AND com duas variáveis de entrada. A B S 0 0 0 0 1 1 1 0 1 0 0 1 A B S 3.2 – Função OU ou OR A função OU (OR) é aquela que representa a soma booleana de duas ou mais variáveis, e sua…

Porta Exclusive-NOR (Não-Exclusiva ou circuito coincidência) 1.3.7 - QUADROS RESUMO 1.4 - ÁLGEBRA DE BOOLE 1.4.1 - Postulados e Teoremas Booleanos 1.4.2 - Simplificação Lógica 1.4.3 - Manipulações Lógicas 1.5 - MAPA DE KARNAUGH 1.5.1 - Expressões Booleanas de Soma de Produtos 1.5.2 - Expressões Booleanas de Produtos de Somas 1.5.3 – Mapa de KARNAUGH de duas variáveis 1.5.4 – Mapa de KARNAUGH de três variáveis 1.5.5 – Mapa de KARNAUGH de quatro…

............18 3 - PORTAS LÓGICAS ................................................................................... 19 3.1 - CONCEITO DE VARIÁVEL BOOLEANA .............................................................20 3.2 - ELEMENTOS DE ÁLGEBRA BOOLEANA...........................................................20 3.3 - FUNÇÕES BOOLEANAS (PORTAS) ......................................................................21 3.3.1 - Função E (AND) - Porta E (AND) ..............................