Creative Commons License: Atribuição - Uso não comercial - Permanência da Licença

Tamanho: px

Começar a partir da página:

Download "Creative Commons License: Atribuição - Uso não comercial - Permanência da Licença"

Thais Ribas de Almada
5 Há anos
Visualizações:

1 Álgebra ooleana MT115 Introdução ao Processamento de Dados Professor: Ibirisol Fontes Ferreira DCC: Departamento de Ciência da Computação

2 Todo o material aqui disponível pode, posteriormente, ser utilizado sobre os termos da: Creative Commons License: tribuição - Uso não comercial - Permanência da Licença

3 O que será abordado? Leis e regras da Álgebra Operações e portas lógicas básicas nálise ooleana de circuitos implificação algébrica e por Mapas de Karnaugh Veitch

4 Introdução partir do trabalho de George oole em 1854, onde foi apresentado o sistema matemático de analise logica foi introduzido na área de tecnologia o campo da eletrônica digital Álgebra de oole O responsável por esse ato foi Claude hannon em 1938

5 Introdução Nesse ramo, ao invés das válvulas, usamos circuitos ou portas logicas Com portas lógica é possível implementar as expressões geradas pela Álgebra de oole, que são a base dos sistemas digitais Nesse sentido, foram derivados dos postulados da álgebra ooleana às principais funções usadas (E, OU, NÃO, NE, NOU)

6 Introdução s funções lógicas possuem apenas dois estados distintos 0 (zero) 1 (um) Representam respectivamente Portão fechado, aparelho desligado, ausência de tensão Portão aberto, aparelho ligado, presença de tensão, chave ligada

7 Função E ou ND Executa a multiplicação de duas ou mais variáveis booleanas Circuito =.

8 Função E ou ND Tabela verdade Portas lógicas &

9 Função E ou ND Desenho dos pulsos elétricos

10 Função OU ou OR Executa a soma de duas ou mais variáveis booleanas Circuito = +

11 Função OU ou OR Tabela verdade Portas lógicas 1

12 Função OU ou OR Desenho dos pulsos elétricos

13 Função NÃO ou NOT Executa a inversão (ou complemento) de uma variável booleana Circuito = ~

14 Função NÃO ou NOT Tabela verdade Porta lógica

15 Função NÃO ou NOT Desenho dos pulsos elétricos

16 Função NÃO E, NE ou NND Inversão da função ND = ~(. )

17 Função NÃO E, NE ou NND Tabela verdade Portas lógicas &

18 Função NÃO E, NE ou NND Desenho dos pulsos elétricos

19 Função NÃO OU, NOU ou NOR Inversão da função OU = ~( + )

20 Função NÃO OU, NOU ou NOR Tabela verdade Portas lógicas 1

21 Função NÃO OU, NOU ou NOR Desenho dos pulsos elétricos

22 Função OU Exclusivo ou XOR aída verdadeira apenas quando uma das variáveis é verdadeira = ~. +.~

23 Função OU Exclusivo ou XOR Tabela verdade Portas lógicas = 1

24 Função OU Exclusivo ou XOR Desenho dos pulsos elétricos

25 Função Coincidência ou XNOR aída verdadeira apenas quando ambas às variáveis são iguais = ~.~ +.

26 Função Coincidência ou XNOR Tabela verdade Portas lógicas = 1

27 Função Coincidência ou XNOR Desenho dos pulsos elétricos

28 Os circuitos lógicos fixos (FLD) TTL CMO icmo in in in in Pin no.1 identifiers 14 Lead no.1 identifier DIP package package 1 OIC

29 Configuração interna das portas V CC GND ' V CC GND ' V CC GND ' V CC GND ' V CC GND ' V CC GND ' V CC GND ' V CC GND ' V CC GND ' V CC GND ' V CC GND ' V CC GND '30

30 Existe uma associação entre portas e os números PIN (1) (2) (4) (5) (9) (10) (12) (13) V CC (14) (3) (6) (8) (11) (1) & (3) (2) (4) (5) (6) (9) (10) (8) (12) (13) (11) (7) GND

31 Um dispositivo lógico programável (PLD) pode ser programado para implementar uma lógica específica Usam matrizes internas, com portas ND para fazer a lógica Muitos PLD podem ser programados várias vezes RM cell RM cell RM cell RM cell RM cell RM cell RM cell RM cell X =

32 ...?

33 Referências istemas Digitais: Fundamentos e plicações. Floyd, Thomas L.. ookman, 2007, 9 edição. PowerPoints for Digital Fundamentals, 10th edition, cessado: et/2014 IDOET, Ivan Valeije; CPUNO, Francisco Gabriel. Elementos de eletrônica digital. Livros Erica, 1982.

Documentos relacionados

------------------------------------------------------------------------------------------------------------------------------ Variáveis Lógicas Uma variável lógica é aquela que pode assumir apenas os