ctdt dh cong nghe thong tin 2016

ĐỀ CƯƠNG ÔN TẬP MÔN HỆ ĐIỀU HÀNH LINUX ĐH CÔNG NGHỆ THÔNG TIN - ĐHQG TP HCM 1. DHCP dùng giao thức nào? A.TCP B. TCP/IP C. UDP D. HTTP 2. DHCP server quản lý những địa chỉ ip đã cấp cho client như thế nào ? A. a ch c giao cho mt thi gian nhi k, mi thc hin mt request mi, a ch  B. Trong mt thm, ma ch c cho mng s c cp ma ch mi bng c vi DHCP server khi ht h xin ct IP mi. C. Mỗi địa được cho một host thuê. Mỗi host thường sẽ được giữ một địa chỉ bằng cách liên lạc với DHCP server một cách định kỳ để gia hạn hợp đồng. D. a ch s c giao cho m d 3. Cơ chế hoạt động của DHCP server thông qua mấy bước để cấp ip address cho client? A.2 B. 3 C. 4 D. 5 4. Các thông tin trao đổi giữa DHCP Server và Client thông qua giao thức và port nào? A.UDP; 67,69 B.TCP; 67,69 C. UDP; 67,68 D.TCP; 67,68 5. Trong bộ giao thức TCP/IP, DHCP nằm ở tầng nào: A.Tầng ứng dụng b/ Tng giao vn c/ Tng mng d/ Tt 6.cơ chế hoạt động của máy chủ DHCP server A. qua ch ip B. cp nha ch ip trong mng LAN C. t a ch ip D. cấp phát và quản lý địa chỉ ip tự động trong mạng LAN 7.file lưu những địa chỉ ip mà máy chủ DHCP server đã cấp phát cho client ? A.dhcpd.conf B.dhcpd.leases C.dhcpd.config D.dhcpd.lease 8.tập tin cấu hình chính máy chủ DHCP server là tập tin nào ? A.dhcpd.leases B.dhcpd.conf C.c  D.tt c u sai 9.để khởi động máy chủ DHCP server ta sử dụng câu lệnh nào ? A.service dhcp start B.sevice dhcpd start C.service dhcpd start D.start dhcpd on 10. để kiểm tra máy chủ DHCP đã cài đặt những gói cài đặt nào liên quan đến dhcp ta dùng lệnh A.rpm –qa|grep dhcp B.rpm ql|grep dhcp C.rpm an dhcp|more D.rpm ivh dhcp* 11. Tìm phát biểu sai khi nói về Server Message Block(SMB): A. c mng cao cp ca Microsoft B. sdng giao thc truyn ti NetBEUI,NBT hoc NetBT C. dùng đểchia sẻ file giữa các client D. hong chyu t 12. Trong Linux câu lệnh dùng đểxem thông tin của hàng đợi là gì? A.lpr B.lpq C.lprm D.lpc 13. Có bao nhiêu loại queue khi cấuhình cho 1máy in? A.4 B.5 C.6 D.7 14. Loại hàng đợi nào cho máy in gắn với 1 hệthống UNIX khác có thểtruy cập qua mạng TCP/IP? A.SMB B.IPP C.NCP D.LPD 15. Mởcửa sổcấu hình máy in ởđâu? A. Applications > System Settings > Printing B. Applications > System Tools > Printing C. Applications > System Settings > Print D. Applications > System Tools > Print 16. Đểmáy in kết nối vào mạng thông quaJetDirect ta dùng port bao nhiêu? A.9200 B.9100 C.8100 D.8200 17.Đối với máy in gắn liền với các máy dùng Win7 ta phải dùng queue nào? A.SMB B.Locally connected C.NCP D.JetDirect 18.File cupsd.conf sửdụng dịch vụ in nằm ởđường dẫn nào. A. Root/etc/cups/cupsd.conf B. Etc/conf/cups/cupsd.conf C. Etc/cups/cupsd.conf D. Tt c u sai. 19:Câu lệnh port 631trong file cupsd.conf có ý nghĩa gì? a. Lắng nghe trên cổng 631 trên tất cả các giao diện b. Diu khin c kt ni t c. t ni ti cng 631. d. Tt c u sai. 20: Để add printer bằng web sau khi đăng nhập thì vào: a. Tab Home/add Printer b. Tab Administrator/ add Printer c. Tab Classes /add Printer d. Tab Printer/add Printer 21. File cấu hình BỘ GIÁO DỤC & ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC BÀ RỊA - VŨNG TÀU Độc lập - Tự - Hạnh phúc CHƯƠNG TRÌNH ĐÀO TẠO (Ban hành kèm theo Quyết định số 414/QĐ-BVU, ngày 31/10/2016 Hiệu trưởng Trường Đại học Bà Rịa- Vũng Tàu) Trình độ đào tạo : Đại học Ngành đào tạo : Công nghệ thông tin Mã ngành : D480201 Chuyên ngành : Công nghệ thông tin Hệ đào tạo : Chính quy Năm tuyển sinh : 2016 Mục tiêu đào tạo 1.1 Mục tiêu chung Chương trình đào tạo kỹ sư chuyên ngành Công nghệ thông tin (CNTT) nhằm trang bị cho sinh viên có đủ kiến thức lý thuyết kiến thức thực tế cần thiết lĩnh vực CNTT, có khả lập trình, xây dựng dự án CNTT; có lực triển khai ứng dụng CNTT ngành công nghệ, quản lý, kinh tế - tài chính, có lực sáng tạo, làm việc môi trường quốc tế, thực nghiên cứu khoa học chuyển giao công nghệ CNTT&TT công nghệ liên quan, triển khai ứng dụng CNTT&TT lĩnh vực công nghệ cao, quản lý kinh tế, tài theo nhu cầu phát triển kinh tế đất nước phù hợp với xu phát triển khu vực Đông Nam Á giới Đào tạo kỹ sư công nghệ thông tin phục vụ cho nhu cầu lớn quản lý phát triển công nghệ thông tin tất quan, doanh nghiệp thời kỳ Kỹ sư tốt nghiệp chuyên ngành trở thành chuyên gia giỏi việc quản trị mạng; xử lý cố phần cứng, phần mềm; thiết kế phát triển website; quản lý dự án công nghệ thông tin; thiết kế tờ rơi, bảng quảng cáo, phát triển thương hiệu đặc biệt kỹ mềm hữu ích cho việc quản lý khởi tạo doanh nghiệp công nghệ thông tin Đào tạo kỹ sư, trình độ đại học có lực chuyên môn cao, có phẩm chất trị tốt, có đạo đức nghề nghiệp 1.2 Mục tiêu cụ thể: 1/5 Phẩm chất: Có phẩm chất trị, đạo đức, có lương tâm nghề nghiệp, có tư khoa học, động sáng tạo, có ý thức cộng đồng tác phong công nghiệp Kiến thức: Được trang bị đủ kiến thức đại cương, kiến thức sở ngành kiến thức chuyên ngành công nghệ thông tin Kỹ năng: - Nhóm kỹ tin học văn phòng: sinh viên sử dụng thành thạo phần mềm Word, Excel, Powerpoint Access theo chuẩn quốc tế MOS (Microsoft Office Specialist) mức độ chuyên gia - Nhóm kỹ hệ thống quản lý nguồn lực doanh nghiệp ERP (Enterprise Resource Planning): sinh viên có khả triển khai cách tổng thể phần mềm máy tính tự động hóa tác nghiệp đội ngũ nhân viên quan, doanh nghiệp nhằm mục đích nâng cao hiệu hoạt động hiệu quản lý toàn diện quan, doanh nghiệp (*) - Nhóm kỹ năng, kiến thức thiết kế (design): sinh viên học nguyên lý thiết kế mỹ thuật; sử dụng thành thạo phần mềm, công cụ thiết kế đồ họa 2D, 3D; có khả thiết kế bảng quảng cáo, tờ rơi, giao diện website, ; - Nhóm kỹ năng, kiến thức thiết kế phát triển website: sinh viên có khả tự thiết kế phát triển hoàn chỉnh website thẩm mỹ đầy đủ tính theo yêu cầu quan, doanh nghiệp Trong đó, tích hợp phần kinh doanh trực tuyến thương mại điện tử - Nhóm kỹ năng, kiến thức lập trình: sinh viên có khả lập trình ứng dụng nhỏ theo yêu cầu quan, doanh nghiệp dựa tảng NET - Nhóm kỹ năng, kiến thức quản trị mạng an toàn thông tin: sinh viên có khả xử lý cố quản trị mạng cục bộ, mạng diện rộng internet; thiết kế, cài đặt quản trị thành thạo thiết bị định tuyến, tường lửa, hệ thống phát chống xâm nhập IDS/IPS Đặc biệt, nhóm kỹ sinh viên thực hành thiết bị, phần mềm CISCO - Nhóm kỹ năng, kiến thức sửa chữa xử lý cố máy tính: sinh viên có khả chẩn đoán, sửa chữa thay linh kiện máy tính bị hỏng hóc; cài đặt xử lý cố phần mềm - Nhóm kỹ năng, kiến thức quản trị, kinh doanh: sinh viên học quản trị dự án công nghệ thông tin, quản trị doanh nghiệp, thương mại điện tử tiếp thị số - Nhóm kỹ mềm: sinh viên học khởi tạo doanh nghiệp, tư sáng tạo, kỹ truyền thông làm việc nhóm; kỹ vấn làm việc quan, doanh nghiệp Thời gian đào tạo: năm Khối lượng kiến thức toàn khoá: 127 tín Đối tượng tuyển sinh: Theo quy chế tuyển sinh đại học hệ quy hành 2/5 Quy trình đào tạo, điều kiện tốt nghiệp: Thực theo Quy định đào tạo đại học, cao đẳng theo hệ thống tín ban hành kèm theo Quyết định số 657/QĐ-ĐHBRVT ngày 19/9/2012 Hiệu trưởng Trường Đại học Bà Rịa-Vũng Tàu Thang điểm: Đánh giá kết học tập theo thang điểm 10, sau chuyển đổi sang thang điểm thang điểm chữ theo Quy định đào tạo đại học, cao đẳng theo hệ thống tín hành Trường Đại học Bà Rịa-Vũng Tàu Nội dung chương trình STT Mã môn học Mã học phần Tên môn học Số tín Học kỳ 14 Học phần bắt buộc 14 121607 MOS 0101121607 3(2,1,6) 121610 Mạng thiết bị mạng 0101121610 3(2,1,6) 060001 Toán cao cấp 0101060001 2(1.5,0.5,4) 060023 Pháp luật đại cương 0101060023 2(1.5,0.5,4) 121500 Kỹ truyền thông làm việc nhóm 0101121500 2(1.5,0.5,4) 121641 Phương pháp học đại học 0101121641 2(1.5,0.5,4) 060024 Giáo dục thể chất 0101060024 1(0,1,2)* Học kỳ 15 Học phần bắt buộc 15 121608 MOS 0101121608 3(2,1,6) 110015 Hệ điều hành 0101110015 3(2,1,6) 060014 Những nguyên lý chủ nghĩa Mác-Lênin (P1) 0101060014 2(2,0,4) 121717 Nguyên lý thiết kế mỹ thuật 0101121717 3(2,1,6) 121611 Toán chuyên ngành 0101121611 2(1.5,0.5,4) 121602 Tư sáng tạo 0101121602 2(1.5,0.5,4) 060025 Giáo dục thể chất 0101060025 1(0,1,2)* 060029 Giáo dục quốc phòng 0101060029 8(5,3,16)* Học kỳ 18 Học phần bắt buộc 18 ...Khoa HTTT-Đại học CNTT 1 Đại học Công Nghệ Thông Tin Môn: Cơ Sở Dữ Liệu Thời lượng: 45LT+30TH Khoa HTTT-Đại học CNTT 2 Nội dung  Bài 1: Các khái niệm của một hệ CSDL  Bài 2: Các mô hình CSDL  Bài 3: Mô hình dữ liệu quan hệ (của Codd)  Bài 4: Ngôn ngữ đại số quan hệ  Bài 5: Ngôn ngữ SQL  Bài 6: Ngôn ngữ tân từ  Bài 7: Ràng buộc toàn vẹn trong một CSDL  Bài 8: Tối ưu hóa câu hỏi bằng đại số quan hệ Khoa HTTT-Đại học CNTT 3 Bài 1: Các khái niệm của một hệ CSDL Khoa HTTT-Đại học CNTT 4 Bài 1: Các khái niệm của một hệ CSDL 1. Giới thiệu 2. Hệ thống tập tin (File System) 3. Định nghĩa một CSDL 4. Các đối tượng sử dụng CSDL 5. Hệ quản trị CSDL 6. Các mức của một CSDL Khoa HTTT-Đại học CNTT 5 1. Giới thiệu  Tại sao cần phải có một cơ sở dữ liệu? Khoa HTTT-Đại học CNTT 6 2. Hệ thống tập tin  Là tập hợp các tập tin riêng lẻ phục vụ cho một mục đích của đơn vị sử dụng.  Ưu điểm:  Triển khai ứng dụng nhanh  Khả năng đáp ứng nhanh chóng, kịp thời (vì chỉ phục vụ cho mục đích hạn hẹp)  Khuyết điểm:  Trùng lắp dữ liệu →lãng phí, dữ liệu không nhất quán  Chi phí cao  Chia sẽ dữ liệu kém Khoa HTTT-Đại học CNTT 7 3. Cơ sở dữ liệu (1)  Định nghĩa: Cơ sở dữ liệu là một hệ thống các thông tin có cấu trúc, được lưu trữ trên các thiết bị lưu trữ nhằm thỏa mãn yêu cầu khai thác thông tin đồng thời của nhiều người sử dụng hay nhiều chương trình ứng dụng với những mục đích khác nhau Khoa HTTT-Đại học CNTT 8 3. Cơ sở dữ liệu (2)  Ưu điểm:  Giảm trùng lắp thông tin xuống mức thấp nhất, đảm bảo tính nhất quán và toàn vẹn dữ liệu.  Đảm bảo dữ liệu được truy xuất theo nhiều cách khác nhau.  Khả năng chia sẽ thông tin cho nhiều người, nhiều ứng dụng khác nhau. Khoa HTTT-Đại học CNTT 9 3. Cơ sở dữ liệu (3)  Những vấn đề cần giải quyết:  Tính chủ quyền dữ liệu.  Tính bảo mật và quyền khai thác thông tin của người sử dụng  Tranh chấp dữ liệu  Đảm bảo dữ liệu khi có sự cố Khoa HTTT-Đại học CNTT 10 4. Các đối tượng sử dụng  Người sử dụng CSDL không chuyên về lĩnh vực tin học và CSDL -> cần công cụ để họ có thể khai thác CSDL khi cần.  Chuyên viên tin học xây dựng các ứng dụng để phục vụ cho các mục đích quản lý  Quản trị CSDL: tổ chức CSDL, bảo mật, cấp quyền, sao lưu, phục hồi dữ liệu, giải quyết các tranh chấp dữ liệu … [...]... HTTT-Đại học 15 Bài 2: Các mô hình dữ liệu Khoa HTTT-Đại học CNTT 16 Nội dung 1 Giới thiệu 2 Mô hình dữ liệu mạng 3 Mô hình thực thể mối kết hợp Khoa HTTT-Đại học 17 1 Giới thiệu Mô hình dữ liệu là sự trừu tượng hóa của môi trường thực, biểu diễn dữ liệu ở mức quan niệm Giới thiệu một số mô hình như:  Mô hình dữ liệu mạng  Mô hình dữ liệu phân cấp  Mô hình dữ liệu thực thể mối kết hợp  Mô hình dữ liệu. .. điển dữ liệu (Data Dictionary)  Có biện pháp bảo mật khi có yêu cầu  Cơ chế giải quyết tranh chấp dữ liệu  Có cơ chế sao lưu (backup), phục hồi (restore)  Đảm bảo tính độc lập giữa dữ liệu và chương trình Khoa HTTT-Đại học 12 5 Hệ quản trị cơ sở dữ liệu (3) Ngôn ngữ giao tiếp:  Ngôn ngữ mô tả dữ liệu (DDL – Data Definition Language): cho phép khai báo cấu trúc CSDL, các mối liên hệ của dữ liệu, ... của loại mẫu tin thành viên (1:n) (one-to-many): mỗi mẫu tin của loại mẫu tin chủ kết hợp với 1 hay nhiều mẫu tin thành viên (n:1) (many-to-one): nhiều mẫu tin của loại mẫu tin chủ kết hợp với đúng 1 mẫu tin của loại mẫu tin thành viên (Recursive): một loại mẫu tin chủ cũng có thể đồng thời là loại mẫu tin thành viên với chính nó Loại liên hệ này là Đệ quy Khoa HTTT-Đại học 21 2 Mô hình dữ liệu mạng (4)... n:1 Khoa HTTT-Đại học 22 2 Mô hình dữ liệu mạng (5)  Mô hình dữ liệu mạng:     Tương đối đơn giản Dễ sử dụng Không thích hợp biểu diễn CSDL có quy mô lớn Khả năng diễn đạt ngữ nghĩa kém Khoa HTTT-Đại học 23 2 Mô hình dữ liệu mạng (6)  Bài Trường Đại Học Công Nghệ Thông Tin Khoa Hệ Thống Thông Tin ĐỀ 04 Môn thi: CƠ SỞ DỮ LIỆU Ngày thi:… /… /2010 Thời gian: 90 phút (Sinh viên không được phép sử dụng tài liệu) (đề thi gồm có 1 trang) Cho lược đồ CSDL quản lý các Tour du lịch: TOUR(MaTour, TenTour, SoNgay, SoDem, PT_Di, PT_Ve, GiaLe, GiaNhom) Tân từ: mỗi tuyến du lịch cần lưu trữ mã Tour (MaTour), tên tua (TenTour), bao nhiêu ngày (SoNgay),bao nhiêu đêm (SoDem), phương tiện đi (PT_Di),phương tiện về (PT_Ve), giá lẻ(GiaLe) dành cho khách đăng ký dưới 5 người và giá nhóm(GiaNhom) dành cho khách đăng ký từ 5 người trở lên. TINHTP (MaTTP, TenTTP, Mien) Tân từ: lưu trữ tất cả các tỉnh (thành phố) trong nước, gồm có những thông tin: mã tỉnh (hoặc thành phố) (MaTTP), tên tỉnh thành phố (TenTTP) và thuộc miền (Mien) nào. DIEMDL(MaDDL, TenDDL, MaTTP, Dactrung) Tân từ: mỗi điểm du lịch cần lưu trữ mã điểm du lịch (MaDDL), tên điểm du lịch (TenDDL) và điểm này thuộc tỉnh (thành phố) nào (MaTTP), đặc trưng (Dactrung) của điểm du lịch này là gì ? (chỉ lưu 1 đặc trưng chính như: ‘Tắm biển’, ’Leo núi’, ’Mua sắm’, ‘Tham quan’…). CHITIET (MaTour, MaDDL, Ngay, Dem) Tân từ: ghi nhận mỗi Tour (MaTour) đi qua các điểm du lịch (MaDDL) nào, bao nhiêu ngày (Ngay), bao nhiêu đêm (Dem). Câu hỏi: 1. Phát biểu chặt chẽ (nêu bối cảnh, nội dung, bảng tầm ảnh hưởng) các ràng buộc toàn vẹn sau: Mỗi Tour phải đi qua ít nhất 2 điểm du lịch. (2 đ) 2. Viết câu truy vấn sau bằng đại số quan hệ: a. Tìm những Tour (TenTour, SoNgay, SoDem, GiaLe) có “Leo núi” với giá lẻ (Gia_Le) nhỏ hơn hoặc bằng 1.500.000. (1.5 đ) b. Tìm tên những tỉnh (thành phố) (TenTTP) thuộc miền „Nam‟ chưa có điểm du lịch nào. (1.5 đ) 3. Viết các câu truy vấn sau bằng ngôn ngữ SQL (SQL Server): a. Tìm những điểm du lịch (TenDDL) thuộc tỉnh có tên „Lam Dong‟. (1 đ) b. Tìm Tour (MaTour, TenTour) đi qua nhiều điểm du lịch nhất. (1.5 đ) c. Tìm những Tour (MaTour, TenTour) có phương tiện đi (PT_Di) và về (PT_Ve) đều bằng „May bay‟ và có giá lẻ (GiaLe) thấp nhất (so với các Tour có phương tiện đi và về bằng „May bay‟). (1.5 đ) 4. Viết câu truy vấn sau bằng ngôn ngữ tân từ có biến n bộ: Tìm tên những điểm du lịch thuộc tỉnh có tên gọi là „Lam Dong‟ . (1 đ) Hết Trường Đại Học Công Nghệ Thông Tin Khoa Hệ Thống Thông Tin ĐỀ 05 Môn thi: CƠ SỞ DỮ LIỆU Ngày thi:…./… /2010 Thời gian: 90 phút (Sinh viên không được phép sử dụng tài liệu) (đề thi gồm có 1 trang) Cho lược đồ quan hệ gồm có các quan hệ sau: SINHVIEN (Masv, Tensv, Ngsinh, Gioitinh, Diachi, Sodt) Tân từ: Mỗi sinh viên cần lưu trữ các thông tin: Mã sinh viên, Tên sinh viên, ngày sinh, giới tính, địa chỉ, số điện thoại liên lạc. GIAOVIEN (Magv, Tengv, Ngaysinh) Tân từ: Mỗi giáo viên cần lưu trữ các thông tin: Mã giáo viên, Tên giáo viên, ngày sinh. DETAI (Madt, Tendt, Magv) Tân từ: Danh mục các đề tài gồm có mã đề tài, tên đề tài, giáo viên hướng dẫn. LAMDETAI (STT, Masv, Madt, NgayBD, NgayKT) Tân từ: Khi sinh viên làm đề tài cần lưu trữ các thông tin: số thứ tự, mã sinh viên, mã đề tài, ngày bắt đầu, ngày kết thúc. Câu hỏi: 1. Mô tả các ràng buộc sau: a. Ngày kết thúc của mỗi đề tài phải sau ngày bắt đầu của đề tài đó. (1 điểm) b. Mỗi đề tài phải có từ 1 đến 3 sinh viên thực hiện. (1 điểm) 2. Trả lời các câu truy vấn sau bằng đại số quan hệ: a. Cho biết thông tin về giáo viên có Diachi ở ‘tp.HCM’ và các đề tài mà họ hướng dẫn (MaGV,TenGV, MaDT, TenDT). (1.5 điểm) b. In ra danh sách các đề tài (MaDT, TenDT) có từ 2 sinh viên thực hiện trở lên. (1.5 điểm) c. Tối ưu hóa biểu thức câu 2.a và vẽ sơ đồ tối ưu cuối cùng (1 điểm). 3. Trả lời câu truy vấn sau bằng ngôn ngữ SQL: a. Cho biết thông tin về giáo viên có Diachi ở tp.HCM và các đề tài mà họ hướng dẫn: mã giáo viên, tên giáo viên, mã đề tài, tên đề tài. (1.5 điểm) b. Với mỗi giáo viên hãy thống kê số lượng đề tài, số lượng sinh viên mà giáo viên đó bắt đầu hướng dẫn trong năm 2006 (NgBD). (1.5 điểm) c. In ra danh sách các sinh viên (MaSV, TenSV) không tham gia đề tài do giáo viên có tuổi từ 45 trở lên hướng dẫn. (1 điểm) Hết NHẬP MÔN MẠCH SỐ Chương Bìa Karnaugh Tổng quan Chương học về: - Phương pháp đánh giá ngõ mạch logic cho trước - Phương pháp thiết kế mạch logic từ biểu thức đại số cho trước - Phương pháp thiết kế mạch logic từ yêu cầu cho trước - Các phương pháp để đơn giản/tối ưu mạch logic  giúp cho mạch thiết kế tối ưu diện tích, chi phí tốc độ Nội dung Mạch logic số Thiết kế mạch số Bìa Karnaugh (bản đồ Karnaugh) Cổng XOR/XNOR Mạch logic số (logic circuit) • Dùng định lý Boolean để đơn giản hàm sau: Dạng AND Tên Dạng OR Định luật thống 1A = A 0+A=A Định luật không OA = O 1+ A = Định luật Idempotent AA = A A+A=A Định luật nghịch đảo AA  A A 1 Định luật giao hoán AB = BA A+B=B+A Định luật kết hợp (AB)C = A(BC) (A+B)+C = A + (B+C) Định luật phân bố A + BC = (A + B)(A + C) A(B+C) = AB + AC Định luật hấp thụ A(A + B) = A A + AB = A Định luật De Morgan AB  A  B A  B  A.B Tích chuẩn Tổng chuẩn • Tích chuẩn (minterm): mi số hạng tích (AND) mà tất biến xuất dạng bình thường (nếu 1) dạng bù (complement) (nếu 0) • Tổng chuẩn (Maxterm): Mi số hạng tổng (OR) mà tất biến xuất dạng bình thường (nếu 0) dạng bù (complement) (nếu 1) Dạng tắc (Canonical Form) • Dạng tắc 1: dạng tổng tích chuẩn_1 (minterm_1) (tích chuẩn_1 tích chuẩn mà tổ hợp hàm Boolean có giá trị 1) Dạng tắc (Canonical Form) (tt) • Dạng tắc 2: dạng tích tổng chuẩn_0 (Maxterm_0) (tổng chuẩn_0 tổng chuẩn mà tổ hợp hàm Boolean có giá trị 0) F ( x, y, z )  ( x  y  z )( x  y  z )( x  y  z )( x  y  z )( x  y  z )  M 0M 2M 5M 6M A B C • Trường hợp tùy định (don’t care) Hàm Boolean theo dạng tắc: F (A, B, C) =  (2, 3, 5) + d(0, 7) (chính tắc 1) =  (1, 4, 6) D(0, 7) (chính tắc 2) 0 0 1 1 0 1 0 1 1 1 F X 1 X Ví dụ • Câu hỏi: Trong biểu thức sau, biểu thức dạng tắc? a b c d e XYZ + X’Y’ X’YZ + XY’Z + XYZ’ X + YZ X+Y+Z (X+Y)(Y+Z) • Trả lời: – b d Dạng tắc (Canonical Forms) (tt) Tổng tích chuẩn Sum of Minterms Tích tổng chuẩn Product of Maxterms Chỉ quan tâm hàng có giá trị X = 0: viết X’ X = 1: viết X Chỉ quan tâm hàng có giá trị X = 0: viết X X = 1: viết X’ Dạng chuẩn (Standard Form) • Dạng tắc đơn giản hoá để thành dạng chuẩn tương đương – Ở dạng đơn giản hoá này, có nhóm AND/OR và/hoặc nhóm có biến • Dạng tổng tích - SoP (Sum-of-Product) – Ví dụ: • Dạng tích tổng - PoS (Product-of-Sum) – Ví dụ : Có thể chuyển SoP dạng tắc cách AND thêm (x+x’) PoS dạng tắc cách OR thêm xx’ 10 Ví dụ • Step 1: đánh dấu 14 • Step 2: đánh dấu 15 • Step 3: đánh dấu 16 – EPI => A'B chọn • Step 4: đánh dấu 18 • Step 5: đánh dấu 19 • Step 6: đánh dấu 110 – EPI => AB'D' chọn • Step 7: đánh dấu 113 (tại điểm tất EPIs xác định) • Step 8: AC'D chọn để gom số lại 48 Bìa Karnaugh biến 49 Bìa Karnaugh biến 50 Bìa Karnaugh biến 51 Bìa Karnaugh biến 52 Bìa Karnaugh biến Phương pháp khác Ví dụ F   (31, 30, 29, 27, 25, 22, 21, 20,17,16,15,13,11, 9, 6, 4,1, 0) 53 Bìa Karnaugh biến Ví dụ (tt) F   (31, 30, 29, 27, 25, 22, 21, 20,17,16,15,13,11, 9, 6, 4,1, 0) 54 Bìa Karnaugh biến Ví dụ (tt) F   (31, 30, 29, 27, 25, 22, 21, 20,17,16,15,13,11, 9, 6, 4,1, 0) F = ACDE’ + B’CE’ + BE + B’C’D’ + AB’D’ 55 Cổng XOR XNOR 56 Mạch Exclusive OR (XOR) • Exlusive OR (XOR) cho kết HIGH hai đầu vào khác Output expression: x = AB + AB XOR Gate Symbol 57 Mạch Exclusive NOR (XNOR) • Exlusive NOR (XNOR) cho kết HIGH hai đầu vào giống – XOR XNOR cho kết ngược Output expression XNOR Gate Symbol x = AB + AB 58 Ví dụ • Thiết kế mạch để phát số nhị phân bit có hay không 59 TỐI ƯU MẠCH BẰNG CỔNG XOR VÀ XNOR Làm tối ưu mạch cổng XNOR 60 Bộ tạo kiểm tra Parity (Parity generator and checker) • Cổng XOR XNOR hữu dụng mạch với mục đích tạo (bộ phát) kiểm tra (bộ nhận) parity bit 61 Any question? 62 [...]... theo giá trị thập phân 27 Bìa Karnaugh 3 biến 28 Bìa Karnaugh 3 biến f (chưa tối ưu) (tối ưu) 29 Bìa Karnaugh 3 biến F F 30 Bìa Karnaugh 3 biến G G G = F’ 31 Bìa Karnaugh 3 biến Ví dụ: F = x’z + xy + yz Rút gọn chưa tối ưu F = x’z + xy Rút gọn tối ưu 32 Bìa Karnaugh 3 biến Ví dụ: 33 Bìa Karnaugh 4 biến F = ac + ... bị đủ kiến thức đại cương, kiến thức sở ngành kiến thức chuyên ngành công nghệ thông tin Kỹ năng: - Nhóm kỹ tin học văn phòng: sinh viên sử dụng thành thạo phần mềm Word, Excel, Powerpoint Access... công nghiệp 0101121222 3(2,1,6) 121619 Tiếp thị số (Digital Marketing) 0101121619 3(2,1,6) 121797 Quản trị mạng an toàn thông tin 01011121797 3(2,1,6) 110045 Thực tập chuyên ngành 0101110045... mềm - Nhóm kỹ năng, kiến thức quản trị, kinh doanh: sinh viên học quản trị dự án công nghệ thông tin, quản trị doanh nghiệp, thương mại điện tử tiếp thị số - Nhóm kỹ mềm: sinh viên học khởi tạo