Đề tài Hệ thống khách sạn

Để thực hiện đồ án chúng em đã ti ến hành khảo sát tại khách sạn Bình Minh 127 – Phạm Thế Hiển - Quận 8 – TPHCM để tìm hiểu thông tin, qui trình hoạt động, tổ chức nhân sự của một khách sạn. Ngoài ra chúng em còn tìm hiểu và tham khảo thông tìn trên mạng của một số khách sạn khác để có thể hoàn chỉnh hơn những đặc tả cho mô hình quản lý này.  Một vài nét tổng quát  Khách sạn Bình Minh là một khách sạn mới được xây dựng năm 2006 do ông Nguyễn Minh làm chủ.  Khách sạn có qui mô vừa với 4 tầng lầu (với 20 phòng cho khách thuê), một tầng trệt (có quầy tiếp tân, phòng hành chính, phòng nhân viên phục vụ, đại sảnh và kho), một tầng hầm làm bãi đậu xe.  Để đáp ứng yêu cầu của khách hàng về số lượng người ở, các tiện nghi cần thiết khách sạn đã chia các phòng ra làm nhiều loại: phòng bình thường, phòng VIP tương ứng với một, hai người ở.  Mỗi phòng đều cung cấp các tiện nghi cần thiết như tivi, tủ lạnh, điện thoại, quạt. Ngoài ra phòng VIP sẽ cung cấp thêm các dịch vụ máy lạnh, máy nước nóng, không gian thoải mái dễ chụi, thoáng mát.

