Министерство образования и науки России Санкт-Петербургский государственный электротехнический университет «ЛЭТИ»
кафедра: ВТ
Курсовая работа «Реализация переключательных функций в универсальном базисе»
Студент: Бутылин И. А.
Группа: 1491
Преподаватель:
Санкт-Петербург, 2011
Требуется построить наиболее экономную логическую схему из элементов одного из двух универсальных структурных базисов(S — элемент Шеффера - «И - -НЕ», P — элемент Пирса - «ИЛИ — НЕ») для преобразования чисел от 0 до 11 из семеричной системы счисления( S1=7) в двенадцатиричную(S2=12).
|
В 7ую |
В 12 ую |
0 |
0 0 |
0 |
1 |
0 1 |
1 |
2 |
0 2 |
2 |
3 |
0 3 |
3 |
4 |
0 4 |
4 |
5 |
0 5 |
5 |
6 |
0 6 |
6 |
7 |
1 0 |
7 |
8 |
1 1 |
8 |
9 |
1 2 |
9 |
10 |
1 3 |
A |
11 |
1 4 |
B |
S1=7 симв. код: табл. 2[0]
S2=12 симв. код: табл.3[24] (87CBA96540123FED)
|
В 7ую |
В 2ую символьно |
|
№ набора |
В 12ую |
перекодировка |
В 2ую символьно |
0 |
0 0 |
0 0 0 0 0 0 |
0 0 0 0 |
0 |
0 |
8 |
1 0 0 0 |
1 |
0 1 |
0 0 0 0 0 1 |
0 0 0 1 |
1 |
1 |
7 |
0 1 1 1 |
2 |
0 2 |
0 0 0 0 1 0 |
0 0 1 0 |
2 |
2 |
С |
1 1 0 0 |
3 |
0 3 |
0 0 0 0 1 1 |
0 0 1 1 |
3 |
3 |
В |
1 0 1 1 |
4 |
0 4 |
0 0 0 1 0 0 |
0 1 0 0 |
4 |
4 |
А |
1 0 1 0 |
5 |
0 5 |
0 0 0 1 0 1 |
0 1 0 1 |
5 |
5 |
9 |
1 0 0 1 |
6 |
0 6 |
0 0 0 1 1 0 |
0 1 1 0 |
6 |
6 |
6 |
0 1 1 0 |
7 |
1 0 |
0 0 1 0 0 0 |
1 0 0 0 |
8 |
7 |
5 |
0 1 0 1 |
8 |
1 1 |
0 0 1 0 0 1 |
1 0 0 1 |
9 |
8 |
4 |
0 1 0 0 |
9 |
1 2 |
0 0 1 0 1 0 |
1 0 1 0 |
10 |
9 |
0 |
0 0 0 0 |
10 |
1 3 |
0 0 1 0 1 1 |
1 0 1 1 |
11 |
А |
1 |
0 0 0 1 |
11 |
1 4 |
0 0 1 1 0 0 |
1 1 0 0 |
12 |
В |
2 |
0 0 1 0 |
y1=f1(x1,x2,x3,x4,)={0,2,3,4,5,7*,13*,14*,15*}
y2=f2(x1,x2,x3,x4,)={1,2,6,8,9,7*,13*,14*,15*}
y3=f3(x1,x2,x3,x4,)={1,3,4,6,12,7*,13*,14*,15*}
y4=f4(x1,x2,x3,x4,)={1,3,5,8,11,7*,13*,14*,15*}
Запишем сднф скнф и определим их цену по Квайну.
y1сднф=x1x2x3x4+x1x2x3x4+x1x2x3x4+x1x2x3x4+ x1x2x3x4
R=4*5+5=25
y1скнф= (x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+ +x3+x4)*(x1+x2+x3+x4) R=7*4+7=35
y2сднф=x1x2x3x4+x1x2x3x4+x1x2x3x4+x1x2x3x4+ x1x2x3x4
R=4*5+5=25
y2скнф= (x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+ +x3+x4)*(x1+x2+x3+x4)
R=7*4+7=35
y3сднф=x1x2x3x4+x1x2x3x4+x1x2x3x4+x1x2x3x4+ x1x2x3x4
R=4*5+5=25
y3скнф= (x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+ +x3+x4)*(x1+x2+x3+x4)
R=7*4+7=35
y4сднф=x1x2x3x4+x1x2x3x4+x1x2x3x4+x1x2x3x4+ x1x2x3x4
R=4*5+5=25
y4скнф= (x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+x3+x4)*(x1+x2+ +x3+x4)*(x1+x2+x3+x4)
R=7*4+7=35
SRсднф=25+25+25+25=100
SRскнф=35+35+35+35=140