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

[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]

Результирующая функция имеет вид

+ {А,В,+А,В) {АВ,) {Ai+B)+(AB+A,) {А,В+А,В) Q.

Пример реализации показан на рис. 5.43а. Структурная схема п-разрядного сумматора представлена на ряс. 5.43е. Кроме пред-

ABi, Aj Вз

A2B2

А, В;


Bt, Bj В2 Bj Ац As А2 Af

Bp Bn-lBn-2Bn-3

An V/-"/? 2-,7-3

Be By Be Bs BiBjBzBf 8 h % h 1, h Az A,

Ускоренный C/T-cj перенос

По модулю

Sii S3 S2 Sj

1 1

1 1 1

1 1 1 1

По модулю

По модулю

По модулю

Sy 5g Ss Sii Sj 62 5/

Puc. 5.43.a) Схема ускорения переноса; б) символ четырехразрядного сумматора.с ускорением переноса; е) п-разрядный сумматор

ставленного метода, существуют еще и другие варианты решения сумматоров с ускоренным переносом, которые в данной книге не рассматриваются.

Сложение и вычитание двоичных кодов десятичных цифр

В комбинационной таблице на рис. 5.446 комбинации StSgSzSi представляют собой результирующую сумму, полученную четырехразрядным двоичным сумматором, а С4 - перенос в старший разряд. Комбинации S4kS3k52kSik представляют требуемую сумму двоичных кодов десятичных цифр, а Сак - требуемый перенос в старший разряд. Из таблицы видно, что суммы правильны только



С/, S/f S3 S2 Sj

Ct,K % S2K %

«

Si2 Cm=0 CuK=f

S1S2 CiK=0 S2K Ct,k=1

DO 01

11 10

1 S3S\ DO

01 11

"01

"0]

S2 co %

00 01 11 10 10

с 11

01 DO

C,,H-S2Si,*SiS-C„ S2K?Ci,k+S2C,,k; S2K=S2 Ci,KiSz CuK

S3Kj3Ct,K+S2S3CM + S2SjCKi S3K = S3CuK-S2S3Cw+S2S3Cw \K -SuCuK + S2CuKi SuK=S<, с ЦК +5ц Сцк +5ц Сц + 5 Сцк

Рис, 5.44. Составление схемы сумматора двоичных кодов десятичных цифр: а) комбинационная таблица; 6) минимизация выходных функций

ДО цифры 9. При сложении двоичных цифр возникает перенос Ci=l, если результирующая сумма 516; при сложении двоичных кодов десятичных цифр должен быть CiK~\, если результирующая сумма 5к10.

Алгебраическое выражение возникновения переноса можно получить прямо из .комбинационной таблицы выходов Si-S4 и С4. Корректирующие цепи, предназначенные для исправления результирующей суммы, можно составить на основе алгебраических выражений функций 52к, 5зк и 54к, полученных из карт на рис. 5.446. Из комбинационной таблицы вытекает, что Sik=5i. На рис. 5.45а - пример схемы, реализованной в базисе И-НЕ, На рис. 5.546 для коррекции суммы использован элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, неполный и полный сумматоры. Принцип действия корректирующих цепей очень прост. Если сумма равна или больше 10, то корректирующая цепь прибавляет цифру (6)10=1(0110)2, причем возникающий перенос не учитывается.

Корректирующие цепи могут бьггь составлены так, чтобы на их выходах результат сложения был в любом требуемом коде. На



<=оршро- \з Вг л, ; eoHueCifKi J-1-и-U-Li

I I---Ц четырарпзрядиий суннтр

АВ AiBi


P«c. 5.45. Примеры схем, производящих сложение двоичных кодов десятичных цифр:

в) схема коррекции в базисе И-НЕ; б) для коррекции использованы элементы И-НЕ, ИЛИ-НЕ, узел равнозначности, неполный н полный сумматоры

с избыткомЗ

Si, Sj s2 Sf

Si/k Sj«

Рис. 5.46. Примеры схем суммирования Двоичных кодов десятичных цифр с выходом в коде с избытком 3: о) комбинационная таблица; б) схемы с элементами И-НЕ и ИСКЛЮЧАЮЩЕЕ ИЛИ; в) схема с двумя четырехразрядными сумматорами


Ai,Bif AjBj а2в2 AiBj

Четюехтрядиай lymamii

Su S3 Sz Si

CflJ Четырехразрядный сумматор




[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.0244