Exemplo. Seja uma função matemática descrita por: y = 5x A relação funcional entre x e y pode ser dada por:
|
|
- Luiz Eduardo Cipriano Felgueiras
- 7 Há anos
- Visualizações:
Transcrição
1 Capítulo 3: Álgebra Binária Booleana O Conceito de Função O conceito de variável e de função de uma variável nos é familiar. O campo de uma variável, isto é, o intervalo de valores que pode ser assumido por uma variável x, pode ser especificado de inúmeras maneiras. Por exemplo, x pode variar sobre o campo dos reais de menos até mais infinito; ou x pode ser restrita ao intervalo de -17 a -4; ou pode ainda ser restrita a valores inteiros de 1 a 10 e assim por diante. Uma função é uma regra através da qual se determina o valor de uma segunda variável (dependente) y a partir do valor da variável (independente) x, sendo esta dependência representada por y = f(x). Exemplo. Seja uma função matemática descrita por: y = 5x A relação funcional entre x e y pode ser dada por: X y = f(x) As variáveis dependente (y) e independente (x) não precisam ser numéricas como na tabela a seguir, onde são descritos os significados das luzes de um semáforo: X Verde y = f(x) Prossiga Amarelo Vermelho Devagar Pare Tipos de Função As funções são classificadas como contínuas, quando podem assumir quaisquer valores dentro de um dado intervalo e discretas, caso só possam assumir alguns valores, como as funções booleanas usadas nos computadores. 45
2 Funções Booleanas Em sistemas digitais como no caso dos computadores, encontramos variáveis que são particulares no sentido de só poderem assumir dois valores, geralmente denominados verdadeiro e falso, aos quais se associam os números binários 1 e 0. Este tipo de variável é denominado variável binária ou lógica, e as funções algébricas definidas para as variáveis binárias são conhecidas como álgebra booleana, em homenagem a Charles Boole, que no século XIX desenvolveu a álgebra das variáveis binárias. Uma variável lógica é uma variável que tem três propriedades: A variável lógica só pode assumir um de dois valores possíveis; Os valores são expressos por afirmações declarativas, como no exemplo do semáforo; Os dois valores possíveis, expressos por afirmações declarativas, devem ser tais que, com base em raciocínio humano, ou seja, com base na lógica, sejam mutuamente exclusivos. Suponha que o semáforo do exemplo anterior, só pudesse estar verde ou vermelho. Neste caso, a variável x da tabela do semáforo seria uma variável lógica. As hipóteses possíveis seriam: O semáforo está verde, o que seria representado por x = verde ou; O semáforo está vermelho, representado por x = vermelho. Devido à mútua exclusividade, ao afirmarmos que x = vermelho também estamos dizendo que x = nãoverde. Com variáveis lógicas podemos representar qualquer coisa: temperatura, pressão, distância, velocidade, tempo, etc. Ao se considerar a relação funcional entre variáveis do ponto de vista matemático, não nos interessa o que é representado por elas. Assim, devemos dar aos dois valores possíveis de uma variável lógica, nomes que permitam considerar a variável independentemente do que ela possa representar: Seja a versão simplificada da tabela do exemplo do semáforo: X Y = f(x) X Y = f(x) Verde Prossiga -> a qual é equivalente a: -> 1 1 Vermelho Pare 0 0 X é a variável lógica independente e Y é a variável lógica dependente. Os valores 1 e 0 na tabela da direita são atribuídos arbitrariamente no caso de X para as cores verde e vermelho ; e no caso da variável Y para os comandos prossiga e pare. Normalmente associamos ao valor 1 as idéias de verdadeiro, positivo, ativo, etc; e ao valor 0 as idéias de falso, inativo, etc. 46
3 Funções Booleanas Básicas Existem várias funções booleanas, mas apenas umas popucas são necessárias para expressar a maioria dos problemas. No caso de funções com apenas uma variável independente temos: função negação função coincidência X Y = não(x) X Y = (X) Na função coincidência, Y assume o valor de X sempre. Na função negação ocorre o contrário. Vamos agora considerar o caso em que Y é função das variáveis booleanas X e Z. Neste caso, as duas funções mais comuns são: função e função ou X Z Y = (X e Z) X Z Y = (X ou Z) Na função e Y só assume o valor 1 caso as variáveis X, Z sejam simultaneamente iguais a 1 (X e Z iguais a 1); Na função ou Y assume o valor 1 caso X seja 1 ou Z seja1 ou ambos. Expressões Booleanas Usando funções booleanas podemos escrever expressões matemáticas representando situações que envolvam uma tomada de decisão. Seja por exemplo a questão: João irá ao cinema mas apenas se conseguir um carro emprestado e Maria também puder ir. Para transformarmos esta sentença em um problema matemático devemos associar a cada afirmação uma variável booleana para depois compormos a função que a representa. Variável X = empréstimo do carro. Como X só pode assumir dois valores, vamos estipular que: X = 1 significa que João conseguiu o empréstimo do carro. X = 0 significa que ninguem emprestou o carro para João. Variável Z = compania da Maria. De forma análoga ao caso anterior podemos estipular que: Z = 1 significa que Maria irá ao cinema. Z = 0 significa que Maria não poderá ir. Variável Y = ida de João ao cinema 47
4 Y = 1 significa que João irá ao cinema. Y = 0 significa que João não poderá ir. Sabemos que Y depende de X e Z, logo Y = f(x,z). Montando uma tabela com todas as possibilidades descobrimos que a relação entre X,Z,Y é: Y = (X e Z) X Z Y = f(x,z) SIGNIFICADO João não irá ao cinema porque está sem carro e Maria não pode ir João não irá ao cinema porque está sem carro João não irá ao cinema porque Maria não pode ir João irá ao cinema com Maria usando um carro emprestado. As linguagens de programação de computadores possuem formas de escrever expressões como a do exemplo acima (ou bem mais complexas), as quais podem ser avaliadas pelo computador. Desta forma, usando álgebra booleana em um computador é possível criar programas que resolvam problemas que possuam uma solução lógica. 48
5 FUNÇÕES BOOLEANAS - Estudo Completo A notação 0 e 1 A = 0 ==> A = F ou tensões elétricas, geralmente A = 1 ==> A = V 0 V e +5 V. 0 e 1 são valores lógicos de uma variável (não são números). Funções Lógicas a) a função AND Z = A AND B ou Z = A B ou Z = AB (A e B) Imagine o seguinte circuito: Convenções: chave aberta = 0 chave fechada = 1 lâmpada apagada = 0 lâmpada acesa = 1 A tabela verdade é o mapa onde se coloca todas as possíveis situações com seus respectivos resultados. A tabela reflete o modo como a função se comporta perante todas as situações possíveis: CHAVE A CHAVE B CHAVE C aberta aberta apagada aberta fechada apagada fechada aberta apagada fechada fechada acesa ou: A B Z=f(A,B)
6 A porta and é um circuito que executa a função AND: Pode-se descrever a função AND para qualquer número de entradas. A saída Z permanecerá no estado 1 se, e somente se, as N entradas forem iguais a 1 e permanecerá no estado 0 nos demais casos. O número de situações possíveis (número de linhas da tabela verdade) é igual a 2 N, onde N é o número de variáveis. b) a função OR Z = A + B ou Z = A B (A ou B) Imagine o seguinte circuito: Tabela Verdade: A B Z = A + B Porta Lógica OR: 50
7 c) a função NOT (complemento) A função NOT, ou função complemento, inverte o estado da variável. Z = A (não A) A Z = A Bloco Lógico que executa a função NOT = inversor d) a função NAND A função NAND é a função AND combinada com a função NOT. Z = (A B) Tabela verdade: A B Z = (A B) Porta Lógica: 51
8 e) a função NOR A função NOR é a função OR combinada com a função NOT. Z = (A B) Tabela Verdade: A B Z = (A B) Porta Lógica: f) a função XOR - Exclusive-Or Z = A B Z = 1 quando A ou B, na exclusão da outra variável, tiver valor lógico 1. Tabela Verdade: A B Z = A B Porta Lógica: 52
9 g) a função X-NOR - Exclusive-Nor A função Exclusive-Nor é a função Exclusive-Or combinada com a função NOT. Z = (A B) Tabela Verdade: A B Z = (A B) Porta Lógica: h) a função Implicação Z = A B (A implica B) Considere o seguinte exemplo: usa-se a variável A para representar a afirmação: "Está chovendo", isto é, quando está chovendo A = V e quando não está, A = F. Usa-se B para representar a afirmação "As pessoas estão usando guarda-chuvas". Suponha que se deseje escrever uma equação lógica que diga que A implica B, ou seja, que a ocorrência da chuva implica o uso do guarda-chuva. Se introduzir-se a variável Z = A B, Z será relacionada a A e B pela seguinte maneira: (Tabela Verdade) A B Z = A B Se a situação com respeito a A e B for consistente com a idéia de que A implica B, então Z será verdadeira. A única possibilidade que não é consistente com a idéia de A implicar B é que A seja verdadeiro e B seja falso. Neste caso, B será falso. 53
10 Teoremas da Álgebra de Boole Variáveis Lógicas => só dois valores Sistema binário de numeração => só dois dígitos Para definir uma função: 1) Expressão lógica: Z = A (B C), 2) Tabela Verdade, ou 3) A função é definida como tendo valores 1 nas linhas 3,4,5,6 e 7 da coluna Z de uma tabela verdade de três variáveis. linha no. A B C Z Propriedades das funções lógicas: 1) Comutatividade: Z = A B = B A Z = A B = B A Z = A B = B A 2) Associatividade: Z = (A B) C = A (B C) Z = (A B) C = A (B C) Z = (A B) C = A (B C) AND OR XOR AND OR XOR 3) Princípio da Dualidade Se trocarmos os sinais (OR) e (AND) entre si e trocarmos os 0s e 1s entre si, teremos substituído a equação original por outra igualmente válida. Ex.: 0 0 = 0 => 1 1 = 1 54
11 Teoremas: 1. A = A 2. A 0 = A 3. A 1 = 1 4. A A = A 5. A A = 1 6. A 1 = A 7. A 0 = 0 8. A A = A 9. A A = A (A B) = A 11. A (A B) = A 12. (A B) (A B) = A 13. (A B) (A B) = A 14. A ( A B) = A B 15. A ( A B) = A B 16. A (B C) = (A B) (A C) 17. A (B C) = (A B) (A C) 18. (A B) ( A C) = (A C) ( A B) 19. (A B) ( A C) = (A C) ( A B) 20. (A B) ( A C) (B C) = (A B) ( A C) 21. (A B) ( A C) (B C) = (A B) ( A C) A equação (17) indica que a álgebra de variáveis lógicas é distributiva: A (B C) = (A B) (A C) ou pode ser fatorado um fator comum: (A B) (A C) = A (B C) \ / fator comum Exercício:Mostrar o Teorema 21 através da tabela-verdade. 55
12 Funções de Duas Variáveis Existem 16 funções de duas variáveis. As funções f 0 e f 15 não são funções de A e B. As funções f 3, f 5, f 10 e f 12 são funções de uma variável (f 10 e f 12 são funções NOT). A seguir a relação de todas as funções de duas variáveis, a partir da tabela verdade para duas variáveis (A e B). As funções são também expressas usando apenas as funções AND, OR e NOT (as expressões são demonstradas usando uma tabela verdade. Por exemplo, f 6 : A B A B A B A B ( A B) (A B) ou seja, ( A B) (A B) = A B. As 16 funções: A B Função f f = 0 f f = A B (and) f f = (A B) = A B f f = A f f = (B A) = A B f f = B f f = A B = (A B) ( A B) f f = A B (or) f f = (A B) (nor) f f = (A B) = ( A B) (A B) f f = B f f = B A = A B f f = A f f = A B = A B f f = (A B) (nand) f f = 1 56
13 Teoremas de De Morgan (1) o complemento de um produto lógico (AND) de variáveis é igual a soma lógica (OR) dos complementos de cada variável. (A B C...) = A B C... (2) o complemento de uma soma lógica (OR) de variáveis é igual ao produto lógico (AND) dos complementos de cada variável. (A B C...) = A B C... (1) é dual a (2) => Princípio da Dualidade. Exercício: Mostrar que f 2 (A B) é o complemento de f 13 ( A B) através de De Morgan. Diagramas de Venn O diagrama de Venn divide o espaço em regiões mutuamente exclusivas => útil para visualizar geometricamente os teoremas da álgebra boolena. a) A A = 1 => o 1 representa o universo de interesse. b) (A B) (A B) ( A B) ( A B) = 1 c) A B = (A B) (A B) ( A B) 57
14 Interseção : A B União: A B Os diagramas de Venn dividem o universo (o retângulo) em 2 n áreas identificáveis diferentes, onde n é o número de variáveis. No esquema a) 1 variável => 2 1 = 2 áreas b) e c) 2 variáveis => 2 2 = 4 áreas Os diagramas de Venn são úteis quando se deseja a visualização geométrica de funções booleanas, podendo também ser usados para estabelecer ou verificar teoremas algébricos booleanos. d) Diagrama de Venn de 3 variáveis => 2 3 = 8 áreas isto é, Exercício.: Usar um diagrama de Venn para verificar o teorema da equação (19), (A B) ( A C) = (A C) ( A B) Exercício: Mostrar o Teorema 18 através de diagramas de Venn. 58
15 Exemplos de aplicação dos teoremas da Álgebra de Boole Uma operação lógica que une duas variáveis lógicas, como a função AND, etc., é muitas vezes denominada de conetivo. Funções de mais de duas variáveis são formadas pela aplicação repetida destes conetivos de duas variáveis. Os teoremas booleanos servem para simplificar expressões algébricas: Ex. 1: Simplificar w = xy + (yx)z w = xy + (xy)z pois AB = BA (comutatividade) Se v = xy => w = v + vz w = v + z pois A + AB = A + B (teo. 14) w = xy + z pois a função de variáveis lógicas é uma variável lógica. Ex. 2: Simplificar w = x ( x + y) ou w = x ( x + y) = xy A ( A + B) = AB (teo. 15) w = x ( x + y) = x x + xy A (B + C) = AB + AC = 0 + xy A A = 0 = xy A + 0 = A Ex. 3: Simplificar w = x ( x + y) + z + zy w = x(x+y)+ z+zy = x(x+y)+ z+y A + AB = A + B ( A = z) w = x x+ xy+ z+y = xy+ z+y A(B+C) = AB+AC e AA=A A=0 w = y+ xy+ z = y+y x+ z A+B = B+A; AB = BA w = y + z A + AB = A Exemplos da aplicação dos teoremas de De Morgan: Ex. 4: Simplificar v = (w + w x + yz) v = (w+w x+yz) = w. (w x). (yz) Teo. de De Morgan v = w ( w + x)( y + z) Teo. de De Morgan v = w ( w + x)( y + z) A = A v = w ( y + z) A(A+B) = A, A = w ou: v = (w + w x + yz) = (w + yz) v = (w + yz) = w. (yz) v = w ( y + z) A + AB = A Teo. de De Morgan Teo. de De Morgan 59
16 Ex. 5: Simplificar v = {w [(x+y(z+ w))]} v = {w [(x+y(z+ w))]} = w + [x + y(z+ w)] De Morgan v = w + x. [y(z + w)] De Morgan v = w + x [ y + (z + w)] De Morgan v = w + x ( y + zw) De Morgan e A = A v = w + x. y + x. z.w A (B + C) = AB + BC v = w + x. y + x. z A + AB = A + B (A = w) v = w + x( y + z) AB + AC = A (B + C) Os exemplos seguintes ilustram o uso dos teoremas (20) e (21): Ex. 6: Simplificar v = wx + x y + yz + x z v = wx + x y + yz + x z + xy Teo. (20) v = wx + x( y + y) + yz + x z AB + AC = A(B + C) v = wx + x + yz + x z A + A = 1 e A. 1 = A v = x + yz + x z A + AB = A v = x + yz A + AB = A Ex. 7: Simplificar v = (w + x + y)(w + x + y)( y + z)(w + z) v = (w + y)( y + z)(w + z) (A+B)(A+ B) = A A = w + y, B = x v = (w + y)( y + z) Teo. (21) Exemplos adicionais Como foi visto, afirmações e condições relativamente complexas podem ser expressas sob a forma de expressões algébricas booleanas. A partir daí usamos os teoremas da álgebra booleana para encontrar expressões mais simples e equivalentes, ilustrando assim, como o conceito de variável lógica e sua álgebra associada é usado para executar um processo de raciocínio lógico. Ex. 1: Uma estudante consulta o catálogo da universidade e fica sabendo que pode se matricular em determinada disciplina somente se ela satisfizer uma das seguintes condições: 1. Já completou sessenta créditos e é uma estudante de Análise de Sistemas regularmente matriculada; 2. Completou sessenta créditos e é uma estudante de Análise e tem o consentimento do Instituto de Informática; 3. Completou menos de sessenta créditos e é uma estudante de Análise com matrícula especial; 60
17 4. É uma estudante regularmente matriculada e tem o consentimento do Instituto; 5. É uma estudante de Análise e não tem o consentimento do Instituto. Encontre uma expressão mais simples que indique a possibilidade de a estudante matricular-se na disciplina. SOLUÇÃO: Introduzimos as variáveis w, x, y, z e v para representar as seguintes situações: w = a estudante completou sessenta créditos; x = a estudante é aluna de Análise de Sistemas; y = a estudante tem matrícula regular; z = a estudante tem o consentimento do Instituto; v = a estudante pode se matricular na disciplina. Ou seja, se y = V ou y = 1 => a estudante tem matrícula regular, ou se y = F ou y = 0 => a estudante tem matrícula especial. Quando as variáveis w, x, y e z assumem valores tais que v = verdadeiro, a estudante pode se matricular. A especificação de quando isto ocorre pode ser feita pela equação algébrica lógica: v = wxy + wxz + wx y + yz + x z A simplificação, usando os teoremas de álgebra booleana: v = wxy + wxz + wx y + yz + x z v = wxy + wx y + yz + x( z + zw) v = wxy + wx y + yz + x( z + w) v = wxy + wx y + yz + x z + xw v = wx(y + 1) + wx y + yz + x z v = wx + wx y + yz + x z v = x(w + w. y) + yz + x z v = x(w + y) + yz + x z v = xw + x y + yz + x z A expressão é idêntica à do exemplo 6 do sub-ítem anterior, portanto: v = x + yz Assim, a estudante poderá se matricular na disciplina (v = 1) se for uma aluna de Análise (x = 1) ou se simultaneamente tiver matrícula regular (y = 1) e consentimento do Instituto (z = 1). 61
18 Ex. 2: Há cinco livros v, w, x, y e z, numa prateleira. Você deve selecionar alguns entre eles de modo a satisfazer todas as condições a seguir: 1. Selecionar v ou w ou ambos; 2. Selecionar x ou z ou não ambos; 3. Selecionar v e z juntos ou nenhum dos dois; 4. Se selecionar y também deve selecionar z; 5. Se selecionar w também deve selecionar v e y. SOLUÇÃO: A expressão que satisfaz todas as condições é dada por u: u = (v + w)(x z) (v z)(y z)(w vy) Transformando nas expressões equivalentes usando somente as funções AND, OR e NOT: u = (v + w)(x z + xz)(vz + v. z)( y + z)( w + vy) u = (vz + vw z)(x z + xz)( y + z)( w + vy) u = (v wz + vyz)(x y. z + x. yz + xz) u = v w. x. yz + v w. xz + v xyz u = v xz ( w. y + w + y) u = v xz ( w + y) Devemos selecionar v e z e rejeitar x e, ao mesmo tempo, se rejeitarmos w, não importa se selecionamos ou rejeitamos y. 62
19 Diagramas de Circuitos Lógicos Existe uma correspondência entre uma expressão lógica e um diagrama de portas lógicas. Por exemplo considere a expressão simplificada do exemplo anterior: u = v xz( w + y) Agora como ficaria a implementação em circuitos lógicos da expressão original, sem a simplificação? u = (v + w)(x z + xz)(vz + v. z)( y + z)( w + vy) A simplificação de expressões lógicas, como acabou-se de ver, leva a uma implementação física, através de circuitos lógicos, bem mais econômica (no exemplo acima foram economizadas oito portas lógicas, sem contar os inversores). Simplificação de Circuitos Lógicos: Mapeamento Consideremos a expressão booleana Z = A. B + A.B + A.B. Um diagrama lógico dessa expressão (figura 6.1 a) e da expressão simplificada (figura 6.1 b) a seguir: 63
20 (a) circuito lógico não simplificado (b) circuito lógico simplificado (c) tabela verdade A B Z Figura 6.1 Notar que devem ser usadas seis portas, contando os inversores, para implementar esse circuito lógico, que executa a lógica detalhada na tabela verdade acima (figura 6.1c). Do exame da tabela verdade, e determinado que uma única porta OR de 2 entradas executará a função. Verifica-se que a porta OR mostrada acima (figura 6.1b) será o 64
21 método mais simples de executar esta lógica. Os circuitos lógicos das figuras (6.1a) e (6.1b) executam exatamente a mesma função lógica. Obviamente um projetista escolheria o circuito mais simples, e menos dispendioso, mostrada na figura (6.1b). A simplificação obtida foi feita pelo simples exame da tabela verdade e pelo reconhecimento do padrão OR. Porém, existem métodos sistemáticos de simplificação, além dos já vistos, e de obtenção da expressão algébrica de uma função lógica através da tabela verdade. Expressões booleanas de soma-de-produtos Considere a seguinte tabela verdade (figura 6.2a) de três variáveis (A, B e C). Observe que só duas combinações de variáveis irão gerar uma saída 1. Estas combinações são mostradas nas quinta e oitava linhas da tabela verdade: (a) A B C Z A. B. C A.B.C (b) Expressão booleana: Z = A. B. C + A.B.C (c) Circuito lógico AND-OR Figura
22 Da quinta linha, dizemos que uma entrada "um A E um não B E um não C irá gerar uma saída 1". Isto é mostrado do lado da linha, como a expressão booleana A. B. C. A outra combinação de variáveis que irá gerar uma saída 1 é mostrada na oitava linha. Nessa linha se lê que "um A E um B E um C irá gerar uma saída 1". A expressão booleana equivalente é mostrada do lado da linha como A.B.C. Estas duas combinações possíveis são depois submetidas juntas a uma operação OR para formar a expressão booleana completa da tabela verdade. A expressão completa é mostrada na figura 6.2b. Esta expressão é chamada de soma-de-produtos de uma expressão booleana. É conhecida também como forma de termos mínimos. O diagrama lógico da figura 6.2c executa a lógica desta função. Expressões booleanas de produto-de-somas Considere a tabela verdade OR da figura 6.3b. A expressão booleana desta tabela verdade pode ser escrita de duas formas. A primeira é a expressão de soma-de-produtos a partir dos 1s de saída da tabela verdade, como já visto no item anterior. Cada 1 na coluna de saída torna-se um termo a ser submetido a uma operação OR na expressão de termos mínimos. A expressão de termos mínimos para a tabela verdade é mostrada na figura 6.3c como Z = A.B + A. B + A.B. A segunda forma de se obter a expressão lógica é a forma de termos máximos ou produto-de-somas. Este tipo de expressão é desenvolvida a partir dos 0s na coluna de saída da tabela verdade. Para cada 0 na coluna de saída, é desenvolvido um termo submetido a uma operação OR. Notar que a variáveis de entrada são invertidas e depois submetidas a uma operação OR. A expressão de termos máximos para a tabela verdade OR é mostrada na figura 6.3a. A expressão de termos máximos para a tabela verdade OR é mostrada como Z = A + B. Para a tabela verdade da figura 6.3, a expressão booleana de termos máximos revela-se a mais simples. Tanto as expressões de termos mínimos quanto as de termos máximos descrevem a lógica da tabela verdade na fig (a) Expressão booleana de termos máximos: Z = A + B (b) Tabela verdade OR A B Z Inverte as variáveis A + B A.B A. B A. B (c) Expressão boolena de termos mínimos: Z = A.B + A. B + A.B Figura
Simplificação de Expressões Booleanas e Circuitos Lógicos
Simplificação de Expressões Booleanas e Circuitos Lógicos Margrit Reni Krug Julho/22 Tópicos Revisão Álgebra Booleana Revisão portas lógicas Circuitos lógicos soma de produtos produto de somas Simplificação
Leia mais4. Álgebra Booleana e Simplificação Lógica. 4. Álgebra Booleana e Simplificação Lógica 1. Operações e Expressões Booleanas. Objetivos.
Objetivos 4. Álgebra Booleana e Simplificação Lógica Aplicar as leis e regras básicas da álgebra Booleana Aplicar os teoremas de DeMorgan em expressões Booleanas Descrever circuitos de portas lógicas com
Leia mais5. O Mapa de Karnaugh
Objetivos 5. O Mapa de Karnaugh Usar um mapa de Karnaugh para simplificar expressões Booleanas Usar um mapa de Karnaugh para simplificar funções de tabela-verdade Utilizar condições don t care para simplificar
Leia maisÁLGEBRA BOOLEANA- LÓGICA DIGITAL
ÁLGEBRA BOOLEANA- LÓGICA DIGITAL LÓGICA DIGITAL Álgebra Booleana Fundamentação matemática para a lógica digital Portas Lógicas Bloco fundamental de construção de circuitos lógicos digitais Circuitos Combinatórios
Leia maisEscola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de
Escola Secundária c/3º CE José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 2009/2010 Módulo 2: Álgebra e Lógica
Leia maisELETRÔNICA DIGITAL 1
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE SANTA CATARINA UNIDADE SÃO JOSÉ CURSO DE TELECOMUNICAÇÕES ELETRÔNICA DIGITAL 1 CAPÍTULO 2 SUMÁRIO 2. Funções Lógicas 2 2.1 Introdução 2 2.2 Funções Lógicas Básicas
Leia maisSimplificação por mapa de Karnaugh
AUTOMAÇÃO (M323/373) CAPÍTULO II Álgebra de Boole 23/24 Sumário Álgebra de Boole Sistemas de numeração Revisão sobre portas lógicas Circuitos lógicos soma de produtos produto de somas Simplificação por
Leia maisÁlge g bra b B ooleana n Bernardo Gonçalves
Álgebra Booleana Bernardo Gonçalves Sumário Histórico Álgebra de Boole Axiomas da Álgebra de Boole Álgebra de Boole de dois valores literais Teoremas da Álgebra de Boole Simplificação de expressões booleanas
Leia maisAula 5: determinação e simplificação de expressões lógicas
Aula 5: determinação e simplificação de expressões lógicas Circuitos Digitais Rodrigo Hausen CMCC UFABC 4 e 6 de Fev. de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 5: determinação
Leia maisIII. Representações das portas lógicas (recordação): Figura 1: Símbolos padronizados e alternativos para várias portas lógicas e para o inversor 2
CIRCUITOS LÓGICOS COMBINACIONAIS I. Objetivos: Realizar os passos necessários para obter uma expressão do tipo soma-de-produtos com o objetivo de projetar um circuito lógico na sua forma mais simples.
Leia maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 6 Álgebra de Boole Prof. Leonardo Augusto Casillo Álgebra de Boole (ou Boleana) Desenvolvida pelo matemático britânico George
Leia maisRepresentação de Circuitos Lógicos
1 Representação de Circuitos Lógicos Formas de representação de um circuito lógico: Representação gráfica de uma rede de portas lógicas Expressão booleana Tabela verdade 3 representações são equivalentes:
Leia maisTécnicas Digitais A AULA 08. Prof. João Marcos Meirelles da Silva. Sala 425
Técnicas Digitais A Prof. João Marcos Meirelles da Silva AULA 08 jmarcos@vm.uff.br Sala 425 www.professores.uff.br/jmarcos onversão de Expressões em TV Desenvolva uma Tabela-Verdade para a expressão de
Leia maisCircuitos Aritméticos
Circuitos Aritméticos Semi-Somador Quando queremos proceder à realização de uma soma em binário, utilizamos várias somas de dois bits para poderemos chegar ao resultado final da operação. Podemos, então,
Leia maisPCS 3115 (PCS2215) Sistemas Digitais I. Módulo 05 Álgebra Booleana. Prof. Dr. Edison Spina. Sobre o material do Prof. Dr. Marcos A. Simplicio Jr.
PCS 35 (PCS225) Sistemas Digitais I Módulo 5 Álgebra Booleana Prof. Dr. Edison Sobre o material do Prof. Dr. Marcos A. Simplicio Jr. versão: 5 (Mar/28) Conceitos básicos Conteúdo Teoremas de variável Teoremas
Leia maisCálculo proposicional
Cálculo proposicional Proposição Proposições são sentenças afirmativas declarativas que não sejam ambígüas e que possuem a propriedade de serem ou verdadeiras ou falsas, mas não ambas. Exemplos:. Gatos
Leia maisBases Matemáticas. Daniel Miranda 1. 23 de maio de 2011. sala 819 - Bloco B página: daniel.miranda
Daniel 1 1 email: daniel.miranda@ufabc.edu.br sala 819 - Bloco B página: http://hostel.ufabc.edu.br/ daniel.miranda 23 de maio de 2011 Elementos de Lógica e Linguagem Matemática Definição Uma proposição
Leia mais1. À primeira coluna (P), atribui-se uma quantidade de valores V igual à metade do total de linhas
LÓGICA MATEMÁTICA Walter Sousa Resumo teórico 1) PROPOSIÇÕES LÓGICAS SIMPLES Uma proposição é uma sentença declarativa que pode ser classificada em verdadeira (V) ou falsa (F), mas não ambas as interpretações.
Leia maisCapítulo VI Circuitos Aritméticos
Capítulo VI Circuitos Aritméticos Introdução No capítulo anterior estudamos a soma e subtração de números binários. Neste capítulo estudaremos como as operações aritméticas de soma e subtração entre números
Leia maisPCS 3115 (PCS2215) Conteúdo
-Mar-8 PCS 35 (PCS225) Sistemas Digitais I Módulo 5 Álgebra Booleana Prof. Dr. Marcos A. Simplicio Jr. versão: 3. (Jan/26) Conteúdo Conceitos básicos Teoremas de variável Teoremas de 2 variáveis Teoremas
Leia maisRACIOCÍNIO LÓGICO QUANTITATIVO
RACIOCÍNIO LÓGICO QUANTITATIVO AULA 1 ESTUDO DA LÓGICA O estudo da lógica é o estudo dos métodos e princípios usados para distinguir o raciocínio correto do incorreto. A lógica tem sido freqüentemente
Leia maisLista de Exercícios 5: Soluções Teoria dos Conjuntos
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,
Leia maisMatemática Básica Intervalos
Matemática Básica Intervalos 03 1. Intervalos Intervalos são conjuntos infinitos de números reais. Geometricamente correspondem a segmentos de reta sobre um eixo coordenado. Por exemplo, dados dois números
Leia maisQ(A, B, C) =A.B.C + A.B.C + A.B.C + A.B.C + A.B.C + A.B.C. m(1, 2, 3, 6) T (A, B, C, D) =A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.
Módulo Representação de sistemas digitais e implementação com componentes TTL Objectivos Pretende-se que o aluno compreenda o relacionamento entre a representação por tabelas e por expressões booleanas.
Leia maisBC-0504 Natureza da Informação
BC-0504 Natureza da Informação Aulas 4 Sistemas de numeração. Operações em binário e algebra booleana. Equipe de professores de Natureza da Informação Santo André Julho de 2010 Parte 0 Realizar 6 problemas
Leia maisParte 05 - Técnicas de programação (mapas de Veitch-Karnaugh)
Parte 05 - Técnicas de programação (mapas de Veitch-Karnaugh) Mapas de Veitch-Karnaugh Montar circuitos lógicos a partir de tabela verdade, embora seja tarefa fácil, geral um circuito extremamente grande.
Leia maisFigura 1 - Somador para dois números de 4 bits com extensores lógicos (EL) e Aritméticos(EA).
Projeto de uma Unidade Lógico-Aritmética (ULA) Uma unidade lógico-aritmética (ULA) é responsável pelas operações lógicas e aritméticas básicas num processador. As operações aritméticas tipicamente realizadas
Leia maisRelações. Antonio Alfredo Ferreira Loureiro. loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro. UFMG/ICEx/DCC MD Relações 1
Relações Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Relações 1 Introdução O mundo está povoado por relações: família, emprego, governo, negócios, etc. Entidades
Leia maisComandos de Desvio 1
Programação de Computadores I UFOP DECOM 2014 1 Aula prática 3 Comandos de Desvio 1 Sumário Resumo Nesta aula você irá resolver problemas que requerem uma decisão com base em um teste, ou condição. Para
Leia mais7. Funções de Lógica Combinacional. 7. Funções de Lógica Combinacional 1. Somadores Básicos. Objetivos. Objetivos. Circuitos Digitais 03/11/2014
Objetivos 7. Funções de Lógica Combinacional Fazer distinção entre meio-somadores e somadores-completos Usar somadores-completos para implementar somadores binários em paralelo Explicar as diferenças entre
Leia maisPREPARATÓRIO PROFMAT/ AULA 3
PREPARATÓRIO PROFMAT/ AULA 3 Números, Progressões e Lógica Prof. Ronaldo Busse Números Uma questão presente nos exames de seleção até aqui foi a comparação entre grandezas numéricas. O procedimento indicado
Leia maisLÓGICA FORMAL Tabelas Verdade
LÓGICA FORMAL Tabelas Verdade Prof. Evanivaldo C. Silva Jr. Seção 1 Expressões: exclamações, interrogações, afirmações... Aquele aluno deve ser inteligente. Você já almoçou hoje? Um elefante é maior do
Leia mais(Equivalência e Implicação lógica aula 10
Aula 2 (Equivalência e Implicação lógica aula 10 Professor: Renê Furtado Felix - Faculdade: UNIP E-mail: rffelix70@yahoo.com.br - Site: renecomputer.net Equivalência em Lógica Logica - Professor Renê F
Leia maisÁlgebra de Boole (ou Boleana) Circuitos Digitais Portas Lógicas e Álgebra de Boole. Álgebra de Boole: Tabela Verdade. Álgebra de Boole: funções
6/3/2 Circuitos Digitais Portas Lógicas e Álgebra de Boole Prof. Abel Guilhermino Aula 3 (ou Boleana) Desenvolvida pelo matemático britânico George Boole para estudo da lógica. Definida sobre um conjunto
Leia maisMétodos Formais. Agenda. Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções. Relações e Funções
Métodos Formais Relações e Funções por Mauro Silva Agenda Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções MF - Relações e Funções 2 1 Relações Binárias Definição
Leia maisAV2 - MA 12-2011 UMA SOLUÇÃO
Questão 1. Considere os caminhos no plano iniciados no ponto (0, 0) com deslocamentos paralelos aos eixos coordenados, sempre de uma unidade e no sentido positivo dos eixos x e y (não se descarta a possibilidade
Leia maisInstituto Federal Fluminense Campus Campos Centro Programa Tecnologia Comunicação Educação (PTCE)
Instituto Federal Fluminense Campus Campos Centro Programa Tecnologia Comunicação Educação (PTCE) Apostila Organizada por: Ludmilla Rangel Cardoso Silva Kamila Gomes Carmem Lúcia Vieira Rodrigues Azevedo
Leia maisMatrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina.
e Aula Zero - Álgebra Linear Professor: Juliano de Bem Francisco Departamento de Matemática Universidade Federal de Santa Catarina agosto de 2011 Outline e e Part I - Definição: e Consideremos o conjunto
Leia maisInstituto Politécnico. Curso: Tec. Redes de Computadores. Disciplina: Organização de Computadores. Prof.: Fábio Lucena Veloso
Instituto Politécnico Curso: Tec. Redes de Computadores Disciplina: Organização de Computadores Prof.: Fábio Lucena Veloso Curso: Tec. Análise de Sistemas Disciplina: Organização de Computadores Prof.:
Leia maisAula 1 Conjuntos Numéricos
1 Tecnólogo em Construção de Edifícios Aula 1 Conjuntos Numéricos Professor Luciano Nóbrega 2 SONDAGEM Inicialmente, façamos uma revisão: 1 Calcule o valor das expressões abaixo. Dê as respostas de todas
Leia mais1 Teoria de conjuntos e lógica
1 Teoria de conjuntos e lógica Estes breves apontamentos dizem respeito à parte do programa dedicada à teoria de conjuntos e à lógica matemática. Embora concebidos sem grandes formalismos e com poucas
Leia maisÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN
ÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN No século XIX Georges Boole desenvolveu uma teoria matemática com base nas leis da lógica - a Álgebra de Boole - cuja aplicação nos circuitos digitais e computadores
Leia maisFicha de Exercícios nº 2
Nova School of Business and Economics Álgebra Linear Ficha de Exercícios nº 2 Matrizes, Determinantes e Sistemas de Equações Lineares 1 O produto de duas matrizes, A e B, é a matriz nula (mxn). O que pode
Leia maisOs eixo x e y dividem a circunferência em quatro partes congruentes chamadas quadrantes, numeradas de 1 a 4 conforme figura abaixo:
Circunferência Trigonométrica É uma circunferência de raio unitário orientada de tal forma que o sentido positivo é o sentido anti-horário. Associamos a circunferência (ou ciclo) trigonométrico um sistema
Leia maisAlgoritmos e Programação : Conceitos e estruturas básicas. Hudson Victoria Diniz
Algoritmos e Programação : Conceitos e estruturas básicas Hudson Victoria Diniz Relembrando... Um algoritmo é formalmente uma seqüência finita de passos que levam a execução de uma tarefa. Podemos pensar
Leia maisPlano de Ensino. Leandro Schwarz Endereço eletrônico:
Plano de Ensino Disciplina: Eletrônica Digital I Semestre: 2011/1 Turma: 6040522 Carga horária: 80 horas Professor: Leandro Schwarz () Endereço eletrônico: 1. Objetivos A Unidade de Ensino Eletrônica Digital
Leia maisAula 6 Propagação de erros
Aula 6 Propagação de erros Conteúdo da aula: Como estimar incertezas de uma medida indireta Como realizar propagação de erros? Exemplo: medimos A e B e suas incertezas. Com calcular a incerteza de C, se
Leia maisCapítulo 3: Álgebra Booleana e Métodos de Simplificação de Equações Booleanas
Capítulo 3: Álgebra Booleana e Métodos de Simplificação de Equações Booleanas 1. Introdução No capítulo anterior, trabalhamos com os circuitos lógicos sem nos preocuparmos com simplificações. Na prática,
Leia maisCalculando seno(x)/x com o interpretador Hall.
Calculando seno(x)/x com o interpretador Hall. Problema Seja, por exemplo, calcular o valor do limite fundamental f(x)=sen(x)/x quando x tende a zero. Considerações Fazendo-se a substituição do valor 0
Leia maisPORTA OU EXCLUSIVO (XOR) CIRCUITOS DE COINCIDÊNCIA (XNOR)
PORTA OU EXCLUSIVO (XOR) CIRCUITOS DE COINCIDÊNCIA (XNOR) OBJETIVOS: a) analisar o comportamento de circuitos ou exclusivo e coincidência ; b) analisar os circuitos ou exclusivo e de coincidência como
Leia maisÁLGEBRA VETORIAL E GEOMETRIA ANALÍTICA (UFCG- CUITÉ)
P L A N O S PARALELOS AOS EIXOS E AOS PLANOS COORDENADOS Casos Particulares A equação ax + by + cz = d na qual a, b e c não são nulos, é a equação de um plano π, sendo v = ( a, b, c) um vetor normal a
Leia maisCAPÍTULO 4. 4 - O Método Simplex Pesquisa Operacional
CAPÍTULO 4 O MÉTODO SIMPLEX 4 O Método Simplex caminha pelos vértices da região viável até encontrar uma solução que não possua soluções vizinhas melhores que ela. Esta é a solução ótima. A solução ótima
Leia maisResolução da Prova de Raciocínio Lógico do MPOG/ENAP de 2015, aplicada em 30/08/2015.
de Raciocínio Lógico do MPOG/ENAP de 2015, aplicada em 30/08/2015. Considerando a proposição P: Se João se esforçar o bastante, então João conseguirá o que desejar, julgue os itens a seguir. 43 A proposição
Leia maisCAPÍTULO 2 SISTEMAS DE NUMERAÇÃO E CÓDIGOS
CAPÍTULO 2 SISTEMAS DE NUMERAÇÃO E CÓDIGOS Código BCD; Comparação entre BCD e Binário; Circuitos Digitais para BCD; Código Gray; Código ASCII; Detecção de erros pelo método de Paridade O que é um Código?
Leia maisCircuitos Digitais Álgebra de Boole
Circuitos Digitais Álgebra de Boole Álgebra de Boole (ou Booleana) Desenvolvida pelo matemático britânico George Boole para estudo da lógica. Definida sobre um conjunto de dois elementos: (falso, verdadeiro)
Leia maisCiclo com Contador : instrução for. for de variável := expressão to. expressão do instrução
Métodos de Programação I 2. 27 Ciclo com Contador : instrução for identificador downto for de variável := expressão to expressão do instrução UMA INSTRUÇÃO (SIMPLES OU COMPOSTA) Neste caso o ciclo é repetido
Leia maisDeterminantes. Matemática Prof. Mauricio José
Determinantes Matemática Prof. Mauricio José Determinantes Definição e Conceito Matriz de ordem 1 Dizemos que um determinante é um resultado (numérico) de operações que são realizadas em uma matriz quadrada.
Leia maisResolução da Prova de Raciocínio Lógico do STJ de 2015, aplicada em 27/09/2015.
de Raciocínio Lógico do STJ de 20, aplicada em 27/09/20. Raciocínio Lógico p/ STJ Mariana é uma estudante que tem grande apreço pela matemática, apesar de achar essa uma área muito difícil. Sempre que
Leia maisPUC-Rio Desafio em Matemática 23 de outubro de 2010
PUC-Rio Desafio em Matemática 3 de outubro de 010 Nome: GABARITO Assinatura: Inscrição: Identidade: Questão Valor Nota Revisão 1 1,0 1,0 3 1,0 4 1,5 5 1,5 6,0 7,0 Nota final 10,0 Instruções Mantenha seu
Leia maisA integral indefinida
A integral indefinida Introdução Prof. Méricles Thadeu Moretti MTM/CFM/UFSC. A integração é uma operação fundamental na resolução de problemas de matemática, física e outras disciplinas, além de fazer
Leia maisAnálise de Sistemas de Controle no Espaço de Estados
Análise de Sistemas de Controle no Espaço de Estados 9.1 INTRODUÇÃO* (Capítulo 11 do Ogata) Um sistema moderno complexo pode ter muitas entradas e muitas saídas e elas podem ser interrelacionadas de maneira
Leia maisRoteiro da aula. MA091 Matemática básica. Conjuntos. Subconjunto. Aula 12 Conjuntos. Intervalos. Inequações. Francisco A. M. Gomes.
Roteiro da aula MA091 Matemática básica Aula 1... Francisco A. M. Gomes UNICAMP - IMECC Março de 016 1 3 4 Francisco A. M. Gomes (UNICAMP - IMECC) MA091 Matemática básica Março de 016 1 / 8 Francisco A.
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 7
Potencial Elétrico Quando estudamos campo elétrico nas aulas passadas, vimos que ele pode ser definido em termos da força elétrica que uma carga q exerce sobre uma carga de prova q 0. Essa força é, pela
Leia maisSolução Comentada Prova de Matemática
18. Se x e y são números inteiros maiores do que 1, tais que x é um divisor de 0 e y é um divisor de 35, então o menor valor possível para y x é: A) B) C) D) E) 4 35 4 7 5 5 7 35 Questão 18, alternativa
Leia maisCircuitos Lógicos Aula 3
Circuitos Lógicos Aula 3 Aula passada Apresentação Logística Sistemas digitais Aula de hoje Sistemas analógicos e digitais Representação binária Sinais digitais Circuito Representação Numérica Como medir
Leia maisPRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO-
Matemática Discreta 2009.10 Exercícios CAP2 pg 1 PRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO- EXCLUSÃO 1. Quantas sequências com 5 letras podem ser escritas usando as letras A,B,C? 2. Quantos
Leia maisUniversidade Federal do ABC Disciplina: Natureza da Informação Lista de Exercícios 02 Códigos e conversão A/D Prof. João Henrique Kleinschmidt
Universidade Federal do ABC Disciplina: Natureza da Informação Lista de Exercícios 02 Códigos e conversão A/D Prof. João Henrique Kleinschmidt A lista é individual e deve ser escrita à mão. 1) Uma importante
Leia maisPrincípios Básicos de CLP
Princípios Básicos de CLP Conceitos de CLP C : Controlador L : Lógico P : Programável Equipamento dedicado que surgiu como opção para a substituição e simplificação de ligações físicas (fios e relés) nos
Leia maisConsidere as situações:
Considere as situações: 1ª situação: Observe as dimensões da figura a seguir. Qual a expressão que representa a sua área? X X x 2 ou x. x 2ª situação: Deseja se cercar um terreno de forma retangular cujo
Leia maisELETRÔNICA DIGITAL. Parte 6 Display, Decodificadores e Codificadores. Prof.: Michael. 1 Prof. Michael
ELETRÔNICA DIGITAL Parte 6 Display, Decodificadores e Codificadores Prof.: Michael LED Diodo emissor de luz (LED) Para nós será utilizado para dar uma indicação luminosa do nível lógico de sinal; Ligado
Leia maisÁlgebra Booleana e Tabelas-Verdade
Álgebra Booleana e Tabelas-Verdade Prof. Ohara Kerusauskas Rayel Disciplina de Eletrônica Digital - ET75C Curitiba, PR 9 de abril de 2015 1 / 30 Álgebra Booleana Principal diferença para a álgebra convencional:
Leia maisUnidade 3 Função Afim
Unidade 3 Função Afim Definição Gráfico da Função Afim Tipos Especiais de Função Afim Valor e zero da Função Afim Gráfico definidos por uma ou mais sentenças Definição C ( x) = 10. x + Custo fixo 200 Custo
Leia maisPelo que foi exposto no teorema de Carnot, obteve-se a seguinte relação:
16. Escala Absoluta Termodinâmica Kelvin propôs uma escala de temperatura que foi baseada na máquina de Carnot. Segundo o resultado (II) na seção do ciclo de Carnot, temos que: O ponto triplo da água foi
Leia maisCircuito integrado Temporizador 555. Circuito Integrado Temporizador (Timer) 555
Circuito Integrado Temporizador (Timer) 555 Apesar de não se tratar de um componente digital, faremos agora um estudo do Timer 555. Este circuito Integrado é largamente utilizado como base de marcação
Leia maisA forma geral de uma equação de estado é: p = f ( T,
Aula: 01 Temática: O Gás Ideal Em nossa primeira aula, estudaremos o estado mais simples da matéria, o gás, que é capaz de encher qualquer recipiente que o contenha. Iniciaremos por uma descrição idealizada
Leia maisFicha Prática 5: Cap 3.Princípios Elementares de Contagem
Matemática Discreta - 2010/11 Cursos: Engenharia Informática, Informática de Gestão DEPARTAMENTO de MATEMÁTICA ESCOLA SUPERIOR de TECNOLOGIA e de GESTÃO - INSTITUTO POLITÉCNICO de BRAGANÇA Ficha Prática
Leia maisUNIPAC Araguari FACAE - Faculdade de Ciências Administrativas e Exatas SISTEMAS DE INFORMAÇÃO
UNIPAC Araguari FACAE - Faculdade de Ciências Administrativas e Exatas SISTEMAS DE INFORMAÇÃO SAD Sistemas de Apoio à Decisão 2011/02 Aula Cinco crishamawaki@yahoo.com.br Modelos de decisão Sistemas de
Leia maisOrientação a Objetos
Orientação a Objetos 1. Manipulando Atributos Podemos alterar ou acessar os valores guardados nos atributos de um objeto se tivermos a referência a esse objeto. Os atributos são acessados pelo nome. No
Leia maisRaciocínio Lógico Matemático
Raciocínio Lógico Matemático Cap. 5 - Equivalência Lógica Equivalência Lógica Caro aluno, no último capítulo estudamos as implicações lógicas e foi enfatizado que o ponto fundamental da implicação lógica
Leia maisNoções básicas de Lógica
Noções básicas de Lógica Consideremos uma linguagem, com certos símbolos. Chamamos expressão a uma sequências de símbolos. uma expressão com significado Uma expressão pode ser expressão sem significado
Leia maisA raiz quadrada. Qual é o número positivo que elevado ao 16 = 4
A UA UL LA A raiz quadrada Introdução Qual é o número positivo que elevado ao quadrado dá 16? Basta pensar um pouco para descobrir que esse número é 4. 4 2 = 4 4 = 16 O número 4 é então chamado raiz quadrada
Leia maisPotenciação e radiciação
Sequência didática para a sala de aula 6 MATEMÁTICA Unidade 1 Capítulo 6: (páginas 55 a 58 do livro) 1 Objetivos Associar a potenciação às situações que representam multiplicações de fatores iguais. Perceber
Leia maisErros e Incertezas. Rafael Alves Batista Instituto de Física Gleb Wataghin Universidade Estadual de Campinas (Dated: 10 de Julho de 2011.
Rafael Alves Batista Instituto de Física Gleb Wataghin Universidade Estadual de Campinas (Dated: 10 de Julho de 2011.) I. INTRODUÇÃO Quando se faz um experimento, deseja-se comparar o resultado obtido
Leia maisSOLUÇÕES N2 2015. item a) O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2.
Solução da prova da 1 a fase OBMEP 2015 Nível 1 1 SOLUÇÕES N2 2015 N2Q1 Solução O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2. Com um
Leia maisResolução do exemplo 8.6a - pág 61 Apresente, analítica e geometricamente, a solução dos seguintes sistemas lineares.
Solução dos Exercícios de ALGA 2ª Avaliação EXEMPLO 8., pág. 61- Uma reta L passa pelos pontos P 0 (, -2, 1) e P 1 (5, 1, 0). Determine as equações paramétricas, vetorial e simétrica dessa reta. Determine
Leia maisAparelhos de Laboratório de Electrónica
Aparelhos de Laboratório de Electrónica Este texto pretende fazer uma introdução sucinta às características fundamentais dos aparelhos utilizados no laboratório. As funcionalidades descritas são as existentes
Leia maisPROFMAT AV3 MA 11 2011. (1,0) (a) Prove isto: Se um número natural não é o quadrado de um outro número natural, sua raiz quadrada é irracional.
Questão 1. (1,0) (a) Prove isto: Se um número natural não é o quadrado de um outro número natural, sua raiz quadrada é irracional. (1,0) (b) Mostre que 2 + 5 é irracional. (a) Seja n N. Se p q Q é tal
Leia mais21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU
1 21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU 1. O gráfico do trinômio y = ax 2 + bx + c. Qual a afirmativa errada? a) se a > 0 a parábola possui concavidade para cima b) se b 2 4ac > 0 o trinômio possui duas
Leia maisApontamentos e Resoluça o de Exercí cios
Apontamentos e Resoluça o de Exercí cios Índice Álgebra de Boole... 2 Circuitos Combinacionais... 8 Mapas de Karnaugh... 21 Códigos de Sistemas de Numeração... 22 Aplicações de Códigos Binários... 24 Elementos
Leia maisEm linguagem matemática, essa proprieade pode ser escrita da seguinte maneira: x. 1 = x Onde x representa um número natural qualquer.
MATEMÁTICA BÁSICA 5 EXPRESSÕES ALGÉBRICAS - EQUAÇÕES A expressão numérica é aquela que apresenta uma sequência de operações e de números. Também já sabemos que as letras são usadas em Matemática para representar
Leia maisLista de Exercícios MMC e MDC
Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 11 MMC e MDC (parte 1 de 1) Endereço: https://www.youtube.com/watch?v=l2k66gp-sm4 Gabarito e Resolução nas últimas
Leia maisInversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2014.2 13 de
Leia maisIND 1115 Inferência Estatística Aula 8
Conteúdo IND 5 Inferência Estatística Aula 8 Setembro 4 Mônica Barros O - aproximação da Binomial pela Este teorema é apenas um caso particular do teorema central do limite, pois uma variável aleatória
Leia maisÁLGEBRA. Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega Maria Auxiliadora 2 FUNÇÃO POLINOMIAL DO 1º GRAU Uma função polinomial do 1º grau (ou simplesmente, função do 1º grau) é uma relação
Leia maisEXERCÍCIOS PREPARATÓRIOS PARA AS DISCIPLINAS INTRODUTÓRIAS DA MATEMÁTICA
UNIVERSIDADE FEDERAL DE CAMPINA GRANDE CENTRO DE CIÊNCIAS E TECNOLOGIA UNIDADE ACADÊMICA DE MATEMÁTICA PROGRAMA DE EDUCAÇÃO TUTORIAL TUTOR: Prof. Dr. Daniel Cordeiro de Morais Filho BOLSISTA: Tiago Alves
Leia maisGeometria Analítica. Prof Marcelo Maraschin de Souza
Geometria Analítica Prof Marcelo Maraschin de Souza Disciplina Aulas: Segunda-feira e terça-feira: 8:00 até 9:50 Avaliações: listas de exercícios e três provas; Sala: 222; Livros. Conteúdos Plano de Ensino
Leia maisInfra-Estrutura de Hardware
Infra-Estrutura de Hardware Lógica Booleana Universidade Federal Rural de Pernambuco Professor: Abner Corrêa Barros abnerbarros@gmail.com Introdução Um circuito digital é aquele em que estão presentes
Leia maisNotas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2
Notas de aula de Lógica para Ciência da Computação Aula 11, 2012/2 Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 21 de fevereiro de 2013 Sumário 1 Ineficiência das tabelas de verdade
Leia mais3. Computadores Industriais
UNIVERSIDADE DO ESTADO DE SANTA CATARINA UDESC CENTRO DE CIÊNCIAS TECNOLÓGICAS CCT DEPARTAMENTO DE ENG. DE PRODUÇÃO E SISTEMAS - DEPS INFORMÁTICA INDUSTRIAL IFD 3. Computadores Industriais Igor Kondrasovas
Leia mais