inversores
Nesta apresentação será fornecida uma introdução aos circuitos cuja saída depende exclusivamente das variáveis de entrada: os circuitos combinacionais
José Augusto Baranauskas
Departamento de Computação e Matemática – FFCLRP-USP
augusto@usp.br http://dcm.fmrp.usp.br/~augusto Circuitos Combinacionais
Um circuito combinacional é todo circuito cuja saída depende única e exclusivamente das várias combinações das variáveis de entrada
Por meio do estudo desses circuitos, podemos entender o funcionamento de circuitos somadores, somadores completos, subtratores, codificadores, decodificadores, circuitos que executam prioridades, dentre outros circuitos utilizados na construção de computadores ou sistemas digitais Para usar um circuito combinacional para solucionar um problema para o qual uma determinada saída é esperada em função das variáveis de entrada
2
Circuitos Combinacionais
Para construir um circuito, como já visto, é necessário conhecer sua expressão característica
Uma forma de obter a expressão de um problema consiste em construir a tabela verdade para cada situação do problema para, em seguida, obter a expressão Esquematicamente,
Situação
Tabela Verdade
Expressão
Circuito
3
Exemplo de Circuito com 2
Variáveis
Semáforo 2
Semáforo 1
Semáforo 1
Rua A (Preferencial)
Semáforo 2
Rua B
4
Exemplo de Circuito com 2
Variáveis
O desenho representa o cruzamento das ruas A e B, cada uma com seu semáforo
Deseja-se instalar, no cruzamento, um sistema automático de semáforos, com as seguintes características Quando houver carros transitando somente na rua B, o semáforo
2 deverá permanecer verde para os carros trafegarem livremente
Igualmente, quando houver carros transitando somente na rua A, o semáforo 1 deverá permanecer verde
Quando houver carros transitando em ambas as ruas, o semáforo da rua A deve ficar verde, pois é a rua preferencial
5
Exemplo de