bài tập toán rời rạc chương cơ sở logic

... 11} với quan hệ xác định sau: x y ⇔ x = y hay x < y − Bài tập chương Bài 4.1 Vẽ biểu đồ Karnaugh tìm cơng thức đa thức tối tiểu, dạng nối rời tắc hàm Bool theo biến x, y, z, t sau đây: a) f = ... chân trị mệnh đề P = “∀x ∈ N, ∀y ∈ R, (|x| = |y|) → (x = y)” Bài tập chương Bài 2.1 a) Cho X = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} Hỏi có tập hợp X A chứa phần tử nhận làm phần tử nhỏ b) Giải hệ thức ... Bài tập chương Bài 1.1 Gọi P, Q, R mệnh đề: P := “Bình học Tốn” Q := “Bình học Tin học” R := “Bình học

Ngày tải lên: 05/12/2021, 15:51

... Nguyễn Tô Thành (2006) Toán rời rạc NXB Đại học Quốc Gia Hà Toán Rời Rạc Ngày 10 tháng năm 2021 / 117 Nội Nguyen Cong Nhut TOÁN RỜI RẠC Nội dung môn học gồm chương: Cơ sở logic Phép đếm Quan hệ ... Bài giảng TOÁN RỜI RẠC Chương CƠ SỞ LOGIC Thạc sĩ Nguyễn Công Nhựt Kênh video https://www.youtube.com/c/Toanchobacdaihoc Ngày 10 tháng năm 2021 Nguyen Cong Nhut Toán Rời Rạc Ngày 10 ... Nhut Toán Rời Rạc Ngày 10 tháng năm 2021 / 117 Content CƠ SỞ LOGIC 1.1 Mệnh đề - Logic - Vị từ - Lượng từ 1.2 Hàm mệnh đề 1.3 Suy luận Toán học 1.4 Lý thuyết tập hợp 1.5 Ánh xạ 1.6 Quy nạp toán

Ngày tải lên: 10/09/2021, 08:00

