Professional Documents
Culture Documents
Dra Sandra Abib Circuitos Digitais/Lgica Digital Notas de Aula Mtodo da Tabulao
(2)
Exemplo: f(A,B,C,D) =
CD AB
m (2,3,4,5,7,8,10,13,15)
12 13 14
00 01 11 10
0 1 3
00
1 2 1
01 1 5 1 7 1
4 6
11
8 9
10 1 1
1 15 1
11 10
(2) (3)
Universidade Federal de So Carlos Prof. Dra Sandra Abib Circuitos Digitais/Lgica Digital Notas de Aula Mtodo da Tabulao
(4)
selecione um nmero mnimo de primos implicantes que cubra todos os mintermos da funo booleana.
Exemplo: utilize o mtodo Q-M para minimizar a seguinte funo: f(A,B,C,D) = (1) Mintermos 2 4 8 6 9 10 12 13 15 ABCD 0010 0100 1000 0110 1001 1010 1100 1101 1111 Grupo 1 (um 1) Grupo 2 (dois 1s) Grupo 3 (trs 1s) Grupo 4 (quatro 1s) m (2,4,6,8,9,10,12,13,15)
-essa ser a 1a. lista de termos que devero ser combinados (2)
dois termos podem ser combinados para formarem um novo termo, desde que eles difiram em um nico bit - a segunda lista construda a partir da 1a. efetuando-se todas as combinaes possveis, iniciando-se com os termos dos grupos 1 e 2, posteriormente 2 e 3 e assim por diante - quando, pela primeira vez, um termo envolvido numa combinao este deve ser marcado (um termo pode estar envolvido em mais de uma combinao) -esse mesmo procedimento pode ser aplicado, sucessivamente, para a obteno de uma nova lista a partir da anterior
Lista 1 Mintermos 2 4 8 6 9 10 12 13 15 ABCD 0010 0100 1000 0110 1001 1010 1100 1101 1111
Lista 2 Mintermos 2,6 2,10 4,6 4,12 8,9 8,10 8,12 9,13 12,13 13,15 ABCD 0_10 _010 01_0 _100 100_ 10_0 1_00 1_01 110_ 11_1 PI2 PI3 PI4 PI5 PI6
- na lista 2, dois termos podem ser combinados somente se eles diferirem em 1 bit e se os bits ausentes estiverem nas mesmas posies (8,9 com 12,3 e 8,12 com 9,13)
PI7
Universidade Federal de So Carlos Prof. Dra Sandra Abib Circuitos Digitais/Lgica Digital Notas de Aula Mtodo da Tabulao
- uma vez esgotadas as possibilidades de combinao, todos os termos no marcados das listas so primos implicantes e f(A,B,C,D) = PI1 + PI2 + ... + PI7 , sendo que f pode pode no ser a funo mnima (3) Para encontrar a funo mnima construda uma tabela - nas colunas so listados os mintermos e nas linhas os PIs, agrupados em funo das suas quantidades de mintermos. Grupos de PIs com diferentes nmeros de mintermos so separados por uma linha dupla
8 X
9 X
10
12 X
13 X
15
X X X X X X X X X X
- como os mintermos 9 e 15 so cobertos, respectivamente, somente pelos PI 1 e PI7, estes so primos implicantes essenciais e devem ser escolhidos - escolhendo-se esses dois PIs, os mintermos 8, 12 e 13 tambm ficam cobertos - resta escolher alguns Pis, que no so essenciais, para cobrir os mintermos 2,4,6 e 10
(4)
a relao do nmero mnimo de PIs realizada reduzindo-se a tabela obtida em (3) - a nova tabela construda somente com os mintermos que ainda no foram cobertos
Universidade Federal de So Carlos Prof. Dra Sandra Abib Circuitos Digitais/Lgica Digital Notas de Aula Mtodo da Tabulao
6 X
10
X X X X X
- PI5 e PI6 podem ser descartados, pois os mintermos por estes cobertos, 4 e 10 respectivamente, tambm so cobertos por PI4 e PI3 - os mintermos 4 e 10 passam a ser cobertos somente por PI4 e PI3 respectivamente, e portanto, devem ser selecionados - como PI3 e PI4 tambm cobrem os demais mintermos seleo encerrado (2 e 6), o processo de
f (A,B,C,D) = PI1 + PI3 + PI4 + PI7 = 1_0_ + _010 + 01_0 + 11_1 = AC + BCD + ABD + ABD K-mapa para essa funo
CD AB
00 01 11 10
0 1 3 2
00
4 5 7
01 1
11 1 13 1 15 1
12 14
Nota: os exerccios dados para serem feitos com Mapa de Karnaugh, servem para serem realizados com esta teoria.
Exerccios Use o mtodo da tabulao para achar o conjunto de implicantes primos e a funo mnima. 0.) f1(a,b,c,d,e) = (0,1,3,8,9,10,13,14,15,17,19,24,25,26,27,31) + x(16,30) 1.) f1(a,b,c,d,e) = (1,5,6,7,13,14,15,17,19,21,22,23,25,29,30) + x(9,18,27)
Universidade Federal de So Carlos Prof. Dra Sandra Abib Circuitos Digitais/Lgica Digital Notas de Aula Mtodo da Tabulao
(a) Elaborar uma tabela onde os mintermos da funo so ordenados de cima para baixo com relao ao nmero de 1s no mintermo.
Universidade Federal de So Carlos Prof. Dra Sandra Abib Circuitos Digitais/Lgica Digital Notas de Aula Mtodo da Tabulao
Grupo 1 2
4 5
mi 0 2 8 5 6 9 10 7 13 15
Mintermo Marca 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 1 1 1 1 0 1 1 1 1 1
(b) Comparar cada termo do Grupo 1 com os termos do Grupo 2 para identificar aqueles que diferem em apenas um dgito. Eliminar a varivel diferente (substituir por um trao).Marcar os dois termos combinados. Tabular os resultados encontrados. Em seguida, comparar cada termo do Grupo 2 com termos do Grupo 3. Identificar aqueles que diferem em apenas um dgito. Eliminar este dgito. Tabular os resultados. Continuar para os demais Grupos. Grupo 1 mi Mintermo Marca 0,2 0 0 0 0 0,8 - 0 0 0 2,6 0 - 1 0 2,10 - 0 1 0 8,9 1 0 0 8,10 1 0 - 0 5,7 0 1 - 1 5,13 - 1 0 1 6,7 0 1 1 9,13 1 - 0 1 7,15 - 1 1 1 13,15 1 1 - 1
(c) Repetir o passo (b) para os grupos da tabela formada acima.Isto produzir a tabela abaixo. Grupo 1 2 mi Mintermo Marca 0,2,8,10 - 0 - 0 0,8,2,10 - 0 - 0 5,7,13,15 - 1 - 1 5,13,7,15 - 1 - 1
No possvel comparar os termos tabelados acima. Ento todos os termos no marcados (no simplificados) so termos implicantes primos e devem aparecer na expresso simplificada da funo.