ogee eae es ae CAPITULO 4 cuemasaseseel eh Circuitos L6gicos Combinacionais ~LS_ tL. mSUMARIO TATA S 1 set rorma te Soma-de-Produtos 4-9, Garacteri UL. 4-2. Simplificagao de Circuitos Légicos vee 4-3. Simpliticacao Algébrica ne Digitais 4-4 Projetando Cireultos Légicos Combinacionais as Basicas de Cls de Falhas em mas 4-41 Palhas Intern s Cis Digitais 45. Método do Mapa de Karnaugh el eed ae Cais aoe one 4-13 Batudo de um Caso de Pesquisa de Exclusive-NOR 4-7 Circuitos Gerador e Verificador de Paridade 4-14 Logica Pr 4-8. Circuitos para Habilitar/ Des64 Sistemas Digita Is Principlos e Aplicagé Ao completar este capitulo, vocé deverd estar apto a: 1 Converter uma expre tipo soma-de- BW Reallzar os pi fos para obter uma expres- ‘so do tipo soma-de-produtos com 0 objetivo de projetar um circulto légico correspondente na sua forma mais simples. 10 l6gica na forma padriio do 1 Utilizar a Algebra booleana ¢ 0 mapa de Karnaugh como ferramentas para simplificagao e projeto de cireuitos légteos. 1 Explicar 0 funclonamento dos circultos Exelusive-OR & Exclusive-NOR 1 Projetar circuitos légicos simples sem o auxilio da labela-verdade. I Implementar circuitos de habilitacao. W Citar as caracteristicas basieas de Cls digiats. @ Compreender as diferencas de operacao existentes entre circuitos TTL ¢ CMOS, 1 Utilizar regras basicas para pesquisa de falhas em sistemas digitais. ssultados de medidas, as falhas de funcionamento em circuitos légicos combinacionais. B® Descrever o prin programével io fundamental da logica @ INTRODUCAO No Cap. 3. estudamas a operacdo de todas as portas Kégl- cas basicas ¢ utilizamos a algebra booleana para desere- ver e analisar clreultos que foram fettos a partir da combi- nagao de portas lgicas. Estes cireuitos podem ser classifi caidos como circuitos ligicos combinacionais porque, em qualquer instante de tempo, o nivel légico da saida do ci ccuito depende da combinagdo dos niveis Kigicos presentes nas entradas. Um circuito combinacional nao possul memé- ria, ¢ portanto sua saida depende apenas dos valores atu- als das entradas. Neste capitulo continuaremos nosso estudo de circuitos combinacionais, comecando por um aprotundamento na ssimplificagao de circuitos I6gicos. Dols métodos serao usa- dos: o primero utilizaré os teoremas da éigebra booteana, € 0 segundo utilizard uma técnica de mapeamento. Além disso, iremos estar tenicas simples para projetar circu tos logicos que satisfacam um dado conjunto de requisitos. Um estudo completo sobre o projeto de circuitos t6gicos nao 6 um dos nossos objetivos, mas os métodos que estudare- a introducao a este assunto, a alo trata da pesquisa de falhas em circuitos combinaclonals. Esta primeira exposieao s0- bre pesquisa de falhias deve ajudé-lo a desenvolver a capa- Cidade de andilise necessdria para ser bem-sucedido nesta atividade. De modo a tornar este material o mais prético possivel, primeiro introduziremos algumas caracteristicas dsicas de circultos integrados de portas légicas das fam lias TTL e CMOS, juntamente com uma descrigdo dos tipos de falhias mais freqiientemente encontrados em circultos digita 4-1 FORMA DE SOMA-DE-PRODUTOS Os métodos de simplificagio € projeto de circuitos logicos que estudaremos exigem que a expressio esteja na forma de soma-de-produtos. Alguns exemplos de expresses des: te tipo podem ser vistos a seguir: 1. ABC + ABT 2. AB+ ABC + TD + D 3.AB4 CD + EFA GK+ HE Cada uma destas expresses do tipo soma-e-produtos consiste em dois ou mais termos AND (produtos) que por sua vez s0 conectados a uma porta OR, Cada termo AND consiste em uma ou mais varidveis que aparecem individu- almente na sua forma complementada ou nao, Por exem 0 ABC + ABC. o primeiro produto AND iveis 4, Be Cna sua forma nao-complemen- tada (nao-invertida). © segundo produto comtém Ae Gna sua forma complementada (invertida). Observe que em uma expressio do tipo soma-de-produtos, um sinal de inversio nao pode cobrir mais do que uma varidvel em um termo (por exemplo, nio poderiamos ter ABC ou RST). plo, na expres Produto-de-Somas Uma outra forma geral para expressbes logicas as vezes € utilizada no projeto de circuitos l6gicos, Ela é chamada de Forma de produto-de-somas, ¢ consiste em dois ou mais te ‘mos OR (somas) que por sua vez so conectadlos 3s entrad: de uma porta AND. Cada termo OR contém uma ou mais v rveis na sua forma complementaca ou mio. A seguir, pod mos ver algumas expressoes do tipo produto-de-soms L(+ B+ aro 2.(A+ BC + DF 3. (A+ CXB+ DXB + OXA+ D+ BD (Os métodos de simplificagao e projeto que serio usados 0 baseadlos em expressdes do tipo somide-produtos, € por tanto nao utilizaremos muito a forma produto-de-somas. Ela, entretanto, aparecera em alguns citcuitos que tm uma es trutura particular. Questes de Revisio 1. Quais das expressies a seguir estao na forma de soma- de-produtos? (a) AB+ CD+E (b) AKC + D)(a) Circuitos Légicos Combinacionais 65 Rese x= ABR +80) ) Fig. 41 Geralmente ¢ possivel simplificar um circuito légico, como 0 que aparece em (a), e produzie uma implementagio n cente, mostrada em (). 4+ C+ DEF | (@) TIN + PO | 2. Repita a Questo 1 para produto-de 4-2 SIMPLIFICAGAO DE CIRCUITOS LOGICOS Uma vez obtida a expressio de um cirenito logic, pode- mos ser capazes de reduzi-la a uma forma mais simples, quue Contenha um menor nimero de termos ou variéveis em um (ou mais termos cla expresso, Esta nova expressio pode ser uusada para implementar um circuito que ¢ equivalente 20 Circuito original, mas que contém um menor ntimero de portas € conexdes. Para exemplificar, © circuito da Fig. 4-1(a) pode ser sim- plificado para produzir 0 circuito da Fig, 4-1(b). Uma vez que 0s circuitos implementam a mesma logica, é Sbvio que uum circuito mais simples & mais cesejavel porque contém lum menor ntimero de portas e portanto seri menor e mais barato do que o circuito original. Além disso, a confiabili- dade seri melhorada porque existe um menor mtimero de ligacdes, climinuindo assim uma das causas potenciais de falhas no circuito. Nas seces subseqtientes, estudaremos dois métodos util zados para simplifcar circuitos logicos. Um dos métodos faz Uso los teoremas da algebra booleana e, como veremos, € bastante clependente da inspiragio e da experiéncia, O outro método (o mapa de Kamaugh) tem uma abordagem mais tematica, com insirugdes passo a passo, Alguns professores podem querer omitir este método porque ele é bastante me- Ginico e provavelmente nao contsibui para uma melhor com- preensio da djgebra booleana, Isto pode ser feito sem alterar a continuidade ou clareza do restante do texto. 4-3 SIMPLIFICACGAO ALGEBRICA Podemos usar os teoremas da algebra booleana, que estu- clamos no Cap. 3, para nos ajudar a simplificar expresses para um circuito logico, Infelizmente, nem sempre & bvio qual tcorema deve ser aplicado de modo a produzir 0 re- sultado mais simples. Além disso, nao existe um modo Ficil de consiatar Se a expressio obtida esta em sua forma mais simples ou se poderia ser ainda mais simplificada, Portanto, a simpliicacao algébrica freqientemente se toma um proceso de tentativa e erro. Com a experiencia, no entanto, pode-se ficar perito e obter resultados razoavelmente bons. Os exemplos que se seguem ilustram muitas maneiras plas quais 0s teoremas booleanos podem ser aplicados na tentativa de simplificar uma expressao. Vocé deve notar que estes exemplos contém dois passos essenciais: 1. A expresso original € colocada sob a forma de soma- de-produtos pela aplicacio repetitiva dos teoremas de DeMorgan e pela multiplicacao de termos 2, Uma vez que a expressio original esteja nesta forma, os termos produto S20 verificados quanto a fatores comuns, realizando-se a fatoragio Sempre que possivel. Com sorte, a fatoragio resulta na eliminacio de um ou mais termes. EXEMPLO 4-1 Simplifique 0 circuito logico mostrado na Fig. 4-2(a), Solugao primeiro passo € determinar a expresso para a saida usando 0 método apresentado na Secio 3-6. O resultado é ABC + AB. A) J4 coma expressio determinada, usualmente € uma boa idia quebrar todos os grandes sinais de inversio usando os teoremas cle DeMorgan e ento multiplicar todos os termos z= ABC+ ABG + @) = ABC + ABCA + ©) [eancela inversdes duplas} = ABC + ABA + ABC [multiplica} = ABC} AB} ABC) [A- A= Al [teorema (17)] ‘Com a expressio agora sob a forma de soma-de-produ- tos, devemos procurar por variaveis comuns dentre os vari- 05 tetmos coma intencao de fatorar. O primeiro e terceito termos tém AC em comum, que pode ser fatorado: