2
Introdução à Lógica e Programação
PUC
6
Introdução à Lógica e Programação
PUC
9
Introdução à Lógica e Programação
PUC
2
Introdução à Lógica e Programação
PUC
1
Introdução à Lógica e Programação
PUC
1
Introdução à Lógica e Programação
PUC
1
Introdução à Lógica e Programação
PUC
8
Introdução à Lógica e Programação
PUC
1
Introdução à Lógica e Programação
PUC
1
Introdução à Lógica e Programação
PUC
Texto de pré-visualização
INTRODUÇÃO À SISTEMAS DIGITAIS 1 Introdução à Computação Material complementar 2 BROOKSHEAR J G Ciência da Computação uma visão abrangente 11a ed Porto Alegre Bookman 2013 Capítulo 1 FOROUZAN B MOSHARRAF F Fundamentos da Ciência da Computação São Paulo Cengage Learning 2012 Capítulos 4 DALE N LEWIS J Ciência da Computação 4ª ed Rio de Janeiro LTC 2011 Capítulo 4 Portas Lógicas Porta Lógica OR Necessita de duas ou mais entradas Operador Símbolo Tabela Verdade A B F AB 0 0 0 0 1 1 1 0 1 1 1 1 3 Portas Lógicas Porta Lógica AND Necessita de duas ou mais entradas Operador Símbolo Tabela Verdade A B F AB 0 0 0 0 1 0 1 0 0 1 1 1 4 Portas Lógicas Porta Lógica NOT É a porta Inversora Operador Barra Apóstrofe Símbolo A F A 0 1 1 0 Tabela Verdade A Ã A 5 Portas Lógicas Porta Lógica XOR É o OU Exclusivo Operador Símbolo F A Å B Tabela Verdade A B F AÅB 0 0 0 0 1 1 1 0 1 1 1 0 6 Portas Lógicas Porta Lógica NOR Equivalente a uma porta OR seguido de uma NOT Operador Símbolo F A B Tabela Verdade A B F AB 0 0 1 0 1 0 1 0 0 1 1 0 7 Portas Lógicas Porta Lógica NAND Equivalente a uma porta AND seguido de uma NOT Operador Símbolo F A B Tabela Verdade A B F AB 0 0 1 0 1 1 1 0 1 1 1 0 8 Portas Lógicas Porta Lógica XNOR É o complemento da Função XOR Operador Símbolo F A Å B Tabela Verdade A B F AÅB 0 0 1 0 1 0 1 0 0 1 1 1 9 Exemplo Somador de dois bits Exercício testar e escrever a tabela verdade para o circuito apresentado httpproducaovirtualufpbbrbookscamyleintroducaoacomputacaolivrolivrolivrochunkedch03s08html 10 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 1 Transformações entre Representações Lógicas 11 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 0 7 Tabela Verdade Expressão Booleana Circuito Lógico A B C X 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 ABC 12 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 0 5 6 7 Tabela Verdade Expressão Booleana Circuito Lógico A B C X 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 AB AC 13 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 0 1 2 6 7 Tabela Verdade Expressão Booleana Circuito Lógico X Y Z O 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 XYZ XYZ XYZ XYZ 14 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 5 0 3 4 5 6 7 Tabela Verdade Expressão Booleana Circuito Lógico A B C X 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 ABAC 15 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 0 2 3 5 6 7 Tabela Verdade Expressão Booleana Circuito Lógico A B C X 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 AB ABC BBC 16 Exercício A Qual o resultado das expressões abaixo para os valores possíveis de A e B 1 NOT A OR B 2 NOT A AND B XOR B 3 A XOR A AND B OR NOT A B Desenhe os circuitos lógicos equivalentes 17
2
Introdução à Lógica e Programação
PUC
6
Introdução à Lógica e Programação
PUC
9
Introdução à Lógica e Programação
PUC
2
Introdução à Lógica e Programação
PUC
1
Introdução à Lógica e Programação
PUC
1
Introdução à Lógica e Programação
PUC
1
Introdução à Lógica e Programação
PUC
8
Introdução à Lógica e Programação
PUC
1
Introdução à Lógica e Programação
PUC
1
Introdução à Lógica e Programação
PUC
Texto de pré-visualização
INTRODUÇÃO À SISTEMAS DIGITAIS 1 Introdução à Computação Material complementar 2 BROOKSHEAR J G Ciência da Computação uma visão abrangente 11a ed Porto Alegre Bookman 2013 Capítulo 1 FOROUZAN B MOSHARRAF F Fundamentos da Ciência da Computação São Paulo Cengage Learning 2012 Capítulos 4 DALE N LEWIS J Ciência da Computação 4ª ed Rio de Janeiro LTC 2011 Capítulo 4 Portas Lógicas Porta Lógica OR Necessita de duas ou mais entradas Operador Símbolo Tabela Verdade A B F AB 0 0 0 0 1 1 1 0 1 1 1 1 3 Portas Lógicas Porta Lógica AND Necessita de duas ou mais entradas Operador Símbolo Tabela Verdade A B F AB 0 0 0 0 1 0 1 0 0 1 1 1 4 Portas Lógicas Porta Lógica NOT É a porta Inversora Operador Barra Apóstrofe Símbolo A F A 0 1 1 0 Tabela Verdade A Ã A 5 Portas Lógicas Porta Lógica XOR É o OU Exclusivo Operador Símbolo F A Å B Tabela Verdade A B F AÅB 0 0 0 0 1 1 1 0 1 1 1 0 6 Portas Lógicas Porta Lógica NOR Equivalente a uma porta OR seguido de uma NOT Operador Símbolo F A B Tabela Verdade A B F AB 0 0 1 0 1 0 1 0 0 1 1 0 7 Portas Lógicas Porta Lógica NAND Equivalente a uma porta AND seguido de uma NOT Operador Símbolo F A B Tabela Verdade A B F AB 0 0 1 0 1 1 1 0 1 1 1 0 8 Portas Lógicas Porta Lógica XNOR É o complemento da Função XOR Operador Símbolo F A Å B Tabela Verdade A B F AÅB 0 0 1 0 1 0 1 0 0 1 1 1 9 Exemplo Somador de dois bits Exercício testar e escrever a tabela verdade para o circuito apresentado httpproducaovirtualufpbbrbookscamyleintroducaoacomputacaolivrolivrolivrochunkedch03s08html 10 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 1 Transformações entre Representações Lógicas 11 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 0 7 Tabela Verdade Expressão Booleana Circuito Lógico A B C X 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 ABC 12 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 0 5 6 7 Tabela Verdade Expressão Booleana Circuito Lógico A B C X 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 AB AC 13 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 0 1 2 6 7 Tabela Verdade Expressão Booleana Circuito Lógico X Y Z O 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 XYZ XYZ XYZ XYZ 14 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 5 0 3 4 5 6 7 Tabela Verdade Expressão Booleana Circuito Lógico A B C X 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 ABAC 15 TRANSFORMAÇÕES ENTRE REPRESENTAÇÕES LÓGICAS 0 2 3 5 6 7 Tabela Verdade Expressão Booleana Circuito Lógico A B C X 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 AB ABC BBC 16 Exercício A Qual o resultado das expressões abaixo para os valores possíveis de A e B 1 NOT A OR B 2 NOT A AND B XOR B 3 A XOR A AND B OR NOT A B Desenhe os circuitos lógicos equivalentes 17