$ 3 5.0E-6 10.20027730826997 50 5.0 50 150 744 536 800 536 1 2 0.0 150 744 568 800 568 1 2 0.0 150 744 600 800 600 1 2 0.0 150 744 504 800 504 1 2 5.0 I 608 528 672 528 0 0.5 I 608 584 672 584 0 0.5 L 608 504 560 504 0 0 false 5.0 0.0 L 608 560 568 560 0 0 false 5.0 0.0 w 608 528 608 504 0 w 608 584 608 560 0 w 672 528 672 496 0 w 672 496 744 496 0 w 672 528 744 528 0 w 672 584 680 584 0 w 680 584 680 512 0 w 680 512 744 512 0 w 608 504 728 504 0 w 728 504 728 560 0 w 728 560 744 560 0 w 728 560 728 592 0 w 728 592 744 592 0 w 608 560 704 560 0 w 704 560 704 544 0 w 704 544 744 544 0 w 704 560 704 608 0 w 704 608 744 608 0 w 680 584 712 584 0 w 712 584 712 576 0 w 712 576 744 576 0 150 1040 16 1112 16 1 2 0.0 150 1040 48 1112 48 1 2 0.0 150 1040 80 1112 80 1 2 0.0 150 1040 112 1112 112 1 2 0.0 150 1040 152 1112 152 1 2 0.0 150 1040 184 1112 184 1 2 0.0 150 1040 216 1112 216 1 2 0.0 150 1040 248 1112 248 1 2 0.0 150 1040 296 1112 296 1 ...
$ 3 0.000005 10.20027730826997 50 5 50 L 144 144 80 144 0 1 false 5 0 L 144 112 80 112 0 1 false 5 0 L 144 176 80 176 0 0 false 5 0 L 144 208 80 208 0 1 false 5 0 L 144 240 80 240 0 0 false 5 0 L 144 272 80 272 0 0 false 5 0 L 144 304 80 304 0 0 false 5 0 L 144 336 80 336 0 0 false 5 0 x 47 111 59 114 0 10 a0 x 50 174 62 177 0 10 a1 x 51 143 63 146 0 10 b0 x 49 210 61 213 0 10 b1 x 51 242 63 245 0 10 a2 x 49 308 61 311 0 10 a3 x 48 276 60 279 0 10 b2 x 50 337 62 340 0 10 b3 154 432 416 480 416 0 2 0 154 432 496 480 496 0 2 5 154 432 576 480 576 0 2 0 154 432 656 480 656 0 2 0 w 432 400 384 400 0 w 192 112 192 400 0 w 192 400 384 400 0 w 192 112 144 112 0 w 192 112 416 112 0 w 432 432 224 432 0 w 224 144 224 432 0 w 224 144 416 144 0 w 224 144 144 144 0 I 480 416 528 416 0 0.5 I 480 496 528 496 0 0.5 I 480 576 528 576 0 0.5 I 480 656 528 656 0 0.5 150 624 736 672 736 0 5 0 150 624 848 672 848 0 4 0 150 432 784 480 784 0 3 5 150 432 896 4...
$ 3 0.000005 10.200277308269968 50 5 50 L 64 32 64 8 0 1 false 5 0 L 80 32 80 8 0 1 false 5 0 L 136 32 136 8 0 1 false 5 0 L 152 32 152 8 0 1 false 5 0 L 248 32 248 8 0 1 false 5 0 L 264 32 264 8 0 1 false 5 0 L 336 32 336 8 0 1 false 5 0 x 130 -5 142 -2 0 10 A3 x 148 -5 160 -2 0 10 A2 x 185 -5 197 -2 0 10 A0 x 207 -5 219 -2 0 10 B3 x 224 -5 236 -2 0 10 B2 x 240 -5 252 -2 0 10 B1 x 167 -5 179 -2 0 10 A1 x 256 -5 268 -2 0 10 B0 L 352 32 352 8 0 1 false 5 0 x 130 -5 142 -2 0 10 A3 x 148 -5 160 -2 0 10 A2 x 185 -5 197 -2 0 10 A0 x 207 -5 219 -2 0 10 B3 x 224 -5 236 -2 0 10 B2 x 240 -5 252 -2 0 10 B1 x 167 -5 179 -2 0 10 A1 x 256 -5 268 -2 0 10 B0 w 64 40 64 32 0 I 896 592 896 576 0 0.5 I 960 592 960 576 0 0.5 L 880 608 880 632 0 1 false 5 0 L 936 608 936 632 0 1 false 5 0 w 960 608 936 608 0 w 960 608 960 592 0 w 896 608 880 608 0 w 896 608 896 592 0 150 864 520 864 512 1 2 0 150 896 520 896 512 1 2 0 150 928 520 928 512 1 2 0 150 960 520 ...
$ 2 5.0E-6 10.20027730826997 50 5.0 50 L 80 72 32 72 0 1 false 5.0 0.0 L 80 120 32 120 0 1 false 5.0 0.0 L 80 168 32 168 0 1 false 5.0 0.0 L 80 216 32 216 0 1 false 5.0 0.0 L 80 280 32 280 0 1 false 5.0 0.0 L 80 328 32 328 0 1 false 5.0 0.0 L 80 376 32 376 0 1 false 5.0 0.0 L 80 424 32 424 0 1 false 5.0 0.0 I 112 304 128 304 0 0.5 I 112 352 128 352 0 0.5 I 112 400 128 400 0 0.5 I 112 448 128 448 0 0.5 w 112 304 104 304 0 w 104 304 104 280 0 w 112 352 104 352 0 w 104 352 104 328 0 w 112 400 104 400 0 w 104 400 104 376 0 w 112 448 104 448 0 w 104 448 104 424 0 x 9 60 22 63 0 10 A3 x 11 203 24 206 0 10 A0 x 9 156 22 159 0 10 A1 x 14 364 27 367 0 10 B1 x 11 414 24 417 0 10 B0 x 10 111 23 114 0 10 A2 x 9 316 22 319 0 10 B2 x 9 268 22 271 0 10 B3 w 136 304 128 304 0 150 192 208 232 208 1 3 0.0 150 192 280 232 280 1 4 0.0 150 192 368 232 368 1 5 0.0 150 184 128 224 128 1 2 0.0 184 960 96 968 96 1 184 960 216 968 216 1 184 960 344 976 344 1 184...
$ 3 5.0E-6 10.20027730826997 50 5.0 50 L 72 72 72 40 0 0 false 5.0 0.0 L 88 72 88 40 0 0 false 5.0 0.0 L 104 72 104 40 0 0 false 5.0 0.0 L 120 72 120 40 0 0 false 5.0 0.0 L 136 72 136 40 0 0 false 5.0 0.0 L 152 72 152 40 0 0 false 5.0 0.0 L 168 72 168 40 0 0 false 5.0 0.0 L 184 72 184 40 0 0 false 5.0 0.0 w 320 72 184 72 0 w 168 80 168 72 0 w 168 80 320 80 0 w 152 88 152 72 0 w 152 88 320 88 0 w 136 96 136 72 0 w 136 96 320 96 0 w 120 104 120 72 0 w 120 104 320 104 0 w 104 112 104 72 0 w 104 112 320 112 0 w 88 120 88 72 0 w 88 120 320 120 0 w 72 128 72 72 0 w 72 128 320 128 0 x 90 61 102 64 0 10 a1 x 122 60 134 63 0 10 a2 x 155 59 167 62 0 10 a3 x 51 61 63 64 0 10 a0 x 106 58 118 61 0 10 b1 x 140 62 152 65 0 10 b2 x 173 61 185 64 0 10 b3 w 184 72 184 152 0 w 168 80 168 160 0 w 152 88 152 176 0 w 136 96 136 192 0 I 48 232 48 248 0 0.5 I 88 232 88 248 0 0.5 I 128 ...
docstxt/12438372835635.txt
$ 3 0.000005 10.20027730826997 50 5 43 L 184 128 120 128 0 0 false 5 0 L 184 80 120 80 0 1 false 5 0 L 184 48 120 48 0 0 false 5 0 154 240 48 304 48 1 2 5 154 360 56 424 56 1 2 5 150 288 96 336 96 1 2 0 150 288 136 336 136 1 2 0 150 288 176 336 176 1 2 0 152 384 136 440 136 1 3 0 w 184 24 360 24 0 w 360 24 360 40 0 w 360 40 360 48 0 w 184 24 184 48 0 w 208 80 184 80 0 w 184 64 184 72 0 w 184 64 200 64 0 w 184 72 184 80 0 w 200 64 200 40 0 w 200 40 240 40 0 w 160 64 160 128 0 w 160 64 160 56 0 w 160 56 240 56 0 w 160 128 184 128 0 w 304 48 344 48 0 w 344 48 344 64 0 w 344 64 352 64 0 w 352 64 360 64 0 I 216 104 256 104 0 0.5 w 288 88 256 88 0 w 256 88 256 104 0 w 208 80 208 104 0 w 208 104 216 104 0 w 184 128 264 128 0 w 264 128 264 104 0 w 264 104 288 104 0 w 272 88 272 128 0 w 272 128 288 128 0 w 272 88 288 88 0 w 144 144 144 48 0 w 144 48 184 48 0 w 144 144 288 144 0 w 248 144 248 184 0 w 248 184 288 184 0 w 248 144 288 144 0 w 264 12...
$ 1 0.000005 10.20027730826997 50 5 50 154 272 96 400 96 0 2 5 5 w 128 80 272 80 0 w 128 112 272 112 0 154 400 80 544 80 0 2 5 5 150 272 224 384 224 0 2 5 5 150 272 304 384 304 0 2 0 5 150 272 384 384 384 0 2 0 5 w 64 80 128 80 0 w 64 80 64 160 0 I 64 160 64 208 0 0.5 5 w 64 208 272 208 0 w 64 208 64 288 0 w 64 288 272 288 0 w 128 112 128 240 0 w 128 240 272 240 0 w 128 240 128 400 0 w 128 400 272 400 0 L 128 48 32 48 0 0 false 5 0 w 128 48 176 48 0 w 176 48 176 320 0 w 176 320 272 320 0 w 176 320 176 368 0 w 176 368 272 368 0 152 432 304 544 304 0 3 5 5 w 176 48 400 48 0 w 400 64 400 48 0 w 384 304 432 304 0 w 384 224 384 288 0 w 384 288 432 288 0 w 384 384 384 320 0 w 384 320 432 320 0 w 384 752 432 752 0 w 384 816 384 752 0 w 384 720 432 720 0 w 384 656 384 720 0 w 384 736 432 736 0 w 400 496 400 480 0 w 176 480 400 480 0 152 432 736 544 736 0 3 5 5 w 176 800 272 800 0 w 176 752 176 800 0 w 176 752 272 752 0 w 176 480 176 752 0 w 128...
$ 1 0.000005 10.20027730826997 50 5 50 L 624 96 624 64 0 0 false 5 0 L 656 96 656 64 0 0 false 5 0 L 688 96 688 64 0 0 false 5 0 L 720 96 720 64 0 0 false 5 0 x 664 47 685 50 4 32 A x 902 48 923 51 4 32 B L 960 96 960 64 0 0 false 5 0 L 928 96 928 64 0 0 false 5 0 L 896 96 896 64 0 0 false 5 0 L 864 96 864 64 0 0 false 5 0 L 1136 16 1104 16 0 0 false 5 0 L 1136 112 1104 112 0 0 false 5 0 I 1152 48 1184 48 0 0.5 5 I 1168 160 1200 160 0 0.5 5 150 1312 48 1360 48 0 2 5 5 150 1312 112 1360 112 0 2 0 5 150 1312 176 1360 176 0 2 0 5 150 1312 240 1360 240 0 2 0 5 w 1296 16 1136 16 0 w 1136 16 1136 48 0 w 1136 48 1152 48 0 w 1312 256 1136 256 0 w 1296 224 1312 224 0 w 1312 192 1200 192 0 w 1200 192 1200 160 0 w 1312 64 1200 64 0 w 1200 64 1200 160 0 w 1312 32 1184 32 0 w 1184 32 1184 48 0 w 1312 96 1184 96 0 w 1184 96 1184 48 0 w 1312 128 1152 128 0 w 1152 128 1152 112 0 w 1152 112 1136 112 0 w 1312 160 1296 160 0 w 1296 224 1296 160 0 w 1296 1...
Nelja funktsiooni realiseeriv 4-bitine ALU (aritmeetika-loogikaseade) F0=A + B (aritmeetiline liitmine) F1=shr A (nihe paremale) F2=xor A, B (inverteerida sõna A B-nda biti väärtus) F3=A or B $ 1 0.000005 10.20027730826997 50 5 50 w -32 880 -32 944 0 w 0 880 -32 880 0 w -32 848 -32 784 0 w 0 848 -32 848 0 w 0 864 -32 864 0 152 0 864 80 864 0 3 0 5 w -160 736 -160 624 0 w -32 736 -160 736 0 w -32 688 -32 704 0 154 -32 720 80 720 0 2 0 5 w -192 928 -128 928 0 w -192 800 -192 928 0 w -192 800 -128 800 0 w -192 704 -192 800 0 w -176 848 -128 848 0 w -176 768 -176 848 0 w -176 768 -128 768 0 w -160 960 -128 960 0 w -160 880 -160 960 0
$ 3 0.0000049999999999999996 10.200277308269968 50 5 50 152 1080 64 1096 64 1 4 0 150 1040 16 1056 16 1 2 0 150 1040 48 1056 48 1 2 0 150 1040 80 1056 80 1 2 0 150 1040 112 1056 112 1 2 0 150 1040 496 1056 496 1 2 0 150 1040 464 1056 464 1 2 0 150 1040 432 1056 432 1 2 0 150 1040 400 1056 400 1 2 0 150 1040 368 1056 368 1 2 0 150 1040 336 1056 336 1 2 0 150 1040 304 1056 304 1 2 0 150 1040 272 1056 272 1 2 0 150 1040 240 1056 240 1 2 0 150 1040 208 1056 208 1 2 0 150 1040 176 1056 176 1 2 0 150 1040 144 1056 144 1 2 0 w 1080 80 1072 80 0 w 1080 72 1064 72 0 w 1064 72 1064 80 0 w 1064 80 1056 80 0 w 1072 80 1072 112 0 w 1072 112 1056 112 0 w 1080 56 1064 56 0 w 1064 56 1064 48 0 w 1064 48 1056 48 0 w 1080 48 1072 48 0 w 1072 48 1072 16 0 w 1072 16 1056 16 0 w 1072 144 1056 144 0 w 1072 176 1072 144 0 w 1080 176 1072 176 0 w 1064 176 1056 176 0 w 1064 184 1064 176 0 w 1080 184 1064 184 0 w 1072 240 1056 240 0 w 1072 208 1072 240 0 w 1064 ...
Oleg Toming 083905 IAPB28 Labor nr. 3 3 «Arvutid I» Õppejõud: Marina Brik Tallinn 2009 Variandikood: 161-4774/14304 - , 4 , . - , , ( ). F1=A + B (aritmeetiline liitmine) = A B F2=rol A (ringnihe vasakule) = A () F3=inv A (inverteerida A väärtus) = A F4=A xor B = XOR A B F1: A B = 0010 B = 0111, 0010 (2) + 0111 (7) = 1001 (9) F2: A () A = 1001, 0011. 1000, 0001. F3: A A = 1111, 0000. 1000, 0111. F4: XOR A B F1: A B , 74- Texas Instruments (74283), . , 4- 4 , CARRY (C0), 4 CARRY. (A1-A4) (B1-B4) A B, CARRY , . F2: A () A = 1001 (q4=1,q3=0,q2=0,q1=0), 0011 (q3=0,q2=0,q1=1,q4=1).
docstxt/133599139736378.txt
S.t. iga elementaardisjunktsiooni pikkus on võrdne f.-ni argumentide arvuga. Antud juhul 4-ga. Igal loogikafunktsioonil on täpselt üks TKNK. TKNK leidmise meetod: · võtan f.-ni nullide piirkonna mingi kümnendnumbri · leian kümnendnumbrile vastava kahendvektori · leian kahendvektorile vastava elementaardisjunktsiooni * selleks tuleb leida kahendvektorile vastav el.-disjunktsioon ja siis selle elemendid inverteerida · lisan elementaardisjunktsiooni TKNK avaldisse · kordan eelmisi tegevusi kuni kõik nullide piirkonna kümnenednumbrid on läbitud nullide piirkonna kümnenednumbrile kahendvektorile vastav kümnendnumber vastav kahendvektor elementaardisjunktsioon 0 0000 x1 x 2 x3 x 4
1.12. Aritmeetilised operatsioonid kahendsüsteemis 1.12.1. Positiivsete arvude liitmine Näide 1: 0 1011 esile toodud null mõlema numbri ees tähistab positiivset arvu Näide 2: 0 1101 0 = positiivne 1 = negatiivne Ülesanded: 1111 +001011 +001101 +011000 1.12.2 Algebraline liitmine pöörkoondis Et saada õiget tulemust positiivse ja negatiivse arvu liitmisel tuleb negatiivne arv viia pöördkoodi. Selleks tuleb inverteerida kõik arvujärgud välja arvatud märgijärk. Näide 1: 11 1 1 1 N1= 011010 011010 N2= 101000 + 110111 N2 pöörd =110111 110001 1 + 010010 Märgi järgust tekkiv ülekanne liidetakse juurde noorimale järgule. Kui tulemus on positiivne siis pole saadud vastust enam teisendada vaja. Näide 2: 100101
1.12. Aritmeetilised operatsioonid kahendsüsteemis 1.12.1. Positiivsete arvude liitmine Näide 1: 0 1011 esile toodud null mõlema numbri ees tähistab positiivset arvu Näide 2: 0 1101 0 = positiivne 1 = negatiivne Ülesanded: 1111 +001011 +001101 +011000 1.12.2 Algebraline liitmine pöörkoondis Et saada õiget tulemust positiivse ja negatiivse arvu liitmisel tuleb negatiivne arv viia pöördkoodi. Selleks tuleb inverteerida kõik arvujärgud välja arvatud märgijärk. Näide 1: 11 1 1 1 N1= 011010 011010 N2= 101000 + 110111 N2 pöörd =110111 110001 1 + 010010 Märgi järgust tekkiv ülekanne liidetakse juurde noorimale järgule. Kui tulemus on positiivne siis pole saadud vastust enam teisendada vaja. Näide 2: 100101
2. Kogu lahendusprotsess on analoogiline eelpool kirjeldatuga kuni funktsiooni väljakirjutamiseni (leitakse maksimaalsed nullide intervallid (etapp 1) ja minimeeritakse nende hulk (kaetakse kõik nullide piirkonna punktid minimaalse arvu intervallidega - s.o. lahendatakse katteülesanne (etapp 2)). 3. Iga lahendisse lülitatav maksimaalne nullide intervall vastab minimaalse KNK elementaardisjunktsioonile, seega argumentide märgid tuleb väljakirjutamisel inverteerida. · Näide f(x1 ,x2 ,x3, x4 ) = (2,5,6,7,10,11,14)0 · 1.etapp - lihtimplikantide hulga leidmine Ind. Nr. Märge Ind. Nr.-d Vahe Märge Ind. Nr.-d Vahe Märge 1 2 x 1-2 2-6 4 x 1-2-2-3 2-6-10-14 4,8 A4 2 5 x 2-10 8 x 6 x 2-3 5-7 8 A1 10 x 6-7 4 A2
2. Kogu lahendusprotsess on analoogiline eelpool kirjeldatuga kuni funktsiooni väljakirjutamiseni (leitakse maksimaalsed nullide intervallid (etapp 1) ja minimeeritakse nende hulk (kaetakse kõik nullide piirkonna punktid minimaalse arvu intervallidega - s.o. lahendatakse katteülesanne (etapp 2)). 3. Iga lahendisse lülitatav maksimaalne nullide intervall vastab minimaalse KNK elementaardisjunktsioonile, seega argumentide märgid tuleb väljakirjutamisel inverteerida. Näide f(x1 ,x2 ,x3, x4 ) = (2,5,6,7,10,11,14)0 1.etapp - lihtimplikantide hulga leidmine Ind. Nr. Märge Ind. Nr.-d Vahe Märge Ind. Nr.-d Vahe Märge 20 1 2 x 1-2 2-6 4 x 1-2-2-3 2-6-10-14 4,8 A4 2 5 x 2-10 8 x 6 x 2-3 5-7 8 A1
F0=A cmp B (vordlustehe) F1=rol A (ringnihe vasakule) F2=xor A, B (inverteerida sona A B-nda biti vaartus) F3=A nand B $ 3 0.000005 10.200277308269968 50 5 43 L 160 48 128 48 0 0 false 5 0 L 160 72 128 72 0 0 false 5 0 L 160 96 128 96 0 0 false 5 0 L 160 120 128 120 0 0 false 5 0 L 160 168 128 168 0 0 false 5 0 L 160 192 128 192 0 0 false 5 0 L 160 216 128 216 0 0 false 5 0 L 160 240 128 240 0 0 false 5 0 L 1152 712 1152 752 0 1 false 5 0 L 1120 712 1120 752 0 1 false 5 0 I 1096 704 1096 672 0 0.5 I 1176 704 1176 672 0 0.5 150 1072 632 1072 600 1 2 0