Lgica combinacional

Projeto lgico
Trabalha com circuitos digitais que executem uma determinada tarefa Em termos de lgica booleana, isso equivalente a implementar uma determinada funo O projeto de lgica digital pode ser resumido atravs dos seguintes passos:
Especificao do problema Criao da lgica que implementa as funes desejadas Construo do circuito Teste e verificao do circuito

Introduo Organizao de Computadores

Prof. Dr. Luciano Jos Senger

Aula 5 Lgica combinacional

Lgica combinacional
Lgica combinacional
A lgica combinacional trabalha com circuitos que utilizam portas lgicas para combinar as variveis de entrada, conectadas de maneira a produzir funes lgicas. Em um circuito combinacional, o valor de sada determinado pelo valor atual das entradas O projeto de um circuito usualmente inicia pelo conjunto de especificaes das variveis de entrada utilizadas para produzir uma ou mais sadas

Lgica combinacional
Especificando o problema
O problema pode ser enunciado atravs de tabelas verdade ou expresses booleanas As duas abordagens so equivalentes so formas diferentes de analisar a mesma informao

Formas cannicas
A lgica estruturada (formas cannicas) baseada na capacidade de escrever equaes booleanas de maneira que ela utilize vrios tipos de formas regulares e repetidas Equaes estruturadas so suficientes para criar um circuito lgico em certos tipos de componentes eletrnicos

Lgica combinacional
Formas cannicas so expressas atravs de:
Soma de produtos (SDP) Produto de somas (PDS)
Qualquer funo lgica pode ser expressa na forma de uma SDP ou PDS

Lgica combinacional
Soma de produtos
Exemplo 1: suponha que tenhamos as variveis A,B e C. As seguintes funes esto em suas formas cannicas de SDP:
F = A.B.C + A.B.C + A.B.C + A.B.C G = A.B.C + A.B.C + A.B.C A estrutura cannica devida ao fato que todos os termos A, B e C esto contidos na equao

Soma de produtos (SDP)

Uma expresso em soma de produtos consiste em efetuar operaes OR sobre termos contendo operaes AND. A terminologia SDP vem do fato que operaes AND, tais como A.B, so semelhantes a produtos (multiplicaes) e que a operao OR (A+B) parecida com a soma. Uma equao SDP dita uma forma AO (AND/OR) Para a funo estar em uma forma cannica SDP, todas as variveis devem aparecer em cada um dos termos, em sua forma normal ou complementar; caso contrrio, a funo estar simplesmente em sua forma SDP

Exemplo 2: considere a expresso booleana F(A,B,C) escrita como:

F = A.B + A.C + B.C A equao est na forma soma de produtos, mas no em sua estrutura cannica, pois cada termo tem apenas duas de trs possveis variveis

Lgica combinacional
Soma de produtos
Exemplo 3: Considere a expresso:
G(a,b,c) = a. b.c + a.b. c + a.c Apesar dos dois primeiros termos satisfazerem o critrio para a forma cannica, o ltimo tem apenas as variveis a e c, portanto G no est na forma cannica

Lgica combinacional
Soma de produtos
H(x,y,z) H(x,y,z) H(x,y,z) H(x,y,z) = = = = x.y.1 + 1.y.z x.y.(z+z)+ (x+x).y.z x.y.z + x.y.z + x.y.z + x.y.z x.y.z + x.y.z + x.y.z

Formatao de uma funo para a forma cannica

Considere a funo: H(x, y, z) = x.y + y.z Apesar de ser uma estrutura em SDP, ela no classificada como sendo a forma cannica. Esta equao pode ser colocada em sua forma cannica usando as identidades:
(x+x) = 1 (y + y) =1

Esta tcnica pode ser aplicada em qualquer expresso em SDP para format-la em sua forma cannica.
Entretanto a formatao insere complexidade na expresso lgica, atravs de um nmero maior de termos a vantagem a utilizao de uma abordagem estruturada no projeto de sistemas digitais grandes e complexos

e aplicando a propriedade distributiva nos termos.

Lgica combinacional
Produto de somas (PDS)
Essa operao consiste em efetuar operaes AND sobre termos contendo operaes OR F(x,y) = (x+y) . (x+y)

Lgica combinacional
Extrao de formas cannicas
Uma situao importante quando o problema especificado pela tabela verdade da funo e queremos extrair a expresso lgica dos dados:
Equao obtida atravs da soma dos produtos e 1 + qualquercoisa = 1

Lgica combinacional
Questo: obter a equao a partir da funo especificada pela tabela verdade:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 AB 0 0 0 0 0 0 1 1 C' 1 0 1 0 1 0 1 0 R 1 0 1 0 1 0 1 1