... TOÁN RỜI RẠC (Discrete Mathematics) Chương 1 Cơ sở Logic Logic mệnh đề Logic vị từ Nội dung chính       Khái niệm mệnh đề Các phép toán logic Dạng mệnh đề Các ... giác bằng 170o Bài 2:Lập bảng chân trị cho các dạng mệnh đề sau: a) b) c) p ∨ (¬p ∧ q) → q p ∨ (¬p ∧ q) → ¬q (p -> q) -> (q->p) Bài tập Bài 3: Viết dạng phủ định (bằng biểu thức logic và diễn ... n không chia hết cho 30 Bài tập   Bài 7: Chứng minh dạng mệnh (p ↔ r) (q ↔ r) tương đượng logic với dạng mệnh đề: ¬[(¬p ∨ r) ∧ (p ∨ ¬r)] ∧ [(¬q ∨ r) ∧ (q ∨ ¬r)] Bài 8: Cho biết chân trị

Ngày tải lên: 01/10/2015, 14:01

... 3/1/2016 Đại Số Boole Trang Đại số logic B Trên tập logic B =0, 1 xét phép tốn logic  (tích Boole) xy  (tổng Boole) xy  (phép bù) x x, y B gọi biến logic biến Boole 3/1/2016 Đại Số Boole ... ∨ Đại Số Boole = Trang Ví dụ: Cho U tập bất kỳ, A = P(U) (tập tập U) xét phép  phép , phép  phép , phép / phép lấy phần bù, phần tử tập rỗng  phần tử tập U Khi P(U) đại số Boole 3/1/2016 ... Bước 3: Viết biểu thức logic liên hệ ngõ ngõ vào  Bước 4: Tìm cơng thức đa thức tối tiểu biểu thức logic vừa tìm  Bước 5: Từ biểu thức logic rút gọn chuyển sang mạch logic tương ứng 3/1/2016

Ngày tải lên: 23/03/2022, 22:03

... Tốn rời rạc có đáp án Gv:Triệu Tiên Phong BÀI TẬP CHƯƠNG I Bài 1: Số mã vùng cần thiết nhỏ để đảm bảo 25 triệu máy điện thoại khác ... cạnh n=2 n=3 n=4 n=5 Liền kề 81 Không liền 27 kề BT Toan roi rac 13 Tốn rời rạc có đáp án Gv:Triệu Tiên Phong Bài tập chương III Câu 1: Cho G đồ thị có v đỉnh e cạnh, cịn M, m tương ứng bậc lớn ... ⎨α = ⎪α = −1 ⎪8 = α + 4α + 9α ⎩ ⎩ Vậy hệ thức truy hồi là: a n = + 3(−2) n − n Bài 17: BT Toan roi rac Toán rời rạc có đáp án Gv:Triệu Tiên Phong Trong tổng số 2504 sinh viên khoa công nghệ thông

Ngày tải lên: 25/01/2023, 10:39

... A Xét tập hợp X  {x  A / xRa} Vậy (X, R ) có phải đại số bool khơng ? Chứng minh 140 BÀI TẬP MƠN TỐN RỜI RẠC Chương 1: Mệnh đề Vị từ Câu 1: Không lập bảng chân trị, sử dụng tương đương logic ... d Nếu tơi làm tập đêm tơi trả lời tất tập Nếu trả lời tất tập tơi hiểu tài liệu Do đó, tơi làm tập đêm tơi hiểu tài liệu 3/ Xác định xem suy luận sau có sở khơng Nếu suy luận có sở dùng qui tắc ... Tìm tất cận tập {15, 45} h) Tìm cận lớn tập {15, 45}, tồn 156 Chương 4: Đại số Bool & Chương 5: Đơn giản công thức Câu 1: E tập hợp số nguyên từ đến 15 Hãy tìm phủ tối tiểu E từ tập hợp xác định

Ngày tải lên: 14/12/2023, 19:19

... Chương LOGO3 TOÁN RỜI RẠC Chương III Đại số Bool Đại Số Bool Hàm Bool Mạch logic Chương Mở đầu Xét mạch điện hình vẽ Tùy theo cách trạng ... 0 1 1 1 1 1 MỆNH ĐỀ LOGIC Mệnh đề toán học (mệnh đề logic) Các phát biểu sau mệnh đề (toán học)? số nguyên tố số nguyên tố -3 < MỆNH ĐỀ LOGIC Các phát biểu sau mệnh đề (toán học)? Ai đọc sách? ... CÁC PHÉP TOÁN MỆNH ĐỀ Phép hội: Mệnh đề hội của X và... B đúng 32 CÁC QUY TẮC SUY DIỄN 1 Luật cộng 2 Luật rút gọn Công thức cơ sở: A→(A∨B)≡1 A Mô hình suy diễn: ∴ A∨ B Công thức cơ sở: (A∧B)→A≡1

Ngày tải lên: 07/12/2015, 00:06

... Lý thuyết đồ thị Chương 2: Đường đi và chu trình 1 Đường đi và chu trình Euler Bài toán “Königsburg Bridges” (Leonhard Euler, 1707-1783) Xác định ... đều có bậc chẵn. A E B D C Chu trình Euler: DEABCEBD 5 Đường đi và chu trình Euler  Thuật toán tìm chu trình Euler của đồ thị G(V, E) Kết quả sẽ cho ra C là một chu trình Euler bao gồm thứ

Ngày tải lên: 01/10/2015, 14:05

