(TIỂU LUẬN) báo cáo THỰC HÀNH LAB01

MỤC LỤC CH NG 1: BÁO CÁO TH C HÀNH LAB01 1.1 Bài t p lab01 1.1.1 Th c hành: 1.1.1.1 Môph "ng ch $c n %ng cá$c c &ng lu n lý$ 1.1.1.2 Môph "ng cá$c thiế+t b l u tr 1.1.2 Bài t p: 1.1.2.1 Môph "ng m ch t &h p 1.1.2.2 Môph "ng m ch tu 2n t 1.2 Bài t p b &sung lab01 1.2.1 Lý$thuyế+t: 1.2.1.1 Ch $c n %ng nguyên lý$ho t ng D-Flipflop, Thanh ghi 1.2.1.1 S khá$c gi -a m ch t &h p vàm ch tu 2n t 1.2.1.2 Khá$i ni m Clock( xung nh p) CPU vàcá$c tr ng thá$i c "a clock 1.2.2 Bài t p: 1.2.2.1 Môph "ng m ch b Fng ph 2n mề2n Logi-sim vàb "ng s th t c "a m ch 1.2.2.2 Thiế+t kế+thanh ghi v $i 16 bit d -li u CH NG 2: BÁO CÁO TH C HÀNH LAB02 2.1 Bài t p lab02 2.1.1 Th c hành 2.1.1.1 Môph "ng ALU 2.1.1.2 Môph "ng Register g 2m ghi bit 10 2.1.2 Th c hành 11 2.1.2.1 C "i tiế+n ALU phé$p toá$n 11 2.1.2.2 Thiế+t kế+vàmôph "ng l i Register v $i a ch "xu +t riêng v $i a ch "ghi 12 2.2 Bài t p b &sung lab02 13 2.2.1 Phân bi t Mux vàDemux Thiế+t kế+Mux 4-1 vàDemux 2-4 13 2.2.2 Thiế+t kế+b c ng hai s +8 bit 15 2.2.3 So sá$nh hai input bit tr ng h p “=” 16 2.2.4 So sá$nh hai input bit tr ng h p “>”, “2) in N số+ fibonaci đầ2u tiê n 44 CHƯƠNG 5: BÁ O CÁ O THỰ C HÀ NH LAB05 46 5.1 Bà i tậ p lab05 46 5.1.1 Nhậ p mả"ng số+nguyê n N phầ2n tử"và xuấ+t theo yê u cầ2u 46 5.1.2 Chuyể&n lệ nh C: nhậ p mả"ng số+nguyê n N phầ2n tử" 49 5.2 Bà i tậ p bổ&sung lab05 50 5.2.1 Nhậ p mả"ng N phầ2n tử"và sắ\p xế+p mả"ng giả"m dầ2n 50 5.2.2 Nhậ p mả"ng N phầ2n tử"và xuấ+t mả"ng đả"o ngượ c mả"ng vừ a nhậ p.53 TÀI LIỆU THAM KHẢO 55 Hì nh 1.1 Hì nh 1.2 : Cổng OR : Cổng : Cổng AND Hì nh 1.3 Hì nh 1.4 : Cổng XOR : Cổng Hì nh 1.5 : Cổng NAND Hì nh 1.6 Hì nh 1.7 Hì nh 1.8 : Cổng NOR : D Lat ch :D : Thanh Hì nh 1.9 Hì nh 1.10 fli Hì nh 1.11 Hì nh 1.12: Mạ ch tuầ2n tự Thanh ghi Hì nh 1.13 Hì nh 1.14 Mạc h tổ ợp G : Mạch tổ hợp F Hì nh 1.15: Thanh ghi 16 bit dữ-liệ u Hì nh 2.1: Mạ ch ALU phé$p toá$n Hì nh 2.2: Register gồ2m ghi bit Hì nh 2.3: ALU phé$p toá$n Hì nh 2.4: Register vớ$i đị a chỉ"xuấ+t riê ng vớ$i đị a chỉ"ghi Hì nh 2.5 Mux -1 Hì nh 2.6 Demux 2-4 : Hì nh 2.7: Mạ ch cộ ng bit Hì nh 2.8: Mạ ch cộ ng hai số+8 bit Hì nh 2.9: Mạ ch so sá$nh hai input bit trườ ng hợ p “=” Hì nh 2.10: Mạ ch so sá$nh hai input bit trườ ng hợ p “>”, “”, “ nhả"y tớ$i “ganmax” $t2 = $t1 -$s3 Nế+u $t2 < nhả"y tớ$i “ganmin” Nhả"y tớ$i “maxmin” Nhả"yLưugiátớ$$itrị “maxmin”từ $t1và o $s2 Nhả"yLưugiátớ$$itrị “maxmin”từ $t1và o $s3 In chuỗRi ‘lonnhat’ Lưu giá$trị từ $s2 o $a0 In giá$trị củ"a $a0 In chuỗRi ‘nhonhat’ InLưuragiágiá$$trị trị từ củ"a$s3$s3và o $a0 Khở"iLưuđị atạ ochỉ"$t0củ"a=0‘arr’(i= o0) $s0 ($s0 = &arr) Khở"i tạ o $s2 = (sum = 0) $Bắ\tt1 =đầ2uarr[vò ng$t0]lặ% p tổ&ng $$s0s2 == $$s0s2 ++ 4$t1 (sum = sum + arr[$t0]) Nhả"y$t0= $tớt0$i “loop+1(_i++)tong” Xuấ+t chuỗRi ‘tong’ Xuấ+tLưugiágiá$$trị trị từ $a0$s2(sum)và o $a0 In chuỗRi ‘chiso’ $Nhậ pv0= o$v0 số+–1nguyê n(k=k-(Nhậ p1) k) Khở"i$s0=tạ o&arr$t0 = 57 mult $t0, $v0 mflo $t0 add $s0, $s0, $t0 lw $t1, ($s0) move $a0, $t1 li $v0, syscall Bả"ng 5.36: Giả"i thích$ code nhậ p mả"ng 5.1.2 Chuyển lệnh C: nhập mảng số nguyên N phần tử Giải thích Code 58 data A: space 80 _i: word _j: word inN: asciiz "N = " inArr: asciiz "Arr = " text lw $s0, _i lw $s1, _j la $s3, A li $v0, la $a0, inN syscall li $v0, syscall move $t1, $v0 blez $t1, end li $v0, la $a0, inArr syscall li $s2, loop_nhap: li $ v0, syscall sw $ v0, 0($s3) addi $s3, $s3, addi $s2, $s2, bne $s2, $t1, loop_nhap la $s3, A sll $ t0, $ s0, add $s3, $s3, $t0 blt $s0, $s1, True sw $s1, ($s3) j end True: sw $s0, ($s3) end: Bả"ng 5.37: Giả"i thích$ code Chuyể&n lệ nh C: nhậ p mả"ng số+nguyê n N phầ2n tử" 59 5.2 Bài tập bổ sung lab05 5.2.1 Nhập mảng N phần tử xếp mảng giảm dần Hì nh 5.44: FlowChart nhậ p mả"ng số+nguyê n N phầ2n từ sắ\p xế+p giả"m dầ2n 60 .data inN: asciiz "Nhap n: " Code inArr: asciiz "Arr = " out: asciiz "Mang giam dan: " text arr: word main: la $a0, inN li $v0, syscall li $v0, syscall move $s0, $v0 blez $s0, end_program nhap: la$v0, li $a0, 4inArr syscall nhap_begin: li $t1, la $a1, arr beq $t1, $s0, nhap_end li $ v0, syscall sw $ v0, ($a1) addi $t1, $t1, addi $a1, $a1, j nhap_begin nhap_end: li $t0, la $a1, arr addi $a1, $a1, loop1 _begin: beq $t0, $s0, loop1_end lw $t1, ($a1) addi $t2, $ t0, move $a2, $a1 loop2_begin: blez $ t2, loop2_end move $a3, $a2 addi $a3, $a3, -4 lw $t4, ($a3) bgt $t4, $t1, loop2_end 61 move $a3, $a2 addi $a3, $a3, -4 lw $t5, ($a3) sw $ t5, ($a2) addi $t2, $t2, -1 addi $a2, $a2, - j loop2_begin loop2_end: sw $ t1, ($a2) addi $t0, $t0, addi $a1, $a1, j loop1_begin loop1_end: la $a0, out li $v0, syscall la $a1, arr li $t1, loop_xuat: bge $t1, $s0, end_program lw $a0, ($a1) li $v0, syscall li $a0, 32 li $v0, 11 syscall addi $t1, $t1, addi $a1, $a1, j loop_xuat end_program: Bả"ng 5.38: Giả"i thích$ code nhậ p mả"ng số+nguyê n N phầ2n từ sắ\p xế+p giả"m dầ2n 62 5.2.2 Nhập mảng N phần tử xuất mảng đảo ngược mảng vừa nhập 63 Hì nh 5.45: FlowChart nhậ p mả"ng số+nguyê n N phầ2n từ in mả"ng đả"o ngượ c Giải thích Code 64 data inN: asciiz "N = " inArr: asciiz "Arr =\n" out: asciiz "Output: " text li $v0, la $a0, inN syscall li $v0, syscall move $s0, $v0 li $v0, la $a0, inArr syscall li $s1, loop_nhap: beq $s1, $s0, end_loop_nhap li $v0, syscall move $a0, $v0 addi $sp, $sp, -4 sw $ a0, 0($sp) addi $s1, $s1, j loop_ nhap end_loop_ nhap: la $a0, 4out li $v0, syscall li $s1, loop_xuat: beq $s1, $s0, end_program lw $v0, 0($sp) addi $sp, $ sp, move $a0, $v0 li $v0, syscall li $a0, 32 li $v0, 11 syscall addi $s1, $s1, j loop_xuat end_program: Bả"ng 5.39: Giả"i thích$ code nhậ p 65 TÀI LIỆU THAM KHẢO [1] Assembly gì? Sử dụng Assembly có lợi ích gì? (tino.org) [2] Memory layout chương trình C/C++ - Viblo [3] Quá trình biên dịch chương trình C/C++ - TAPIT [4] Con trỏ ? cách sử dụng trỏ C/C++ | sinhvientot.net [5] Mảng C++ gì? Cách khởi tạo, khai báo gán giá trị cho mảng C++ | Laptrinhcanban.com 66 ... mả"ng N phầ2n từ in mả"ng đả"o ngượ c 54 CHƯƠNG 1: BÁO CÁO THỰC HÀNH LAB01 1.1 Bài tập lab01 1.1.1 Thực hành: 1.1.1.1 Mô chức cổng luận lý *Cổng AND: Nếu tín hiệu vào tín hiệu... sá$nh hai input bit trườ ng hợ p “>”, “