DISCIPLINA: ELETRONICA DIGITAL I Pagina I Professor: Marcelo Gomes Faria e-mail: Referéncias: *ELEMENTOS DE ELETRONICA DIGITAL IVAN V. IDGETA FRANCISCO G. CAPUANO EDITORA: ERICA *CIRCUITOS DIGITAIS E MICROPROCESSADORES, HERBER TAUB. Editora McGraw-Hill Ltda *ELETRONICA DIGITAL PRINCIPIOS E APLICACOES LOGICA COMBINACIONAL VOLUME | MALVINO/LEACH Editora McGraw-Hill Ltda *ELETRONICA DIGITAL NO LABORATORIO DONALD P. LEACH Editora McGraw-Hill Ltda étodo de avaliacdo: Listas de exercicios = da nota final. Provas = da note final. PROFESSOR: MARCELO GOMES FARIADISCIPLINA: ELETRONICA DIGITAL I Pagina 2 PROGRAMA DE ELETRONICA DIGITAL | 1.0, SISTEMAS DE NUMERAGAO 1.4. Convengées fundamentais dos sistemas posicionais .2. Principais sistemas posicionais 3, Simbolos utilizados 4, Exemplos de decomposicao dos sistemas .5. Conversao do sistema bindrio para decimal 6. Conversao do sistema decimal para binario 7. Numeros fracionarios 1.7.4, Converter de bindrio para decimal 1.7.2. Converter de decimal para binario Conversao de octal para decimal Conversao de decimal para octal }0. Conversao de hexadecimal para decimal 4. Conversao de decimal para hexadecimal 2. Proceso simplificad para a transformagao de um numero do sistema binério para o sistema octal ou vice-versa 1.13. Processo simplificade para a transformagao de um ntimero do sistema binario para o sistema hexadecimal ou vice-versa 1.14, Resumo dos sistemas de numerago 1.15. Operagées aritméticas no sistema binario 2.0. OPERADORES LOGICOS 2.1. Operador légico “E” (AND) 2.2. Operador iégico “OU” (CR) 2.3, Operador iégico inverso” (NOT) — Complemento 2.4, Operador légico “NAO E” (NAND) 2.5. Operador légico “NAO CU” (NOR) 2.6. Implementagao de circuitos légicos a partir de portas légicas NAND e NOR 2.6.1. Representacao co inversor por NAND e NOR 2.6.2. Representacao ca porta légica OR através da NOR 2.6.3 Representacio da porta légica AND através da NAND. 2.7. Operador légico “OU-EXC1USIVO™ (EXCLUSIVE-OR) © 2.8. Operador légico “Coincidér cia” (EXCLUSIVE-NOR) © 3.0. INTERLIGAGAO ENTRE EXPRESSOES, CIRCUITOS E TABELAS VERDADE 3.1, Expressées booleanas geradas por circuitos logicos 3.2, Circuitos obtidos de expressdes booleanas Ss PROFESSOR: MARCELO GOMES FARIA.DISCIPLINA: ELETRONICA D|GITAL I Pagina 3 3.3. Tabelas verdade que representam expressdes ou circuitos 3.3.1. Tabela verdade cbtida de uma expressdo 3.3.2. Expresso e tabela verdade obtidas a partir de um circuito 3.3.3. Obtengdo de funces légicas a partir de tabelas verdade 3.3.3.1. METOD) SOMA DE PRODUTOS OU FORMA CANONICA DISJUNTIVA 3.3.3.2. PRODUO DE SOMAS OU FORMA CANONICA CONJUNTIVA 4.0. POSTULADO DA ALGEBRA DE BOOLE 4.1. Postulado da complemenitagao 4.2, Postulado da adigao 4.3, Postulado da multiplicag¢io 5.0. PROPRIEDADES E TEOREMAS 5.1, Propriedade comutativa 5.1.1. Propriedade comutativa na adigao 5.1.2. Propriedade comuutativa na multiplicagao 6.2. Propriedade associativa 5.2.1. Propriedade associativa na adigao 5.2.2. Propriedade associativa na multiplicagao 5.3. Propriedade distributiva 5.4. Teoremas de Morgan 5.41. O complemento do produto é igual a soma dos mplementos co 5.4.2. O complemento da soma é igual ao produto dos complementos 6.0. SIMPLIFICAGAO DE EXPRESSOES BOOLEANAS E DE CIRCUITOS 6.1. SIMPLIFICAGAO PELO METODO DO MAPA DE KARNAUGH 6.1.1. PROCESSO GRAFICO DE SIMPLIFICAGAO DE FUNGOES LOGICAS (MAPA, DE KARNAUGH) 6.1.2. ANALOGIAS ENTRE TABELA VERDADE E O MAPA DE KARNAUGH 6.1.3. COMBINACOES DAS CELULAS DO MAPA DE KARNAUGH 6.1.3.1. PARES 7.0. ANALISES DOS PROBLEMAS ENVOLVENDO O PROJETO DE CIRCUITOS LOGICOS COMBINACIONAIS PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 4 8.0. PROJETOS DE CIRCUITOS; LOGICOS COMBINACIONAIS ee PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 5 1.0. - SISTEMAS DE NUMERACAO Nao Posicional — & aquele em que 0 simbolo possui um valor definido, nio importando a posig&o que ocupa no nimero. Exemplo: O Sistema Romano, onde cada letra tem o seu valor especifico. Como por exemplo a letra D que vale $00 em qualquer posigaio de um néimero. MDCCCLXXV = 1875 DXI=512 ional — é aquele em o simbolo assume 0 valor da posig&o que esteja ocupando no niimero. Exemplo: Nos niimeros 473 ¢ 546 do sistema decimal, o algarismo 4 representa valores diferentes: 473 = 400 546 = 40 1.1. Convengoes fundamentais do; sistemas posicionais 1 —Num sistema de numeragio de base b, sfio necessaria unidades de uma determinada ordem para se obter uma unidade de ordem imediatamente superior. BASE = 10 BASE =2 xl0 x10 x2 x2 << — — <— c D U PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 6 2 - Num sistema de numeragio de base 6, um algarismo escrito imediatamente a esquerda de outro vale & vezes mais que se estivesse no lugar deste outro. BASE = 10 BASE = 10 x10 x10 x10 x10 = 4 4x10 = 40 4 1.2. Principais sistema posicionais Sistema bindrio => base 2 Sistema octal => base 8 Sistema decimal = base 10 Sistema hexadecimal => base 16 1.3. Simbolos utilizados Sistema bindrio =>0,1 Sistema octal = 0,1,2,3,4,5,6,7 Sistema decimal = 0,1,2,3,4,5,6, Sistema hexadecimal = 0,1,2,3,4,5,6,7, Onde, A= 10, B= 11, C=12, D=13, B= 14gF = 15. 9: 9,A,B,C,D,E,F OBSERVACGAO Para se distinguir em que sistema esta escrito um numero, usamos um outro numero colocado 4 direita, ao pé do numero dado. Este numero corresponde a basi do sistema utilizado. Exemplo: 11012, 473s, 306519, 3A3D ig |ARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 7 1.4. Exemplos de decomposicio dos sistemas “+ Decomposicdo de um numero do sistema decimal 41 - 47549 = 400 + 70 + 5 = 4x10? + 7x10 + 5x10° 2 - 706519 = 7x10° + 0x10? + 6x10 + 5x10° Decomposicéo de um numero do sistema binari 1110112 = 1x24 + 1x29 + 0x2? +1x2! +1x2° 2 - 101012 = 1x2* + Ox2° + 1x2? FOx2' +1x2° Decomposicao de um numero istema octal 1 - 436, = 4x8? +3x8' +6x8" 2 ~ 75345 = 7x8° + 5x8? +3x8" +4x8° Decomposicao de um numero do sistema hexadecimal 1 - 2A3Cig = 2x16" + Ax16? +3x’ 6! +Cx16° 2 — F50B4Di¢ = Fx16° + 5x16* +0x16° + Bx16? +4x16! +Dx16° 1.5. Convers4o do sistema bindrio para decimal Ex.: Numero binério : 101), base 2 2 2 2 mx? +0x2'+1x2=5 1 0 1 Ex: 1001), para decimal ~ 1xP+Ox2+Ox2'+1x2%=9 PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 8 Ex.: 1100110001], para decimal 1x2? 4+1x2+0x27+0x2%+1 B+ 1 xM+OxP+OxF+Ox2+1x2 1x2P4+1x28+1x2%+1x2'+! x2°=817 **ENTREGAR ESTA LISTA DE EXERCICIOS NA PROXIMA AULA* Ex.: Converter para decimal ) 1001100 sa a Wil 2 E4944 9) 11 ) 10000 ge Ce) 10001 f) 1010110 g) 011001100110101 1.6. Conversao do sistema decimal para binario Ex.: 47), para bindio 47 |2 1° Resto... 1 ~ 23] 2 2° Resto .. 1 3° Resto . i AP RESEO wecscsssesee 5° Resto...... = iiltimo quociente i HO) Pd 1 1 1 | | | | | 47), = 10uttt), ‘iltimo —s° " ° a r quociente resto resto. resto. -— resto. resto PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 9 Ex.: 400), para bindtio 400 [2 0 200] 2 0 100}2 ew! ca 1 400, = 110010000), **ENTREGAR ESTA LISTA DE EXERCICIOS NA PROXIMA AULA* Ex.: Converter de decimal para biniirios /) 8 aay o 1) Ea ue 2 404" 3340 “e) 808 f) 5429 g) 16383 ib, | TIS 34a i) 552 ss aS PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECMICAS DIGITAIS Pagina 10 ciel —> 1.7. Niimeros fracionarios Ex.: 10,5| lal, (deeompor) 10! 10° 107 A, 0 5 5 1x B)+0x w+ 5x wh 10 +045 - =10,5 te to4 10 1.7.1, Converter de bindrio para decimal Ex: ton tO para decimal 2 1} 29 | ot | 92 2 1 0 1 1 0 4 1x2+0x2'+1x2+1x21+0x27+1x29 Ix2?+1x2+14+1 = 5,625|, 22 Ex. 111,001], para decimal 2 2] 2 | ot] 22 98 1 1 1 0 0 1 5 1x2? +1x2'+1x2°+0x21+0x2?+1x25 4424141 = 7,125) 3 Ie — PROFESSOR: MARCELO GOMES FARIA3944 CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 11 **ENTREGAR ESTA LISTA DE EXERCICIOS NA PROXIMA AULA* Ex.: Transformar em decimal a) 111,111] {9 1000,0001), 4 E244 e) 1010,1010) @) 11,11), 3544 \g 101111), £) 1100,001101), 1.7.2 Converter de decimal para Linario Ex: 8,375], para binério 1) tranformar a parte inteira (8|,_ pra binario) 8 12 Oo 442 0 22 or 81, = 1000), 2) Transformar a parte fracionaria para binério 0,375 |, para bindrio 0,375 Obs.: Como o algarismo apés a virgula é zero x2 continuamos a multiplicagao por 2. Tr _ j Seo 1° algarismo apés a virgula for 1 ‘— 1° algarismo separamos 0 numero (1) e continuamos apés a virgula a multiplicar por 2. PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 12 0,750 ed, 7,500 L_ 2° algarismo 0,500 x2 1,000 > término (tudo nulo) \— 3° algarismo “ algacismo 2 algarismo Resp.: 8,375), = 1000,011 \, Ex.: 4,8], para bindrio 1) tranformar a parte inteira (4), para binério) 4), = 100), 2) Converter 0,8), para binario 0,8 “2. 1,6 0,6 x2 = 0,2 ae 04 0,4 x2 08 >>voltou a repetir o 1° niimero, logo é uma dizima. PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 13 0,8 =0,1100 1100 1100 Sat a? T° sequénciarepete sequéncia 48i, ad 100,110011001 100), w= 100,110), **ENTREGAR ESTA LISTA DE. EXERCICIOS NA PROXIMA AULA* Ex.: Transformar em bindrios a)0,125| - 3391 E294 ) 0,0625 | | a 0,7), - 3349 4) 0,92 | ©) 7,9 | — 330 47,47| - 3344 8) 53,3876 | hy 1.1111), 573 |, 3349 1) 3,380 |, 330 4344 > 1.8, Conversio de octal para deciynal " Ex: 144) para decimal 8 | 8! | 9° 1 4.4 1x8 +4x8'+4x89= 100) Ex: 476), para decimal 4x8? +7x8'+6x8"=318| | a PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 14 **ENTREGAR ESTA LISTA DE EXERCICIOS NA PROXIMA AULA* Ex.: Tranformar em decimal a) 100), 43 yh (B77, 914, Iyer d) 67), 9153, > 3349 1544), 8) 15874, — Py * i) 3000), 1.9. Conversao de decimal para otal Ex.: 92), para octal 92 [8 12 11/8 921 = 134), ee | Ex.: 512), em octal 512 |s_ 32 64 |8 0 0 8 8 ol 512|,= 1000, PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 15 **ENTREGAR ESTA LISTA DE, EXERCICIOS NA PROXIMA AULA* Ex.: Tranformar em octal a) 74l, 107, 334 /g3y, ©) 185), d) 2048| ©) 4097) | #) 4065], 8) 378|,, h) 2612) | 5318], onversiio de hexadecimal para decimal ‘ut 3F|, para decimal 16! 16° Obs.: = 15), 3 F 3x16'+F x 16°=3x16'+15x 15° = 63], Ex: 1C3), para decimal 16° 16! 16° Obs.: CB6), = 12), 1 G 3 1x16 +Cx 16! +3 x 169=1 x 16? +12 x 16! +3 x 16°= 451), —..—————_— PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 16 avd : 2 ig2 ' **ENTREGAR ESTA LISTA DE, EXERCICIOS NA PROXIMA AULA* / Ex.: Tranformar em decimal 9) 3A2|, ~ b) DIFC) 4344 ©) 2A3C\, 4) FS0B4D),, ©) 52D] ) azcol) 2349 2) S9FOB},_ ~ WSEAL > 334 318), 1.11 Conversio de decimal para Hexadecimal Ex.: 1000) para hexadecimal 1000 | 16 3 14 8 8 62 |16 a E 8 14 > 1000), = 3E8| he he yA **ENTREGAR ESTA LISTA DE, EXERCICIOS NA PROXIMA AULA* Ex.: Tranformar em hexadecimal a) 134) \ vy 384) » 33.44 13 249 ) 3882, d) 486], ey eaA729! we, CIRCUITOS DIGITAIS E T! PECMICAS DIGITAIS Pagina 17 Hawa 1.12. PROCESSO SIMPLIFICADO PARA A TRANSFORMACAO DE UM NUMERO DO SISTEMA ISINARIO PARA O SISTEMA OCTAL QU VICE-VERSA. * REGRA - cada trés digitos bindrios dario origem a um digito octal, a contagem é feita a partir da direiia e o ultimo grupo pode ser incompleto. s=2) wu(gyee 2 a 402 1 EX: 10110100111) _ 10 110 100 111 421, 421, 421, 421 M7 N7AAKZ 10110100111), 5647), Rez 110111011110011) _ 110 111 O11 110 O11 421 21 21 21,421 . NY NSNARY RY 6 b 3 6 3 110111011110011), = 67363), Ex: 4652) _ 4 6 5 2 421 421 421 421 100 110 101 010 46521, - 100110101010), SE PROFESSOR: MARCELO GOMES FARIA44 CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 18 Ex: 37015), _ 7 0 1 5 421 421 421 421 421 1 000 O01 101 4881, -01111 10000011011, ly ( **ENTREGAR ESTA LISTA DE, EXERCICIOS NA PROXIMA AULA* Ex.: Tranformar em bindrio ou octal a) 1011), b) 10011100), ©) 110101110), > 334A 954, 4) 1000000001), e) 477), f) 1523] ; eb 3344 / 234, hy 10000), i) 4321), FAP sath ae 1,13. PROCESSO SIMPLIFICA| DO PARA A TRANSFORMAC ‘AO DE UM_NUMERO_DO_ SISTEM A_BINARIO PARA Q SISTEMA HEXADECIMAL OU VICE-VERSA. * REGRA - cada quatro digitos binarios dario origem a um digito hexadecimal, a contagem ¢ feita partir da direita e o tiltimo grupo pode ser incompleto. 16=2! se (ayee PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 19 Ex.: 101110100101 101] _ 101 1101 0010 1101 421 421, 6127 8421 rare ee 5 D 2 D 101110100101101) _ sop) Ex.: 101111011) _ ae 0111 alas C/N 4N7 11101111011) _ 775 Ex: A2CDI,_ A 2 Cc D 8421 8421 $421 8421 1010 0010 1100 1101 A2CDI,,— 101000101 1001101 Ex: S9FOB) 5 S F 0 B 8421 8421 6421 8421 8421 O101 1001 1 0000 1011 S9FOBI,, -91011001111100001011 EEE PROFESSOR: MARCELO GOMES FARIA\ om ( CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 20 **ENTREGAR ESTA LISTA DE EXERCICIOS NA PROXIMA AULA* Ex.: Tranformar em binério ou hexadecimal a) 10011 I, b) 1110011100}, ©) 100110010011) ) 3341 [3340 a 101A, ©) 84), DIN 2) 3B8C|, n)47ED), ) 3344 h3q4a i) FICD|,, a PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 21 1.14. RESUMO DOS SISTEMAS DE NUMERACAO ° 0 0 1 1 7 1 2 40 2 2 3 1 3 3 4 100 4 4 5 101 5 5 6 110 6 6 ¥ 114 7 ¢ 8 1000 10 8 9 001 1 9 10 1010 12 A a 1011 13 B 12 1100 14 c 13 1101 15 D 14 1110 16 E 15 1111 17 F 16 10000 20 10 17 10001 2 ca 18 10010 22 12 19 10011 23 13 20 10100 24 14 2 10104 25 15 22 10110 26 16 23 10111 27 17 24 11000 30 18 25 11001 31 19 26 11010 32 1A 27 11011 33 1B 26 11100 Koy 1c 29 11104 35 4D 30 11110 36 1E 3M 44444 37 1F —_— ———— PROFESSOR: MARCELO GOMES FARIAiy : elgls CIRCUITOS DIGITAIS E TECNICAS DIGITAIS ae xz, 1.15. Operacées aritméticas no sistema binario a) Adigaio 0+0=0 1+0=1 1+1=10 14141=11 Obs.: 1+ 1=0 ( transportamos 0 i para a primeira parcela) -——Pransporte (ou vai 1) ~ Exe lll, + 10) = 101], ti +10 101 Ex: 110), +111], = 1201) La i A344 2304 1101 Exe 11001) + 101 1, = 100100), Moan ~ 11001 +1011 100100 Ex: 101101), + 11100011), = 1000. 0000), littiata 101101 +11100011 100010000 _ PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 23 ————_—— Rg ( 444 f é / **ENTREGAR ESTA LISTA DE, EXERCICIOS NA PROXIMA AULA* | Ex.: Efetuar a adigao a) W111 + 111111 = b) 1000 +1001 = 3345 ©) 10001 + 11110 4) 101 + 100101 = 3349 e) 10101 + 1001001 = 4 wy Subtragio (empresta 1) Ex.: 7-4=3 ou 111), - 100), = 011), DEL -100 Ol Ex.: 1000], - i = 0001), ou 8-7 =1 1000 =a li 1 0-1 =1 (empresta 1) Lg (1 para 10) empresta 1 Ex.: 10010), - 10001), = 00001), 10010 = foo¥ -10000 - — KS PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 24 **ENTREGAR ESTA LISTA DE, EXERCICIOS NA PROXIMA AULA* Ex.: Efetuar a subtragio a) 10101 - 111 = b) 110101 = 10111 1) Ih 5 e) 10001-11110 = / 3211/3342 d) 101010 - 11101 = e) 100000 - 11011 = ©) Multiplicagaio 0x0=0 Ox1=0 1x0=0 tx1=1 Ex: 1000), x 1, m8, 1000), 1000 xl 1000 Ex.: 11010), x 10), 7 110100, 11010 x10 00000 +11010 TTOTOO TS PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 25 Ex: 1100), xOll|, = 100100] 1100 xi T +1100 100100 Ex: 11010], x 101], = 10000010), 11010 x101 “T1010 00000 #11010 10000010 | _TTENTREGAR ESTA LISTA DE EXERCICIOS NA PROXIMA AULA* € J4\ pox: Efetuar a multiptieagio a) 1011 x 101 = b) 11011 x 111 = S 33 ¢) 110101 x 10101 = d) 1011x101 = e) 10101. x 111 = > 3349 f10111 x 101 = g)l110 x 110 = h)1000 x 100 = {10010 x 10101 = PROFESSOR: MARCELO GOMES FARIA“carcurros DIGITAIS E TECNICAS DIGITAIS 22\,_ 2.0, OPERADORES LOGICOS > 1. lor légico “ E” (AND) ¢a4\ Se e somente ambas as proposigiies sfio verdadeiras ay) TABELA VERDADE OBSERVAGAO I: Pagina 26 TABELA VERDADE: é uma tabela onde relacionamos todas as possiveis combinagées entre as varidveis de entrada e os valores correspondentes da saida. OBSERVAGAO 2: O numero de combinagées possiveis sera dado por 2", onde ni significa naimeros de variaveis l6gicas. CHA CHB ea INTERPRETACAO MATEMATICA chave fechada lampada apagada — 0 (F) lampada acesa = 1 (V) 2 P| { chave aberta = 0 (F) $e ‘ m™ A | 1(V) S=A.B=ANB PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 27 SIMBOLO LOGICO DO OPERADOR “E” AND Aas = Bp) 8-48 17408 +Ve MpueRnws es " [I Vee=+5V a (TTL) 7408 P2945 67 (Terra) Verificar : All aad 7421 yes ak 5408 a Th) “D —>> ©).2. operador légico “OU” (OR) Se uma ou outra ou ambas as proposigdes so verdadeiras. TABELA VERDADE PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 28 ion chave aberta = 0 (F) chave fechada =I (V) cH Be Jampada apagada = 0 (F) lampada acesa =1 (V) INTERPRETACAO MATEMATICA S=A+B=AUB SIMBOLO LOGICO DO OPERADOR “OU” PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 29 — ee Agia 2.3. Operador légico inversor : (NOT) - (Complemento) A A A A F V 0 v F 1 [hemes CHA ®t ash chave aberta = 0 (F) chaye fechada = 1 (V) lampada apagada = 0 (F) lampada acesa =1 (V) INTERPRETACAO MATEMATICA SIMBOLO LOGICO DO OPERADOR INVERSOR, INVERSOR =e INVERSOR > —— $$ PROFESSOR: MARCELO GOMES FARIATECNICAS DIGITAIS Pagina 30 pe (1 7404 +¥ee “BR Uw 9 8 Vee=+5V (TTL) 7404 ae re -y 2.4, Operador légico “NAO E” (NAND) ~ Negagiio do “ E” ou negagio de “ AND” { INTERPRETACAO MATEMATICA S=A.B=AfB eee PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pgina 31 SIMBOLO LOGICO DO OPERADOR. NAND NAND NAND A = A—pp-s alc] ies +¥ee em) ‘CL 7410 + Vee wbpR nM 8 8 Vee=+5V (TTL Verificar: 7420 7430 5400 PROFESSOR: MARCELO GOMES FARIAih CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 32 a 1) and a —y 2.5. Operador légico “NAO OU (NOR) Negasio do “ OU” ou negagdo do “OR” A Obs: a a 0 A+ B=NOR 1 A+ B=OR 1 INTERPRETA CAO MATEMATICA SIMBOLO LOGICO DO OPERADOR NOR sas kes —.——— PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGIT, Pagina 33 pean 17402 +Vee MBL nwo B id 1 ie om" nel ce (Terra) 4 ) Verificar: CI 7421 2.6. Implementacio de circuitos li gicos a partir de portas Iégicas NAND e NOR. 47% 2.6.1. Representacio do inversor , por NAND e NOR aan y CEA Egy| A ——f>- Apo ie ° 2.6.2 Representacio da porta légica OR através da NOR gan 9 AtB PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 34 oN — 2.6.3 Representacao da porta légi:a AND através da NAND alt. 2.7. Operador légico “OU-EXCLIJSIVO” (EXCLUSIVE-OR) ® S6 é verdadeiro se somente se uma das entradas for verdadeira INTERPRETACAO MATEMATICA A @ S=A@B=AB a AB=AB L Tudo fora de B SIMBOLO LOGICO DO OPERADOF. NOR EXOR A > B PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 35 ——_——— 4036 Verificar: ($486) - (7486) 4030 4070 74135 74136 rador légico “Coincidéncia” (EXCLUSIVE-NOR) © B 0 0 0 1 INTERPRETACAO MATEMATICA, S=A@B 3} 8-o8 = A@B q Verificar: 74266 4012, 4023, 4001, 4011, 449, 4068, 4070, 4072, 4081, 4073, 4071, 4069, 74128, 74133 a PROFESSOR: MARCELO GOMES FARIAasia CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 36 —<—_—_—_—$— $— Ex.: No CI 7432 determine a forma de onda no pino 3 sendo conhecidas as formas nos pinos I ¢ 2. a ao et he PING 2 PING 3 Ex.: Considerar no CI 7408 as fornas de onda nos pinos 1 e 2 do exemplo anterior. Determine a forma de onda no pino 3. a“ PINO 1 [ bH PINO 2 ac = > o ° 9 m 7 a z PINO 3 ° ° 2 = ee PROFESSOR: MARCELO GOMES FARIAa CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 37 ———————— ———— ort 3.0. INTERLIGACAO _ENTRE EXPRESSOES, CIRCUITOS _E TABELAS VERDADE 3.1. Expressdes booleanas geradas por circuitos légicos Podemos escrever a expresséio booleana que é executada por qualquer circuito logico. EXEMPLO 1: (A.B) i a (A.B) + Y Cea | Y=(A.B)+C EXEMPLO 2: at ——* : — B — ABQ+C Y Cet Y=(@BQ+c EXEMPLO3: Be— > cae) ABCD) A.D) )— y oe nite , (C+D) Y = (AB). (C+D) = (AB). (C+D) en PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 38 ———$———— eis __ Pagina 38 aod —V 3.2. Cireuitos obtidos de expressées booleanas Vimos até agora, que podemos obter uma expresstio booleana que um cireuito executa. Podemos também desenhar um circuito Iégico que execute uma expresso booleana qualquer, ou scja, podemos desenhar um circuito a partir de sua expressao caracteristica. EXEMPLO 1: Y=(A.B.C.D) + (A.B.C.D) EXEMPLO 2: Y= (A+B+C) . (CHD) A >a Cp 7. Cel | ~ Dg I oa —? EXEMPLO 3: Y=(A@B). (CD) A g—_t_} B aI c o—fo- x p e—fo- ee PROFESSOR: MARCELO GOMES FARIA£4 yf CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 39 CO Cu .3. Tabelas verdade que representam expressées ou circuitos A tabela verdade é uma forma de descrevermos 0 comportamento de um cireuito légico. Nela, listamos todas as possiveis combinagdes para as varidveis légicas de entrada e es correspondentes varidveis de saida. Observamos que 0 niimero de combinagées bindrias possiveis entre as varidveis de entrada seré: 2 Onde n, igual a ntimero de variaveis de entrada. 3.3.1. Tabela verdade obtida de uma expressiio Para extrairmos a tabela verdade de uma expressiio, seguimos as seguintes regras: 1°) Montamos 0 quadro de possibilidades. 2°) Montamos colunas para os va1ios membros da expressiio. 3°) Preenchemos essas colunas coin seus resultados. 4°) Montamos uma coluna para o resultado final. 5°) Preenchemos essa coluna com os resultados finais. EXEMPLO 1: Y=(A.B.C) + (A.D) + (A.B.D) Temos na expresso acima 4 varidveis: A; B; C; D, logo teremos 24=16 possibilidades de combinagdes. Portanto teremos a seguinte tabela verdade: 1 membre | 2# menbro | 3¢ membro | Resultado | > aB.c AD Aub-D finai's. | ° ° | ° ° 1 ° ° 0 ° o 0 ° ° 0 1 | 0 | ° ° ¢ ° | ° | ° ° c 1 | Oo a 0 0 ° ° ° ° 0 | 1 ° 0 ° c ° ° ° ° ‘ te y | 3 : ° | ° ° | ° q 1 ° 1 o 1 oO o | ° ° 1 | 1 1 PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pay ant a a EXEMPLO 2: . i, 3 Y=A+B+ABe Temos na expresso acima 3 varidveis: A; B; C, logo teremos 2°=8 possibilidades de combinag6es. Portanto teremos a seguinte tabela verdade: = : ' wembro |2¢ menbro | Auxitiar | 3% membro | Resultado | Los t z= [aee final $ i pst } | 1 rr ° 1 1 o | 0 | 0 L } 3 } 1 | 0 1 1 o | o 1 | ° | 6 | 1 | oo ° | 0 6 2 | 0 0 . |g } e | 3 : ° | 0 ° 1 3.3.2. Expressiio e tabela verdade obtidas a partir de um circuito Podemos também estudar 0 comportamento de um circuito através de uma tabela verdade. Para isto, extraimos a expresso caracteristica do circuito € montamos a tabela verdade. EXEMPLO: Extraimos do circuito a expressio: Y=(A+B). (B.C) PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 41 SS Seguindo o proceso, montamos a tabela verdade. | 1* membro | auxiliar | 22 membro | Resultado | Awe ate ae 0 0 0 ° 1 001 ° 1 010 1 1 oi ts | 1 ° }1 0 0] 1 1 }1 04 1 1 1/0 1 1 (bia Fash L ° 3.3.3. Obtengao de fungées légicas a partir de tabelas verdade Sempre € possivel a obtengZo de uma fungao légica a partir de uma tabela verdade. Para a obtengiio desta fungao légica sfio utilizados dois métodos descrito a seguir. 3.3.3.1. METODO DA SOMA DE PRODUTOS OU FORMA CANONICA DISJUNTIVA. Para extrairmos a fungdo ldgica de uma tabela verdade, seguimos as sQguintes regras: ) Selecionar os estados que gerain saidas altas, 2°) As varidveis que aparecem c)m o valor zero, so representadas na forma barrada. 3°) As varidveis que aparecem com o valor um, sio representadas na forma niio barrada. 4°) Unir as variaveis dos termos que geram saidas altas, através de operador AND. 5°) Unir os termos gerados no item anterior, através de operadores OR. EXEMPLO: awaBi ery] 2 |_| . 0 0 wit A.B.C Y (Ce | OT c On| Aes aOR ONS] 2 OPititi) ape 1208] 20: =o, ie Tyros eae | A.B.C --- 0 = - - 17a ott) ape | Y=AB0+(AB0+ (ABC + (ABO 1 1 1 0 SS PROFESSOR: MARCELO GOMES FARIA.CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 42 ETE MINTERMOS Aos estados bindrios da tabela verdade, associamos os seus valores correspondentes em decimal aos quais denominamos mintermos. Podemos ento representar ¢ fungéo légica Y, a partir de somatorio de mintermos. Representando 0 exemplo anterior: F= (0,3,5,6) 33.3.2. PRODUTO DE SOMAS OU FORMA CANONICA CONJUNTIVA Para extrairmos a fung# ldgica de uma tabela verdade, seguimos as seguintes regras: 1°) Selecionar os estados que gers m saidas baixas. 2°) As variaveis que aparecem com o valor um, sio representadas na forma barrada. 3°) As varidveis que aparecem com o valor zero, slo representadas na forma nao barrada. 4°) Unir as varidveis dos termes que geram saidas baixas, através de operador OR. 5°) Unir os termos gerados no itemn anteriar, através de operadores AND. EXEMPLO: A|[B[C|Y ofololt = y [o |o/1{o0 | AtBtC oti [olo!| atc ear i ] 1fotolo) asp al Oren al aa = =e A {ad} Ola | _ _ _ | ¥=(A+B+C). (AtBHC). (AtBHC). (AFBHO) 1 tata toy Aspe MAXTERMO Aos estados bindrios da tatela verdade, associamos os seus valores correspondentes em decimal aos quais denominamos maxtermos. ———$—$— PROFESSOR: MARCELO GOMES FARIA44 é _s CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 43 $$$ CCAS DIGITAIS Pagina 43 a 4.0.POSTULADO DA ALGEBRA DE BOOLE 93 4.1. POSTULADO DA COMPLEMENTACAO Se A=0, entioA=1 Se A=1, entioA=0 Podemos também afirmar que A © bloco Iégico que execula o postulado da complementagio 6 o 4 INVERSOR. 4.2. POSTULADO DA ADICAO Este postulado, mostra como sao as regras da adigdo dentro da Algebra de Boole: 1°)0+0=0 2)0+1=1 3°)1+0=1 ~ 4)1+1=1 S)A+0=A @)AFI=1 P)A+A=A B°)A+A=1 O bloco légico que executa o postulado da adigéo é 0 OR. ll PROFESSOR: MARCELO GOMES FARIA.CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 44 4.3. POSTULADO DA MULTIPLICACAO E 0 postulado que determina as regras da multiplicagao booleana: 1°)0.0=0 2°)0.1=0 3°)1.0=0 4)1.1=1 5°)A.0=0 O)A.1=A P)A.A=A 8)A.A=0 O bloco légico que executa o postulado da multiplicagao é o AND. GH 2 YR é: 1, ~ 5.0, PROPRIEDADES E TEOREMAS 5.1, PROPRIEDADE COMUTATIVA 5.1.1, PROPRIEDADE COMUTATIVA NA ADICAO A+B=Bt+A 5.1.2. PROPRIEDADE COMUTATIVA NA MUTIPLICACAO A.B=B.A Eee eee PROFESSOR: MARCELO GOMES FARIA4 nae cay \ CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 45 —————_ eee ia 5.2. PROPRIEDADE ASSOCIATIVA 5.2.1, PROPRIEDADE ASSOCIATIVA NA ADICAO A+(B+O)=(A+B)+C=A+B+C 5.2.2. PROPRIEDADE ASSOCIA TIVA NA. MULTIPLICACAO A.(B.C)=(A.B).C=A.B.C 5.3, PROPRIEDADE DISTRIBUTIVA A.(B+IC)=A.B+AC 5.4. TEOREMAS DE MORGAN 5.4.1. O complemento do produto ¢ igual A soma dos complementos =A+ TABELA VERDADE T A|B | AB | A+B 0 1 a 0 i 1 Zz 12 | 0m | aka ii [ete ial 0 0 EQUIVALENCIA ENTRE C EQUIVALENCIA ENTRE CIRCUITOS LOGICOS Dos hoy, "PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 46 ina 20 Concluimos que uma porte NAND com duas ou mais entradas é equivalente a uma porta OR com o mesmo niimero de entradas invertidas, 5.4.2. O complemento da soma é igual ao produto dos complementos ATB=A.B TABELA VERDADE |A| B| A+B | A.B ofo|] 4 1 ofilo o | 1{[o| o oO] ora 0 0 EQUIVALENCIA ENTRE CIRCUITOS LOGICOS A A —— im Y B Generalizando para varias entradas, ‘emos: YH —_—_—_—— PROFESSOR: MARCELO GOMES FARIAGIN3 oy > cad ¥ CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 47 sh 6.0. SIMPLIFICACAO DE_EXPRESSOES BOOLEANAS E DE M4 CIRCUITOS Vimos que sempre € possivel obter uma fungao légica a partir da tabela verdade e como conseqiiéncia, sempre podemos obter um circuito Idgico que satisfaga a essa fungdo légica. Nesse ponto entretanto, nada nos garante que a fungao légica obtida da tabela verdaile encontra-se na forma mais simples. EXEMPLO: Seja a fungdo légica abaixo: S=ABC+ABC Se fossemos implementar 0 circuito correspondente a essa fungdo l6gica, nés irfamos utilizar: Portas |CI’S AND 4 1 OR 1 1 INVER. 3 1 A partir das propriedades da Algebra de Boole, podemos reescrever a fungaio légica § como: S=AB.C+AB.C S=B.C.(A+A) Se fossemos implementar 0 circuito corespondente a essa fungao l6gica, nés irfamos utilizar | Portas _|CI’S AND 1 1 OR 0 0 INVER. 1 1 Podemos verificar que podemes economizar algumas pottas légicas! a PROFESSOR: MARCELO GOMES FARIA£244 @ —y — CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 48 ———— C2" 6.4, SIMPLIFICAGAO PELO MET‘2DO DO MAPA DE KARNAUGH ew. ne O mapa de Karnaugh & um método gréfico usado para simplificar uma QS* equacao I6gica ou para converter uma tabela verdade em seu circuito l6gico correspondente. 6.1.1. PROCESSO GRAFICO DE SIMPLIFICACAO DE FUNGOES LOGICAS (MAPAS DE KARNAUGH) MAPA DE KARNAUGH PARA 2 VARIAVEIS « 2 |e PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 49 $$ ERENICASDIGITAIS Pagina 49 aye —y MAPA DE KARNAUGH PARA 4 VARIA VEIS SS PROFESSOR: MARCELO GOMES FARIA44\ CIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina SO Ee nals MAPA DE KARNAUGH PARA 5 VARIA VEIS Azo Az} 4 oo MO 444 404 400 a6 | 20 | 46 24) af 147 2° =32 combinagées E a4 ]a3 | 44 30 Jaa | 14 1 > of 8 c 6.1.2, ANALOGIAS ENTRE TABELA VERDADE E O MAPA DE KARNAUGH c 1°) Na tabela verdade cada linha corresponde a uma das 2% combinagées. No quadro de Karnaugh cada cé ula corresponde também a uma das 2% combinagées. 2°) Uma linha da tabela verdade corresponde a uma combinacdo (mintermos) ‘Tal combinagio no quadro de Kirnaugh ocorre em uma eélula. 6.1.3, COMBINACOES DAS CELULAS DO MAPA DE KARNAUGH PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 51 6 } 0 0 oO oO 4g 0 0 & “KR 6.1.3.2. QUADRAS: PROFESSOR: MARCELO GOMES FARIACIRCUITOS DIGITAIS E TECNICAS DIGITAIS Pagina 52 a Oo |__| at 0 0 6.1.3.3. OCTETOS PROFESSOR: MARCELO GOMES FARIA.