... ° ° 10/01/15 có tập đỉnh được phân thành hai tập con tương ứng với m... của hai đồ thò đơn G1 = (V1 , E1 ) và G2 = (V2 , E2 ) là đồ thò đơn có ° tập các đỉnh là V1∪ V2 ° tập các cạnh là ... Đònh nghóa 5 Một đồ thò đơn G được gọi là đồ thò phân đôi nếu tập các đỉnh V có thể phân làm hai tập con không rổng, rời nhau V1 và V2 sao cho mỗi cạnh của đồ thò G nối một đỉnh của ... của hai đồ thò đơn G1 = (V1 , E1 ) và G2 = (V2 , E2 ) là đồ thò đơn có ° tập các đỉnh là V1∪ V2 ° tập các. .. tập con kia K2,3 K3,3 K3,5 K2,6 7.2 Các thuật ngữ 16 Một vài ứng dụng

Ngày tải lên: 01/10/2015, 14:08

... Bài 1 : Cho biết Hệ thức Đúng hay Sai ? a) A ⊆ A ∩ B Là 1 Hệ thức Sai ! Bởi vì : Ta xét ví dụ sau : Cho 2 tập hợp A và B A={1,2} B={2,3} ⇒A∩B={2} ⇒A ... thức Sai ⇒ đpcm 10/01/15 14:14 4 Bài 1 : Cho biết Hệ thức Đúng hay Sai ? e, (A ∪ B ) \ (A ∩ B ) = A\B Hệ thức Sai ! Bởi vì : Ta xét ví dụ sau : Xét 2 tập hợp A,B : A ={1,2}; B={2,3}; A ∪ ... ={1,3}; mà : A \ B ={1}: {1,3} # {1} ⇒ (A ∪ B ) \ (A ∩ B ) = A\B là Sai ! 10/01/15 14:14 5 Bài 2: Z: tập số nguyên , A ⊂ Z , B ⊂ Z : A={x ∈ Z : x = 4p-1 với p ∈ Z} B={x ∈ Z : x = 4q-5 với q ∈

Ngày tải lên: 01/10/2015, 14:14

... tử không thể có mặt ở cả 3 tập hợp mà chỉ có thể ở 1 hoặc 2 tập. Không mất tính tổng quát ta xét cách xếp số 1 vào 3 tập X1, X2, X3. - Nếu số 1 chỉ có mặt trong 1 tập hợp thì số cách xếp sẽ là ... 1757600 cách Đề bài Bài 10 Hỏi có bao nhiêu bộ có thứ tự gồm 3 tập X1, X2, X3 thỏa mãn X1 U X2 U X3 = {1,2,3,4,5,6,7,8}... đường thẳng chia tam giác ra làm bao nhiêu phần? Bài 8 Số giao ... phần Kẻ n đường chia tam giác thành n+1 phần Có (m+1)x(n+1) Đề bài Bài 9 Một cán bộ tin học do đãng trí nên đã quên...Đề bài Bài 7 Có bao nhiêu số có 4 chữ số có thể tạo thành từ các chữ

Ngày tải lên: 01/10/2015, 14:14

... Chương LOGO1 TOÁN RỜI RẠC Chương QUAN HỆ Quan hệ Định nghĩa tính chất Biểu diễn quan hệ Quan hệ tương đương Quan hệ thứ tự 1.1 Định nghĩa Một quan hệ hai từ tập A đến tập B tập tích ... tập A thành tập rời Lớp tương đương 26 Chú ý Cho {A1, A2, … } phân họach A thành tập không rỗng, rời Khi có quan hệ tương đương A cho Ai lớp tương đương Thật với a, b ∈ A, ta đặt a R b có tập ... với ta gọi tập thứ tự toàn phần Ta nói  thứ tự toàn phần hay thứ tư tuyến tính S Chương Ví dụ Ví dụ Quan hệ “≤ ” tập số nguyên dương thứ tự toàn phần Ví dụ Quan hệ ước số “ | ”trên tập hợp số

Ngày tải lên: 07/12/2015, 00:02

