Главная страница  Систематические методы минимизации 

[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [ 35 ] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128]

S 4

Грэй

if p,

0 0 0 0

0. 1

0 0 в 1

00 1 1

0 0 10

0 110

0 111

01 о 1

0 1 0 Й

п 0 а

1 0

10 0 0

I-qffi

-Щ . 0

Puc. 5.12. Преобразование двоичного кода десетичных цифр в код Грея: а) комбинационная таблица; б) модифицированный узел равнозначности, использованный в результирующей схеме

f[±\b II I J □ U Г i inn • и I! I f IU in J Ч

0 6

1 1

0 1

1 1

«

0 1

1 0

1 0

CE\D0Dfl1 10 60 6i H 10 00 01 11 ID

(DiiotDliiafaiQl

щвштт

a=ac+ac+b+b ь=ав+ав+с

SlBISiBlllilSIBIISllQBIISIQEIB BiiolQ

ддив10И11р1з1ии11а1 iiai

c=A+B+C й e=JB+AC U=AB+AC+BC+ABC , г)

j jab*bc+bc+b t=l\b+ac*bc+l)

Puc. 5.13. Составление схемы дешифратора семисегментиого цифрового индикатора:

а) изображение цифр индикатором; б) комбинационная таблица; в), г) минимизация выходных функций



BS+CD D+B6


F=BD+CD F=BC+S

Код 8421 BCD

Puc. 5.15. Составление схем сшределения неиспользованных комбинаций:

с) код 8421; б) код с избытком 3

Рис. 5.14. Дешифратор семи-сегментиого цифрового индикатора (см. рис. 5.13)

D с ВА

0 0 0 0

0 0 0 1

0 0 10

0 0 11

0 10 0

0 10 1

0 110

0 111

10 0 0

10 0 1

й§

10 10 10 11 110 0 110 1 1110

1 1,1 1

00 01

(/ b

FACSfBCD+ACD+BCD

ACD BCD ACD BCD Код плюс 3

\dcba F

0 0 0 0

0 0 0 1

0 0 10

0 0 11

0 10 0

0 10 1

0 110

0 111

10 0 0

10 0 1

10 10

10 11

110 0

л «

Ч (1) в

У i S cr

s >>§ к

110 1 1110

1111

1 1 1



ответствовать значение F=l, после получения минимизированного вида выходной функции можно изобразить результирующую схему. На рис. 5.15а показаны два возможных варианта схемы. При обнаружении неиспользованной комбинации на выходе схемы появляется уровень В. На рис. 5.156 представлен пример составления схемы детектора неиспользованных комбинаций кода с избытком 3.

5.4. СРАВНЕНИЕ ДВОИЧНОЙ ИНФОРМАЦИИ

Функция сравнения двоичной информации применяется для контроля и проверок (рис. 5.16). При сравнении двух двоичных ин-. формаций - А и В, каждая из которых состоит из и бит, ЛИг... An и В\В2..:Вп, может определяться их равенство, т. е. А = В, и неравенство, т. е. или А>В, или А<.В. Пример цепи сравнения для определения равенства двух двухразрядных информации - А V. В - представлен на рис. 5.17. Из комбинационной таблицы видно, что выходная функция F=l только тогда, когда A\=Bi и А2=В2. Низшие разряды -Л: и В. На рис. 5.176 показан при-

\

А = В

А>В

А <В

Рис. 5.16. Изображение узлов сравнения двух информации - А и В: а) А=В; б) А>В; е) А<В

мер реализации выходной функции Fi на схемах И-НЕ с двумя входами и инверторах. Недостатком этой схемы является наличие большого числа уровней логики. На рис. 5.17в представлена простая схема в базисе И-НЕ с использованием логической функции на объединенных выходах; на рис. 5.17г - схема на элементах типа И/ИЛИ-НЕ. Если нет в наличии дополнений входных переменных, то к соответствующим (входам должны быть лодключены инверторы. Составление цепей сравнения для обнаружения равенства (равнозначности) двух информации с большим числом бит сравнительно просто, так как в случае п бит выходная функция, имеет вид

i=(A5i+ifii) (АВ+АВ (ЛзВз+ЛзВз)...(Л„В„+Л„В„)




[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [ 35 ] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128]

0.0169