... Bài 2 Cho đơn đồ thị, viết chương trình xác định đồ thị liên thông hay không Bài 3 Viết chương trình tính số thành phần liên thông của một đồ thị vô hướng Dùng DFS Bài ... một đồ thị vô hướng Dùng DFS Bài 1 Biểu diễn thuật toán DFS trên đồ thị sau Chương 4 : ĐỒ T HỊ Đếm số tp. liên thông trong DFSlưu vào biến T 110101 1100001 010101100000 ... 101111111111111 0101010 10110000101 áp dụng BFS Bài 4 Viết chương trình tìm một đường đi giữa 2 đỉnh s và t trong đơn đồ thị liên thông Bài 5 Viết chương trình tính độ dài đường đi ngắn...
... 22>$,H.ASCAB *Bộ logic số học 4-bitBộ logic số học 4-bit Bộ Giải Mã (tt)Bộ Giải Mã (tt)('()6*7! 8 ... D0 + m0 D0 + m0 D0 + m0 D0 = ∑ mi Di (i = 0, 0, ,0) *IC giải mãIC giải mã9:;<1=>2J%-($&QiCLD ... j<H=_($%;?Cz2;-#q"sI2>#><=_A"#$4942*Mở rộng mạch giải mãMở rộng mạch giải mã 0Mạch nhânMạch nhân.&@Q``n`6`n````n`T``n`nnnn``n``nnn````...
... đều ở mức cao. 1 Bàitập Kỹ thuậtsố Chương 5 7. Vẽ dạng sóng ngõ ra Q theo tín hiệu xung clock Kyõ Thuaät Soá 3 Bàitập Kỹ thuậtsố Chương 4 Bài tập chương 4 1. ... ra của maïch 6. Xác định ngõ ra của mạch sau Kỹ ThuậtSố 2 Bàitập Kỹ thuậtsố Chương 9 Bài tập chương 9 1. Xác định giá trị các ngõ ra với các giá trị ngõ vào như ... AB + BC + AC 2 Bàitập Kỹ thuậtsố Chương 7 Bài tập chương 7 1. Sử dụng JK-FF để thiết kế bộ đếm không đồng bộ MOD-24. 2. Sử dụng IC 74LS293 để thiết lập bộ chia tần số từ 18Kpps xuống...
... http://www.ebook.edu.vn Bàitập Kỹ ThuậtSố – Trang 1/22 BÀI TẬP KỸ THUẬTSỐ Chương 1: Các hệ thống số đếm 1-1 Biểu diễn các số sau trong hệ nhị phân (binary) a. 23 b. 14 c. 27 d. 34 ĐS 1-2 Biểu diễn các số ... Điện-Điện tử Lê Chí Thông http://www.ebook.edu.vn Bàitập Kỹ ThuậtSố – Trang 5/22 Chương 2: Đại số Boole 2-1 Chứng minh các đẳng thức sau bằng đại số a. ))()(( DBCADADCBDABA +++=++ b. ))()(( ... 1-7 Biểu diễn các số cho ở bài 1-1 và 1-3 thành hệ thập lục phân (hex). 1-8 Biểu diễn các số cho ở bài 1-2 và 1-6 thành hệ thập phân (decimal). 1-9 Biểu diễn các số cho ở bài 1-4 và 1-5 thành...
... mỗi 714.4us ( 307.2*2).Ở đây chu kỳ xung là T = (1/10e6)*4*4*(192+1) = 153.6us.Cụ thể trong bài, muốn tạo chu kỳ xung 1ms ta khởi tạo Timer2 như sau:setup_timer_2(T2_div_by_16,154,1)Khi ... duty=0 -> tat dong co MCH IU KHIN NG C DC:ãMch gm cỏc Transistor, điện trở và Diode. Nguyên lý như sau : - Khi A, B cùng ở mức 1 : Q1, Q2 dẫn làm cho Q5, Q6 dẫn, Q3, Q4 không dẫn, ... duty1= tocdo2; break; ãVi yờu cu dựng PIC16F877A iu khin ng c quay thuận-nghịch và thay đổi tốc độ, ta sử dụng bộ điều chế độ rộng xung (PWM) tích hợp sẵn bên trong PIC với 2 ngõ ra xung...
... Kênh Thông Tin - Học Tập - Gải Trí BÀITẬP CHƯƠNG 1 SAI SỐ VÀ TÍNH GẦN ĐÚNG Bài 1. Xác định sai số tuyệt đối giới hạn của số gần đúng x = 3,14 thay cho số . Bài 2. Đo trọng lượng ... wWw.kenhdaihoc.com - Kênh thông tin -Học tập - Giải trí BÀITẬP CHƯƠNG 4: ĐA THỨC NỘI SUY VÀ PHƯƠNG PHÁP BÌNH PHƯƠNG BÉ NHẤT (PHẦN BẢNG NỘI SUY AYKEN) Bài 12. Cho haøm soá f(x) thoả mãn: ... tích S. Bài 4. Cho các số gần đúng a =4,7658 và b = 3,456 với a =5.10-4 và b=10-3; còn u = a.b. Hãy tìm sai số tương đối giới hạn của a và b; tính u và ước lượng sai số u và u. Bài 5....
... C D E X Bài Giảng Kỹ ThuậtSố Chương 1 GV: Nguyễn Trọng Hải Trang 16Trong bài giảng này lấy mã BCD 8-4-2-1 làm ví du. Mã BCD biểu thị mỗi chữ số của số thập phân bằng số nhị phân 4 ... (-65), các phép tính số học sẽ không còn đúng. Giá trị âm được mô tả dưới dạng số bù 2. Bài Giảng Kỹ ThuậtSố Chương 3 GV: Nguyễn Trọng Hải Trang 65Mục đích của kỹ thuật Multiplex là đề ... giá trị, nên đại số Boolean tương đối dễ dàng hơn so với đại số thông thường. Ở đại số Boolean, không có phân số, thập phân, căn bậc hai, căn bậc ba, logarit, số ảo, v.v. Đại số Boolean chỉ có...
... 11110110 Bài 2: Đổi các số Thập phân sau sang số nhị phân và số Hex: a. 13 b. 37 c. 18 d. 55 Bài 3: Đổi các số Hex sau sang số Nhị phân và số Thập phân: a. A7 b. 5B c. 7F d. BC Bài 4: ... chỉ dùng cổng NOR 2 ngõ vào Bàitập Điện Tử Số http://www.ebook.edu.vn 1 CHƯƠNG: CÁC HỆ SỐ ĐẾM Bài 1: Đổi các số Nhị phân (binary) sau sang số Thập phân và số Thập lục phân (Hex): a. ... Bàitập Điện Tử Số http://www.ebook.edu.vn 3 CHƯƠNG: THIẾT KẾ MẠCH LOGIC Bài 1: Thiết kế mạch có ngõ ra Y = 1 khi ngõ vào 4 bit là số NP lẽ (VD: DCBA = 0001,0011,0101,…,1111) Bài...
... QQCKClQAQBQCCKRSCKQAQBQCRS0011110000001010011QAQBQC Bàitập kỹ thuậtsố (trích từ các đề thi cuối học kỳ)Câu 1Cho hệ tổ hợp có ngõ vào biểu diễn 1 giá trị x (số nhị phân 2 bit x1x0). Hệ có 3 ngõ ... mạch giải mã (decoder) 2 4 có ngõ ra tích cực logic 1 (tích cực cao) và có 1 ngõ vào cho phép tích cực logic 1 như hình vẽ. Hãy tìm biểu thức của từng ngõ ra và vẽ sơ đồ logic của mạch giải ... VHDL (sử dụng phát biểu Process) mô tả hoạt động của mạch.Câu 21 Một hệ tổ hợp có ngõ ra Z là số nhị phân 4 bit (z3 z2 z1 z0); có chức năng chọn 1 trong 4 mã nhị phân 4 bit ngõ vào: M, N, P...
... Sàng Eratosthenes: Mark(I)=0 nếu I là sốnguyên tố, =1 nếu I là hợp số - Phương pháp của Sundaram: Mark(I)=0 nếu 2*I+1 là sốnguyên tố, =1 nếu 2*I+1 là hợp số Khai báo như sau: Option Explicit ... xác định trong phạm vi 2->N/2, số nào có trong bảng, số nào không có trong bảng. Nhờ đó mà xác định được từ 2->N ,số nào là sốnguyên tố, số nào là hợp số. Thủ tục như sau: Private Sub ... ' 0 và 1 không phải sốnguyêntố ' sử dụng sàng Eratosthenes For I = 2 To Int(Sqr(N)) IfMark(I) = 0 Then ' nếu i là sốnguyêntố K= I * 2 ' gạch các bội số của i Do While K...
... Một số vấn đề về sốnguyên tố Trong mục này chúng ta sẽ bổ sung thêm một số vấn đề về sốsốnguyên tố như số nửa nguyên tố, số giả nguyên tố, một vài vấn đề tìm biểu thức lấy cácgiá trị là sốnguyên ... DẠNG BÀI TOÁN VỀ SỐNGUYÊN TỐTrong chương này chúng ta s ẽ phân dạng các bài toán về số nguyên tố cùng một số phương pháp giải, bàitập ứng dụng và đưa ra một số bài tập tương tự.Dạng 1: Các bài ... nguyêntố và một số vấn đề khác.1) Số nửa nguyên tố - Số nửa nguyêntố là số tự nhiên được tạo thành từ tích của hai số nguyên tố (không nhất thiết phải phân biệt)Ví dụ: các số nửa nguyêntố đầu...
... là sốnguyên tố Ví dụ: 31 là sốnguyêntố Mersenne Mn = 31 = 25– 1 với 5 là sốnguyên tố Điều kiện cần để Mnlà sốnguyêntố là n là sốnguyên tố, 24– 1 = 15 làhợp số vì 4 không là nguyên ... đề về sốnguyên tố Trong mục này chúng ta sẽ bổ sung thêm một số vấn đề về sốsốnguyên tố như số nửa nguyên tố, số giả nguyên tố, một vài vấn đề tìm biểu thức lấy cácgiá trị là sốnguyêntố và ... các số n sao cho:a. n4 + n2 + 1 là sốnguyên tố. c. n1998 + n1997 + 1 là sốnguyên tố. b. n3– n2 + n – 1 là sốnguyên tố. Tìm hiểu lí thuyết – phân dạng bàitập về sốnguyên tố 32...