... of 63 Tập hợp rỗng • • Tập hợp rỗng, ký hiệu ∅, tập hợp không chứa phần tử Ví dụ: – tập hợp A = {x ∈ R | x2 – 4x + = 0} – tập hợp B = {x ∈ Z | 2x – = 0} 09/13/16 of 63 Tập hợp tập hợp • A tập hợp ... ? B ⊄ A, D ⊄ C ? 09/13/16 of 63 Tập hợp tập hợp • Cho tập hợp X Tập hợp tất tập hợp X ký hiệu P(X) P(X) = {A | A ⊂ X} • Nếu tập hợp X có n phần tử tập hợp tất tập hợp P(X) X • Ví dụ: cho X= {a,b,c} ... 09/13/16 of 63 TẬP CÁC TẬP CON Tìm tập tất tập X = {a, b, c} ? Tập phần tử : ∅ Tập phần tử : a → {a}, b → {b}, c → {c} Tập phần tử : a, b → {a, b}, a, c → {a, c}, b, c → {b, c} Tập phần tử : a,

Ngày tải lên: 13/09/2016, 19:58

... nghĩa: Cho A tập hợp khác rỗng Giả sử, ứng với x = a ∈ A ta có mệnh đề p(a) Khi đó, ta nói p = p(x) vị từ theo biến (xác định A) Vị từ lượng từ • Định nghĩa: Tổng quát, cho A , A , A …là n tập hợp ... ến độc l ập, ta hoán vị hai lượng từ đứng cạnh thì: Mệnh đề tương đương logic với mệnh đề cũ hai lượng từ loại Mệnh đề hệ logic mệnh đề cũ hai lượng từ trước hoán vị có dạng ∃ ∀ Vị từ lượng từ ... biến(xác định n n A ×A × ×A ) n Vị từ lượng từ • Ví dụ 1: Xét p(n) = “n > 2” vị từ biến xác định tập số tự nhiên N Ta thấy với n = 3;4 ta mệnh đề p(3),p(4), với n = 0,1 ta mệnh đề sai p(0),p(1)

Ngày tải lên: 13/09/2016, 22:18

... học logic toán Nếu Bình không học thi trượt môn logic toán Mà Bình lại chơi nên Bình thi trượt môn logic toán b Nếu sinh viên CNTT trường Đại học Sư Phạm phải học toán rời rạc Hùng không học Toán ...  x y z  y z t Bài tập toán rời rạc PHƢƠNG PHÁP HÀM SINH Hàm sinh sáng tạo thần tình, bất ngờ, nhiều ứng dụng toán rời rạc Nói cách nôm na, hàm sinh chuyển toán dãy số thành toán hàm số Điều ... BÀI TẬP Toán rời rạc Tài liệu học tập theo học chế tín dành cho sinh viên Khoa CNTT Phiên 1.0 2011 MỤC LỤC CHƢƠNG 1: CƠ SỞ LOGIC CHƢƠNG 2: PHƢƠNG

Ngày tải lên: 18/01/2017, 08:41

... 11) Đề thi 2003 a) Có cặp tập hợp A, B tập hợp phần tử cho A  B =  b) Có cặp tập hợp A, B tập hợp phần tử cho: AB A+ B TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 12)Đề ... b 47)Dùng thuật toán Dijkstra tìm đường ngắn từ đỉnh A đến đỉnh lại 48) Dùng thuật toán Prim tìm khung ngắn đồ thị cho ma trận trọng số sau TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, ... 37) Đề thi 2011 a) Dùng thuật toán Dijkstra để tìm đường ngắn từ đỉnh s đến đỉnh chiều dài đường đồ thị có hướng sau z x 10 s y t TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 b) Giả

Ngày tải lên: 07/07/2017, 14:26

