Đồ Án Mô phỏng mạch trigo rs-ff tạo cây nhị phân cân đối avl

Mục lục :
PHẦN I. MẠCH TRIGO RS-FF .3
1.1. YÊU CẦU BÀI TOÁN MÔ PHỎNG MẠCH RS-FF .3
1.2. PHÂN TÍCH BÀI TOÁN 4
1.2.1. PHÂN TÍCH YÊU CẦU GIẢI THUẬT 4
1.2.2. PHÂN TÍCH GIAO DIỆN .4
1.2.3. LỰU CHỌN CÔNG CỤ 9
1.3. THIẾT KẾ 9
1.3.1. THIẾT KẾ GIẢI THUẬT 9
1.3.2. THIẾT KẾ GIAO DIỆN 15
1.4. HƯỚNG DẪN CÀI ĐẶT VÀ SỬ DỤNG 15
1.4.1. HƯỚNG DẪN CÀI ĐẶT 15
1.4.2. HƯỚNG DẪN SỬ DỤNG 16
1.5. KẾT LUẬN 16
1.6. PHỤ LỤC .17
PHẦN II. CÂY NHỊ PHÂN CÂN ĐỐI AVL. 31
2.1. YÊU CẦU BÀI TOÁN CÂY AVL .31
2.2. PHÂN TÍCH BÀI TOÁN 32
2.2.1. PHÂN TÍCH YÊU CẦU GIẢI THUẬT 32
2.2.2. PHÂN TÍCH GIAO DIỆN .37
2.3. THIẾT KẾ 46
2.3.1. THIẾT KẾ GIẢI THUẬT 46
2.3.2. THIẾT KẾ GIAO DIỆN 47
2.4. HƯỚNG DẪN CÀI ĐẶT VÀ SỬ DỤNG 49
2.4.1. HƯỚNG DẪN CÀI ĐẶT 49
2.4.2. HƯỚNG DẪN SỬ DỤNG 53
2.5. KẾT LUẬN 62
2.6. PHỤ LỤC .63
Nhóm 1_ Project 1
3
PHẦN I. MẠCH TRIGO RS-FF
1.1. YÊU CẦU BÀI TOÁN MÔ PHỎNG MẠCH RS-FF
Đề bài : Chương trình mô phỏng quá trình hoạt động của mạch RS-FF (RS – Flip Flop) (hình 1.1) đồng bộ dùng NAND (có xung nhịp Ck, có đầu vào thiết lập “1” – Preset, có đầu vào xóa = thiết lập “0” - Clear). (R = Reset = xóa; S = Set = Thiết lập).