pdf64 trang | Chia sẻ: nhungnt | Lượt xem: 2462 | Lượt tải: 3download
Bạn đang xem trước 20 trang tài liệu Đề tài Hệ thống khách sạn, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
Phân Tích Thiết Kế Hệ Thống Khách Sạn Phân Tích Thiết Kế Hệ Thống Khách Sạn LỜI NÓI ĐẦU Công nghệ thông tin phát triển một cách nhanh chóng, thúc đẩy nền kinh tế phát triển. việc quản lí kinh tế trở nên khó khăn và phức tạp hơn. Do đó vấn đề tự động hóa trở nên quang trọng và cần thiết. phân tích và thiết kế Hệ thống thông tin là môn học đáp ứng được yêu cầu trên. Sau khi đươc sự hướng dẫn của giáo viên bộ môn là thầy Nguyễn Gia Tuấn Anh. Nhóm chúng em đã thực hiện đề tài “Quản Lí Khách Sạn”. Do sự hiểu biết của chúng em về lỉnh vực này còn chưa sâu sắc nên sẽ có ai sót nên chúng em mong thầy thông cảm và góp ý kiến thêm cho chúng em. Chúng em xin chân thành cảm ơn sự hướng dẫn và sự giúp đỡ của thầy. Phân Tích Thiết Kế Hệ Thống Khách Sạn Mục lục  LỜI NÓI ĐẦU .................................................................................................................................... 2 1. MỤC TIÊU, PHẠM VI ĐỀ TÀI ....................................................................................................... 4 1.1. Mục tiêu: ..................................................................................................................................... 4 1.2. Phạm vi: ...................................................................................................................................... 4 2. KHẢO SÁT ........................................................................................................................................ 5 3. PHÂN TÍCH, XỬ LÝ DỮ LIỆU ...................................................................................................... 9 3.1. Phát hiện, mô tả thực thể ........................................................................................................... 9 3.2. Mô hình ERD: .......................................................................................................................... 13 3.3. Phát hiện, mô tả ràng buộc giữa các quan hệ: ........................................................................ 14 3.4. Chuyển mô hình ERD sang mô hình quan hệ: ....................................................................... 15 3.5. Mô tả chi tiết quan hệ: ............................................................................................................. 16 3.1.1. Mô tả chi tiết quan hệ KHACHHANG .......................................................................... 16 3.1.2. Mô tả chi tiết quan hệ XEKHACH ................................................................................. 16 3.1.3. Mô tả chi tiết quan hệ LOAIPHONG ............................................................................. 16 3.1.4. Mô tả chi tiết quan hệ PHONG ...................................................................................... 17 3.1.5. Mô tả chi tiết quan hệ KHUVUC ................................................................................... 17 3.1.6. Mô tả chi tiết quan hệ DONGIA ..................................................................................... 17 3.1.7. Mô tả chi tiết quan hệ CHUCVU ................................................................................... 18 3.1.8. Mô tả chi tiết quan hệ NHANVIEN ............................................................................... 18 3.1.9. Mô tả chi tiết quan hệ BANGLUONG ........................................................................... 18 3.1.10. Mô tả chi tiết quan hệ CT_PDANGKY ......................................................................... 19 3.1.11. Mô tả chi tiết quan hệ P_DANGKY ............................................................................... 19 3.1.12. Mô tả chi tiết quan hệ HOADON ................................................................................... 19 3.1.13. Mô tả chi tiết quan hệ CHITIET_HD ............................................................................. 20 3.1.14. Mô tả chi tiết quan hệ PHIEUCHI .................................................................................. 20 3.1.15. Mô tả chi tiết quan hệ CT_PHIEUCHI .......................................................................... 20 3.1.16. Mô tả chi tiết quan hệ P_KIEMKE ................................................................................ 21 3.1.17. Mô tả chi tiết quan hệ DICHVU ..................................................................................... 21 3.1.18. Mô tả chi tiết quan hệ DVSUDUNG .............................................................................. 21 3.1.19. Mô tả bảng tổng kết: ........................................................................................................ 22 3.6. Chuẩn hóa các quan hệ: ........................................................................................................... 25 3.7. Mô hình tổng quan các chức năng: ......................................................................................... 25 3.8. Thiết kế Form: .......................................................................................................................... 25 3.9. Mô tả ô xủ lý, kho dữ liệu ....................................................................................................... 33 3.10. Giải thuật cho các ô xử lý:................................................................................................... 45 4. THIẾT KẾ GIAO DIỆN .................................................................................................................. 51 4.1. Thiết kế Menu .......................................................................................................................... 55 4.2. Thiết kế Report ......................................................................................................................... 61 5. ĐÁNH GIÁ ƯU, KHUYẾT ĐIỂM................................................................................................. 63 5.1. Ưu điểm .................................................................................................................................... 63 5.2. Khuyết điểm ............................................................................................................................. 63 6. PHÂN CÔNG ................................................................................................................................... 63  LỜI CÁM ƠN:.................................................................................................................................. 64 Phân Tích Thiết Kế Hệ Thống Khách Sạn 1. MỤC TIÊU, PHẠM VI ĐỀ TÀI 1.1. Mục tiêu: Dựa vào những kiến thức học được từ môn Phân tích thiết kế hệ thống thông tin, đồ án sẽ phân tích thiết kế hệ thống khách sạn nhà nghĩ nhằm mục đích tạo một hệ thống quản lý việc kính doanh một khách sạn bao gồm các chức năng: - Quản lý khách hàng - Quản lý việc đăng ký thuê phòng và trả phòng. - Quản lý hiện trạng từng phòng. - Quản lý các dịch vụ khách sạn cung cấp. - Quản lý tài chính thu chi của khách sạn. - Quản lý nhân viên. 1.2. Phạm vi: - Đồ án được thực hiện theo phạm vi yêu cầu của môn Phân tích thiết kế hệ thống thông tin và những mục tiêu nêu trên. - Đồ án chỉ thực hiện dựa trên cơ sở lý thuyết để thiết kế mô hình và tổ chức dữ liệu chưa tiến hành thực hiện lập trình, phần này thuộc về một phạm vi khác để phát triển thành một ứng dụng hoàn chỉnh. - Do phạm vi và khả năng nên chúng em chỉ khảo sát và phân tích việc quản lý khách sạn có mô hình vừa và nhỏ. Tuy nhiên chúng ta vẫn có thể mở rộng mô hình này cho hệ thống khách sạn có qui mô lớn Phân Tích Thiết Kế Hệ Thống Khách Sạn 2. KHẢO SÁT Để thực hiện đồ án chúng em đã tiến hành khảo sát tại khách sạn Bình Minh 127 – Phạm Thế Hiển - Quận 8 – TPHCM để tìm hiểu thông tin, qui trình hoạt động, tổ chức nhân sự của một khách sạn. Ngoài ra chúng em còn tìm hiểu và tham khảo thông tìn trên mạng của một số khách sạn khác để có thể hoàn chỉnh hơn những đặc tả cho mô hình quản lý này.  Một vài nét tổng quát  Khách sạn Bình Minh là một khách sạn mới được xây dựng năm 2006 do ông Nguyễn Minh làm chủ.  Khách sạn có qui mô vừa với 4 tầng lầu (với 20 phòng cho khách thuê), một tầng trệt (có quầy tiếp tân, phòng hành chính, phòng nhân viên phục vụ, đại sảnh và kho), một tầng hầm làm bãi đậu xe.  Để đáp ứng yêu cầu của khách hàng về số lượng người ở, các tiện nghi cần thiết khách sạn đã chia các phòng ra làm nhiều loại: phòng bình thường, phòng VIP tương ứng với một, hai người ở.  Mỗi phòng đều cung cấp các tiện nghi cần thiết như tivi, tủ lạnh, điện thoại, quạt. Ngoài ra phòng VIP sẽ cung cấp thêm các dịch vụ máy lạnh, máy nước nóng, không gian thoải mái dễ chụi, thoáng mát.  Sơ đồ tổ chức và qui trình họat động trong khách sạn  Sơ đồ tổ chức:  Giám đốc Khách sạn: Có nhiệm vụ quản lý trực tiếp khách sạn, mọi vấn đề của khách sạn đều phải thông qua giám đốc và giám đốc có quyền quyết định tất cả mọi thông tin xử lý trong khách sạn.  NV bộ phận lễ tân: Có nhiệm vụ tiếp nhận khách thuê phòng, trả lời những yêu cầu thắc mắc cho khách hàng, quản lý thông tin về phòng và khách hàng. Lập phiếu đăng ký khi khách thuê phòng, nhận yêu cầu khi khách hàng muốn sử dụng dịch vụ. Lập nội dung chi tiêt phiếu thanh toán khi khách hàng trả phòng và chuyển sang bộ phận kế toán lập hóa đơn thanh toán. GIÁM ĐỐC NV KẾ TOÁN NV BỘ PHẬN LỂ TÂN NV PHỤC VỤ NV BẢO VỆ Phân Tích Thiết Kế Hệ Thống Khách Sạn  NV kế toán: Quản lý thông tin tài chính thu chi trong khách sạn, có nhiệm vụ lập hóa đơn thanh toán cho khách hàng, lập phiếu chi khi khách sạn cần chi tiêu cho vấn đề sửa chửa hoặc mua sắm phục vụ việc kinh doanh. Hàng tháng NV kế toán phải tiến hành kiểm kê tài chính thu chi và đóng thuế kinh doanh cho khách sạn.  NV bảo vệ: Bảo vệ có nhiệm vụ giữ xe, khuân hành lý và giữ gìn an ninh trật tự trong khách sạn. Theo dõi các thiết bị của khách sạn và chịu trách nhiệm về hệ thống ánh sáng.  NV phục vụ: NV phục vụ có nhiệm vụ dọn dẹp vệ sinh phòng, phục vụ nhu cầu ăn uống, giặt ủi khi khách yêu cầu, cung cấp các dịch vụ cho khách. Kiểm tra hiện trạng cơ sở vật chất trong phòng khi khách trả phòng.  Qui trình hoạt động: - Khi khách hàng đến thuê phòng, bộ phận tiếp tân sẽ tiếp nhận, kiểm tra những phòng trống phù hợp với yêu cầu của khách, lập phiếu đăng kí, cập nhật thông tin về khách hàng vào hệ thống quản lý. - Nhân viên bảo vệ sẽ tiếp nhận giử xe, khuân hàng lý dẫn khách lên phòng. - Khi khách yêu cầu sử dụng dịch vụ, nhân viên phục vụ sẽ cung cấp cho khách. - Khi khách yêu cầu trả phòng nhân viên bộ phận tiếp tân sẽ lập chi tiết phiếu thanh toán rồi chuyển sang bộ phận kế toán lập hóa đơn thanh toán cho khách. - Khi khách sạn cần sửa chữa, nâng cấp tiện nghi, mua nguyên liệu và các dịch vụ phuc vụ việc kinh doanh của khách sạn cần phải lập phiếu chi (do NV kế toán đảm trách). - Hàng tháng NV kế toán sẽ tiến hành kiểm kê thu chi, đóng thuế kinh doanh. - Giám đốc khách sạn sẽ quản lý, chụi trách nhiệm về mọi công việc của các nhân viên, và cũng là người chịu thuế.  Mẫu phiếu chi: Phân Tích Thiết Kế Hệ Thống Khách Sạn  Mẫu hóa đơn:  Mẫu phiếu đăng ký thuê phòng Khách sạn BÌNH MINH PHIẾU CHI Số ………………………. Ngày ……………………. Người lập phiếu chi: ………………………………………… Người nhận tiền chi: ………………………………………… Ngày chi: ……………………………………………………. Lý do chi: …………………………………………………… Số lượng chi: ………………………………………………... Số tiền: ……………………………………………………… Ngày…... Tháng…… Năm…… Giám đốc Người nhận tiền Người giao tiền (kí tên) (kí tên) (kí tên) Khách sạn BÌNH MINH HÓA ĐƠN Số ………………………. Ngày ……………………. Mã số thuế: ...………….... Khách hàng: …………………………………………………………. Địa chỉ: ………………………………………………………………. Ngày đến: ……………………. Giờ đến: …………………………… Ngày đi: ……………………… Giờ đi: …………………………….. Phòng: ………………………... Giá tiền: …………………………... Dịch vụ: STT Tên dịch vụ Số lượng Đơn giá Tổng tiền dịch vụ: Tiền phát sinh: …………………… Lí do: ………………………….. Thuế VAT: …………………………………………………………… Tổng tiền: …………………………………………………………….. Ngày………. tháng ………. năm ………. Khách hàng Giám đốc Người lập hóa đơn (Kí tên) (Kí tên) (Kí tên) Phân Tích Thiết Kế Hệ Thống Khách Sạn Khách Sạn BÌNH MINH Số phiếu……… PHIẾU ĐĂNG KÝ THUÊ PHÒNG Tên khách hàng: ………………………………………… Năm sinh: ………………. Số CMND:………………….. Địa chỉ: …………………………………………………. Số điện thoại: …………………………………………… Phòng: ………………….. Số người ở: .………………... Ngày đến…………………Giờ đến: …………………… Ngày đi: ………………… Giờ đi: …………………….. Ngày …… tháng …… năm…… Nhân viên lập (kí tên)  Mẫu phiếu gửi xe: Khách Sạn BÌNH MINH Số phiếu gửi……… PHIẾU ĐĂNG KÝ GỬI XE Tên khách hàng: ………………... Phòng: …………….. Loại xe: ………………………………………………… Biển số: ………………………………………………… Ngày gửi: ………………………………………………. Ngày …… tháng …… năm…… Nhân viên giữ xe (kí tên)  Mẫu bảng dịch vụ: Khách Sạn BÌNH MINH Bảng số: ……… BẢNG DỊCH VỤ SỬ DỤNG STT Tên dịch vụ Phòng Số lượng Đơn giá Ghi chú Gửi xe 201 2 5000 Nam Dọn phòng 201 1 5000 Vân  Phân tích các chức năng chính trong hệ thống quản lý Phân Tích Thiết Kế Hệ Thống Khách Sạn  Quản lý khách hàng: Mỗi khách hàng khi đăng kí thuê phòng phải cung cấp các thông tin cá nhân để khách sạn dễ dàng quản lý bao gồm: TênKH, Năm sinh, Số CMND (giấy tờ tùy thân khác), Địa chỉ, Số điện thoại. Những thông tin này sẽ được quản lý khi khách còn ở khách sạn.  Quản lý phòng - nhân viên: Các phòng được phân loại và quản lý theo khu vực, mỗi phòng sẽ có thông tin: Mã phòng, hiên trạng (có người ở?), loại phòng, số người tối đa. Nhân viên khách sạn được quản lý với những thông tin: TênNV, Năm sinh, Địa chỉ, Số điện thoại, Chức vụ, khu vực làm việc.  Quản lý việc thuê/trả phòng: Gồm hai chức năng lập phiếu đăng ký và lập hóa đơn Mỗi phiếu đăng ký có chi tiết phiếu đăng ký bao gồm các thông tin: Mã chi tiết phiếu DK, Mã phiếu DK, Mã phòng, Khách hàng, số người ở, ngày đến, giờ đến, ngày đi, giờ đi. Phiếu đăng ký chỉ lưu thông tin ngày lập, nhân viên lập để dễ quản lý. Khi khách hàng trả phòng nhân viên sẽ lấy thông tin từ chi tiết phiếu đăng ký để lập hóa đơn. Hóa đơn cũng có chi tiết với các thông tin: mã chi tiết hóa đơn, mã hóa đơn, mã phiếu đăng ký, phòng, tiền phòng, tiền dịch vụ riêng, tiền phát sinh (do khách làm hỏng thiết bị phòng), thuế. Trong hóa đơn sẽ cập nhật tổng tiền, nhân viên và ngày lập.  Quản lý sử dụng dịch vụ: Các khách hàng sử dụng dịch vụ nào đó nhân viên phục vụ sẽ ghi vào bảng dịch vụ sử dụng, khi thanh toán những thông tin này sẽ được tính vào tiền dịch vụ riêng.  Quản lý thu chi: Bao gồm việc quản lý các hóa đơn, phiếu chi để tiến hành kiểm kê thu chi theo định kì (hàng tháng). Dựa theo các hóa đơn thu, chi trong khách sạn để tính lãi suất và đóng thuế kinh doanh hàng tháng. 3. PHÂN TÍCH, XỬ LÝ DỮ LIỆU 3.1. Phát hiện, mô tả thực thể 1. Thực thể KHACHHANG: - Mỗi thực thể tượng trưng cho một khách hàng đăng kí thuê phòng - Các thuộc tính: MaKH, TenKH, NS, SoCMND, QuocTich, SoDT, DiaChi. Phân Tích Thiết Kế Hệ Thống Khách Sạn - Mô tả: mỗi khách hàng sẽ lưu thông tin về tên, năm sinh, số CMND (hoặc tương đương), quốc tịch, số điện thoại liên lạc, địa chỉ. 2. Thực thể XEKHACH: - Mỗi thực thể thể hiện thông tin về xe của khách hàng muốn gửi kèm - Các thuộc tính: MaPGui, KH, LoaiXe, BienSo, NgayGui. - Mô tả: xe khi gửi sẽ có phiếu lưu thông tin tên (hoặc mã) khách hàng, loại xe (ôtô, xe gắn máy…), biển số xe, ngày gửi. 3. Thực thể NHANVIEN: - Mỗi thực thể tượng trưng cho một nhân viên - Các thuộc tính: MaNV, TenNV, NS, SoDT, DiaChi. - Mô tả: mỗi thực thể sẽ có mã nhân viên, tên nhân viên, năm sinh, số điện thoại, địa chỉ. Mã NV xác định theo chức vụ NVTT0110 (NV tiếp tân), NVKT0201... 4. Thực thể CHUCVU: - Mỗi thực thể tượng trưng cho chức vụ của nhân viên - Các thuộc tính: MaCV, ChucVu. - Mô tả: mỗi nhân viên làm các công việc theo mã chức vụ. Ví dụ: NVTT làm bộ phận tiếp tân, NVKT làm việc về tài chính… 5. Thực thể PHONG: - Mỗi thực thể tượng trưng một phòng cho thuê. - Các thuộc tính: MaPhong, HienTrang, SoDTPhong, SoNguoi_MAX - Mô tả: mỗi phòng sẽ lưu thông tin số phòng, hiện trạng có người ở hay chưa, số điện thoại riên của phòng, số người tối đa có thể ở. 6. Thực thể LOAIPHONG: - Mỗi thực thể tượng trưng cho loại phòng (Phân loại các phòng). - Các thuộc tính: MaLoai, Loai, ChiTiet. - Mô tả: Mỗi loại có chi tiết về cơ sở vật chất của phòng. 7. Thực thể DONGIA: - Mỗi thực thể tượng trưng cho đơn giá của phòng. - Các thuộc tính: MaGia, TG_Tinh, SoTien. - Mô tả: Đơn giá tính theo loại phòng (có thể phân giá theo thời gian) 8. Thực thể KHUVUC: - Mỗi thực thể tượng trưng cho một khu vực của khách sạn. - Các thuộc tính: MaKV, TenKV. - Mô tả: Việc quản lý phòng và nhân sự sẽ dễ dàng hơn nếu có sự phân chia theo khu vực, việc phân chia chỉ mang tính chất tương đối. 9. Thực thể PHIEUDANGKI: Phân Tích Thiết Kế Hệ Thống Khách Sạn - Mỗi thực thể tượng trưng cho phiếu đăng ký khi khách hàng đến thuê phòng. - Các thuộc tính: MaPDKI, NgayLap. - Mô tả: Khi khách hàng thuê phòng nhân viên tiếp tân sẽ lập phiếu đăng ký. Khi lập phiếu đăng ký ta có chi tiết của phiếu đăng ký ghi thông tin về ngày giờ khách đến và đi, số người ở trong phòng. 10. Thực thể BANGLUONG: - Mỗi thực thể tượng trưng cho bảng lương của nhân viên - Các thuộc tính: MaLuong, MaNV, TienLuong. - Mô tả: Mỗi tháng sẽ cập nhật lương cho nhân viên vào bảng lương 11. Thực thể CHITIET_HD: - Mỗi thực thể tượng trưng cho một chi tiết hóa đơn thanh toán cho một phòng. - Các thuộc tính: MaCTHD, TienPhong, TienDV, PhatSinh, Thue. - Mô tả: Khi lập hóa đơn ta cần cung cấp chi tiết hóa đơn cho khách hàng, chi tiết hóa đơn sẽ cung cấp cho khách hàng biết những dịch vụ sử dụng, phí phát sinh (hư hại cơ sở vật chất), thuế khách hàng cần phải đóng. 12. Thực thể HOADON: - Mỗi thực thể tượng trưng cho một hóa đơn được lập khi khách hàng trả phòng. - Các thuộc tính: MaHD, NgayLap, TongTien. - Mô tả: khi khách hàng thanh toán ta cần lập một hóa đơn ghi thông tin tổng quát từ một chi tiết của hóa đơn. 13. Thực thể CT_PHIEUCHI: - Mỗi thực thể tượng trưng cho một chi tiết phiếu chi cho việc kinh doanh của khách sạn. - Các thuộc tính: MaCTPC, LiDo, SoLuong, SoTien. - Mô tả: Khi cần thanh toán cho việc kinh doanh của khách sạn(nộp thuế, mua cơ sở chất…) cần lập chi tiết phiếu chi: lí do chi, số lượng và số tiền đã chi. 14. Thực thể PHIEUCHI: - Mỗi thực thể tượng trưng cho một phiếu chi. - Các thuộc tính: MaPCHI, NgayLap, TongTien. - Mô tả: Ta sẽ quản lý chi tiết phiếu chi thông qua phiếu chi, phiếu chi sẽ lưu những thông tin tổng quát: ngày lập phiếu chi, tổng tiền chi. 15. Thực thể DICHVU: - Mỗi thực thể tượng trưng cho bảng các dịch vụ mà khách sạn cung cấp. Phân Tích Thiết Kế Hệ Thống Khách Sạn - Các thuộc tính: MaDV, TenDV, GiaDV, LuongTon. - Mô tả: Mỗi dịch vụ sẽ có mã và giá (một số dịch vụ cần biết số lượng còn lại). Khi một phòng yêu cầu sử dụng dịch vụ ta sẽ ghi thông tin vào bảng sử dụng dịch vụ. 16. Thực thể P_KIEMKE: - Mỗi thực thể tượng trưng cho một phiếu kiểm kê. - Các thuộc tính: MaKiemKe, ThoiGian, TongThu, TongChi, Thue. - Mô tả: kiểm kê tài chính và đóng thuế được thực hiện định kì (theo tháng hoặc năm). Hàng tháng sẽ kiểm kê thu chi và đóng thuế theo lợi nhuận. Phân Tích Thiết Kế Hệ Thống Khách Sạn 3.2. Mô hình ERD: 1 , 1 1 , 1 0 , 1 1 , 1 S ố n g ư ờ i N g à y , g iờ đ ế n N g à y , g iờ đ i 0 , n 1 , 1 0 , 1 1 , 1 0 , n 0 , n 0 , 1 0 , 1 0 , n 0 , n 0 , 1 1 , 1 0 , n S ố L ư ợ n g 0 , n 0 , n 1 , n 1 , 1 1 , n 1 , 1 0 , 1 1 , 1 1 , n 1 , 1 1 , 1 1 , n 1 , n 1 , 1 1 , n 1 , 1 1 , 1 0 , n 0 , 1 1 , 1 0 , n 0 , n 1 , 1 1 , 1 0