... BÀI TẬP TOÁN RỜI RẠC CHƯƠNG 1: CƠ SỞ LOGIC 1/ Xét chân trị vị từ p ( x) , p(x)  q(x), p(x)  q(x), p(x)  q(x) p(x) ... 2bn, n  ( Hướng dẫn: Tìm ,  thỏa an + + bn + = (an + bn) tính un = an + bn, n  ) CHƯƠNG : BÀI TẬP TẬP HỢP SỐ NGUYÊN Ký hiệu : N* = N \ {0} Z* = Z \ {0} 1/ Tìm tất k  Z thỏa a) (k2 + 5k ... [ x  A, q ( x)  r(x) ]  [ x  A, s(x)  r ( x) ] }  [ x  A, s ( x) ] CHƯƠNG : TẬP HỢP VÀ ÁNH XẠ 1/ Liệt kê tập hợp sau : A = {1 + (1)n / n  N} B = {n + n1 / n  N*} n +5/nZ} F = {

Ngày tải lên: 23/10/2017, 22:45

... BÀI TẬP TOÁN RỜI RẠC CHƯƠNG 1: CƠ SỞ LOGIC 1/ Xét chân trị vị từ p( x) , p(x)q(x), p(x)q(x), p(x)  q(x) p(x)  ...  [ x  A, q( x)  r(x) ]  [ x  A, s(x)  r ( x) ]}  [ x  A, s( x) ] CHƯƠNG : TẬP HỢP VÀ ÁNH XẠ 1/ Liệt kê tập hợp sau : A = {1 + (1)n / n  N} B = {n + n1 / n  N} C = {x = (m/n) / ... Có tập A  S thỏa a) | A | = b) | A | = minA = c) | A | = minA  d) | A | = A  5/ Cho S = {1, 2,…, n} Có tập A  S cho A có số nguyên chẵn? ( xét n chẵn, lẻ ) 6/ Tìm n  biết có phần tư số tập

Ngày tải lên: 24/06/2020, 11:12

... TOÁN RỜI RẠC Chương 1: CƠ SỞ LOGIC GV: NGUYỄN LÊ MINH Bộ môn Công nghệ thông tin CƠ SỞ LOGIC  Mệnh đề  Dạng mệnh đề  Suy luận  Qui tắc ... vào phút cuối Bài tập Bài tập Cho biết suy luận suy luận đúng, quy tắc suy diễn sử dụng: • Nếu An siêng học An xếp loại giỏi • Mà An khơng xếp loại giỏi • Vậy An khơng siêng học Bài tập Cho biết ... P mà Q sai P Q PQ Bảng chân trị 0 1 0 Ví dụ 1 1 - e >4 kéo theo 5>6 - Nếu hơm trời nắng chúng tơi học 10 Bài tập Ví dụ: Chứng minh suy luận sau, nêu ví dụ dẫn chứng (p  q)(r  s) rt t (p

Ngày tải lên: 25/10/2020, 18:27

... 𝑥𝑧 + 𝑦𝑧 • 𝑓 𝑥, 𝑦, 𝑧, 𝑡 = 𝑥𝑦𝑡 + 𝑥𝑧 + 𝑦𝑧𝑡 Bài tập Bài 3: Dùng phương pháp Karnaugh, tối thiểu hóa hàm Boole sau, vẽ mạch Logic trước sau tối thiểu Bài tập Bài 4: Tìm đầu mạch tổ hợp sau ... TOÁN RỜI RẠC Chương 2: ĐẠI SỐ BOOLE GV: NGUYỄN LÊ MINH Bộ môn Công nghệ thông tin Nội dung  Hàm Boole biểu thức Boole  Khai triển hàm Boole  Mạch Logic  Tối thiểu hóa ... bảng Karnaugh • Ví dụ: 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧 • 𝑥𝑧 + 𝑦𝑧 + 𝑥𝑦𝑧 Bài tập Bài 1: Tìm đối ngẫu biểu thức sau • 𝑥 𝑦 𝑧 + 𝑥 𝑦 𝑧 • 𝑥 𝑧 + 𝑥 + 𝑥 Bài 2: Khai triển tổng tích (tìm dạng chuẩn tắc đầy đủ) hàm

Ngày tải lên: 25/10/2020, 18:27