Toán rời rạc cho kỹ thuật số nguyễn xuân quỳnh

Ngày tải lên: 27/03/2014, 03:37

Ngày tải lên: 15/10/2012, 10:02

... năm 2003 Toán rời rạc, Nguyễn Hữu Anh, NXB Lao động 20 01 Toán rời rạc, Nguyễn Đức Nghĩa, NXB ĐH Quốc gia HN, 2007 Lê Anh Nhật CHƯƠNG MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ LOGIC VÀ ĐẠI SỐ QUAN HỆ Mệnh đề, ... Quan hệ 4.4 Quan hệ n-ngôi Cơ sở liệu quan hệ  Bài tập: 1 6-2 1 trang 4 4-4 5 Lê Anh Nhật 49 Bảng 1: sinh_vien masv hodem ten namsinh Lop D1 D2 0 01 Ma Nhan...

Ngày tải lên: 04/08/2013, 01:27

... thuật toán Ford-Fulkerson để nâng luồng ϕ1 v1 8 v3 12 11 v6 6 v5 v2 5 v0 4 4 4 v4 v8 v7 ϕ v1 8 6 12 12 v6 v3 4 −6 v5 v2 5 v0 4 +4 +7 4 v4 v8 v7 +3 ϕ1 Xét xích α= (v0 , v4 , v6 , v3 , v7 , v8 ) Quá trình ... v2 v6 +2 2−1 v3 v1 −6 3+1 v7 xích β v1 v3 v4 6 v6 4 7+1 v5 4 +3 v8 +7 v2 4 5 v0 v8 v0 12 12 +7 v4 +0 v6 4 3+1 +2 v3 +1 6 −6 v5 v2 v0 +1 12 1...

Ngày tải lên: 26/08/2013, 20:26

... Đại số lôgic đại số Boole, S tập hợp mệnh đề, phép toán ∧ (hội), ∨ (tuyển), − (phủ định) tương ứng với , +, ’, đ (đúng), s (sai) tương ứng với phần tử trung hoà 1, 2) Đại số tập hợp đại số Boole, ... bit Bảng 1, mà thường gọi phép toán AND-bit, OR-bit, NOT-bit Bn với phép toán tạo thành đại số Boole 4) Cho M tập hợp số thực có cận p, cận q tâm đối xứng O Các ph...

Ngày tải lên: 26/08/2013, 20:26

... thuật toán có độ phức tạp O(n2) 5.1.6 Thuật toán Floyd: Cho G=(V,E) đồ thị có hướng, có trọng số Để tìm đường ngắn cặp đỉnh G, ta áp dụng thuật toán Dijkstra nhiều lần áp dụng thuật toán Floyd trình ... {v1, v2, , vk-1} Wk-1[i,k]+Wk-1[k,j] = chiều dài(v1 vk) + chiều dài(vk vj) = chiều dài γ < Wk-1[i,j] Do theo định nghĩa Wk ta có: Wk[i,j] = Wk-1[i,k]+Wk-1[k,j] Thí dụ 2: Xét đ...

Ngày tải lên: 11/12/2013, 16:15

... chữ số thập phân lớn 9, cần bit để mã hóa Các số 8,4,2,1 gọi trọng số mã gọi mã BCD 8-4 - 2-1 Đôi trọng số 8-4 - 2-1 tỏ không thuận tiện tính toán, số trọng số khác sử dụng 2-4 - 2-1 , 5-4 - 2-1 , 7-4 - 2-1 … ... phần thập phân hệ số 10 sang hệ số R F = (a-1a-2a-3…a-m)R = a-1.R-1 + a-2.R-2 + a-3.R-3 +… + a-m.R-m Nhân F với R FR = a-1 + a-2.R...

Ngày tải lên: 28/03/2014, 00:46

... _Nguyễn Trung Lập KỸ THUẬT SỐ Chương Hàm Logic II - 2.1.2.4 Giản đồ th i gian Dùng để diễn tả quan hệ hàm biến theo th i gian, đồng th i v i quan hệ logic Thí d : Giản ... cổng bản, họ IC số, tính kỹ thuật giao tiếp chúng 3.1 CÁC KH I NIỆM LIÊN QUAN 3.1.1 Tín hiệu tương tự tín hiệu số Tín hiệu tương tự tín hiệu có biên độ biến thiên liên tục theo th i gian Nó thường ......

Ngày tải lên: 22/06/2014, 03:20

... 1)  ((k  1) 3  11 (k  1) ) chia hết cho Ta có: P( k  1)  k  3k  3k   11 k  11  (k  11 k )  3k ( k  1)  12  P ( k  1) chia hết cho Vậy: (n3 + 11 n) chia hết cho 6, n  1. 3 CÔNG THỨC ...   1 , n  2! 3! (n  1) ! (n  1) ! b) Đặt: P(n) = n3 + 11 n Với n = 1: P (1) = 13 + 11 .1= 12 chia hết cho Giả sử: P(k) = (k3 + k) chia hết cho Ta chứng minh (1) với...

Ngày tải lên: 04/07/2014, 14:46

... I.1 Tính toán ngắn mạch Để cài đặt thông số kỹ thuật cho rơle kỹ thuật số bảo vệ trạm biến áp liên lạc (AT4, AT5) nhà máy nhiệt điện Cẩm Phả 2x125MVA, ta tiến hành tính toán dòng điện ... Tên Phía 220kV 23,71 1,05 Phía 110kV 30,40 1,69 Bảng tóm tắt thông số máy biến áp AT4 AT5: Bảng I.2 STT Thông số kỹ thuật Đánh số Kiểu Nhà SX Tiêu ch...

Ngày tải lên: 24/07/2014, 10:16

... TẬP CHƯƠNG VIII: Cho S tập hợp ước nguyên dương 70, với phép toán •, + ’ định nghĩa S sau: a • b = UCLN(a, b), a + b = BCNN(a, b), a’ = 70/a Chứng tỏ S với phép toán •, + ’ lập thành đại số Boole ... 118 11 Dùng phương pháp Quine-McCluskey, tìm dạng tổng chuẩn tắc tối thiểu hàm Boole ba biến cho Bài tập vẽ mạch thực dạng tối thiểu tìm 12 Dùng phương pháp Quine-McCluskey, tìm dạng tổn...

Ngày tải lên: 24/07/2014, 23:21

... Karnaugh: Để làm giảm số số hạng biểu thức Boole biểu diễn mạch, ta cần phải tìm số hạng để tổ hợp lại Có phương pháp đồ thị, gọi đồ Karnaugh, dùng để tìm số hạng tổ hợp hàm Boole có số biến tương đối ... pháp Quine-McCluskey thủ tục Nó dùng cho hàm Boole có số biến Phương pháp W.V Quine E.J McCluskey phát triển vào năm 1950 Về bản, phương pháp Quine-McCluskey có hai phần Phần đầu t...

Ngày tải lên: 24/07/2014, 23:21

... tổng s1 bit nhớ c1; cột thứ hai, ta tính a2  b2  c1 , tức phải cộng ba số 1-bit Cho x, y, z ba số 1-bit Tổng x+y+z số 2-bit cs , s bit tổng x+y+z c bit nhớ x+y+z Các hàm Boole s c theo biến x, ... Đây mạch cộng ba số 1-bit hay mạch cộng toàn phần, ký hiệu AD z • • s x y • c • z x s x DA DA AD y z y c s c Trở lại phép cộng hai số 2-bit a2 a1 b2 b1 Tổng a2 a1 + b2 b1 số 3-bit c2 s...

Ngày tải lên: 24/07/2014, 23:21