Lgica combinacional
Mintermos e maxtermos
Em expresses descritas em termos de SDP, a funo criada pela soma de termos em AND Uma vez que temos o nmero e o nome das variveis, todos os termos tm a mesma forma Este conceito pode ser formalizado atravs de mintermos, os quais so formados com a operao AND aplicada a todas as variveis em suas formas normais e complementares Cada termo da equao codificado como um valor binrio, que representa a relao das variveis no termo:
F(a,b,c) = a.b.c + a.b.c a.b.c = 0 ; a.b.c = 7 F = m0 + m7 F= m(0,7)

R = a.b.c + a.b.c+a.b.c + a.b.c + a.b.c

Lgica combinacional
Mintermos
Exemplo 1:
F = a.b.c + a.b.c + a.b.c + a.b.c F = m0 + m3 + m4 + m7 F= m(0, 3, 4, 7)

Lgica combinacional
Maxtermos
Em funes na forma PDS, um maxtermo consiste na operao OR aplicada a todas as variveis, em suas formas normais ou complementares: Representaes: maxtermo (M) e mintermo (m)
Maxterm A+B+C A+B+C' A+B'+C A+B'+C' A'+B+C A'+B+C' A'+B'+C A'+B'+C' Maxterm Code 000 001 010 011 100 101 110 111 Maxterm Number M0 M1 M2 M3 M4 M5 M6 M7

Exemplo 2:
expandir a funo g(a,b,c) = m(1,2,5) G(a,b,c) = m1 + m2 + m5 G(a,b,c) = 001 + 010 + 101 G(a,b,c) = a.b.c + a.b.c + a.b.c

Minterm A'B'C' A'B'C A'BC' A'BC AB'C' AB'C ABC' ABC

Minterm Code 000 001 010 011 100 101 110 111

Minterm Number m0 m1 m2 m3 m4 m5 m6 m7

Lgica combinacional
Maxtermos
Relao entre maxtermo e mintermo:
M = m Exemplo: considere o maxtermo de trs variveis M2. Como m2= a.b.c, correspondendo a 010, o maxtermo ser determinado por: M2=m2 = (a.b. c) = (a+b+c), que foi obtido pela regra de Morgan

Lgica combinacional
Propriedades de SDP e PDS
F = m1+m2+m5+m6 F=m(1,2,5,6) A expresso em termos de PDS obtida pela relao Mi=mi (deve-se procurar na tabela verdade as linhas que tem valor igual a zero de sada) G=M(0,3,4,7) A lista de maxtermos igual ao complemento da lista de mintermos

Uma funo expressa em termos de PDS pode ser escrita de forma simplificada usando maxtermos. Por exemplo:
G= (a+b+c).(a+b+c).(a+b+c) G= M1.M3.M7 G=M(1,3,7)

Lgica combinacional
Operao Exclusive-OR

Lgica combinacional
Operao Exclusive-nor:

A descrio lgica desta porta pode ser obtida da tabela verdade da funo. Os dois casos que resultam em sada igual a 1 so (0,1) e (1,0) A XOR B = a.b + a.b Apesar de ser uma porta derivada, ela ocorre com tanta frequncia que tem um smbolo algbrico e uma porta lgica associada

A funo XNOR chamada de funo equivalncia XOR = funo mpar XNOR = funo par

Lgica combinacional
Portas XOR e XNOR

Lgica combinacional
Arranjos lgicos
Circuitos estruturados que podem ser configurados para produzir formas especficas de expresses lgicas Exemplo: Arranjos AND e OR

Lgica combinacional
Arranjos de SDP e PDS
Arranjos podem ser combinados para criar circuitos estruturados

Lgica combinacional
Exemplo
Construir o circuito combinacional que tm as seguintes sadas:
H = a.b.c + a.b.c + a.b.c G = a.b.c + a.b.c + a.b. c R = a.b.c + a.b.c + a.b.c Y = a.b.c + a.b.c+ a.b.c

Lgica combinacional
Aplicao de arranjos lgicos
Arranjos lgicos so teis para a implementao e fabricao de prottipos A desvantagem que o nmero de portas no o mais eficiente que pode ser alcanado.

Lgica combinacional
Exemplo
Decodificador BCD para 7 segmentos
O cdigo BCD (binary coded decimal) um sistema de contagem binrio para dgitos decimais, utilizando uma palavra de 4 bits, que permite representar algarismos de 0a9
ABCD 0000 0001 0010 0011 0100 Decimal 0 1 2 3 4 ABCD 0101 0110 0111 1000 1001 Decimal 5 6 7 8 9

Lgica combinacional
Exemplo
Display de 7 segmentos:

Lgica combinacional
Exemplo
Utilizao do PLA para implementao do codificador BCD para display de 7 segmentos

A partir da tabela verdade pode-se obter as equaes para cada um dos segmentos