Trong sự phát triển của kỹ thuật điện tử ngày nay, kỹ thuật số đang dần chiếm ưu thế về số lượng các ứng dụng của nó trên nhiều thiết bị điện tử từ dân dụng cho đến chuyên dụng, trong nhiều lĩnh vực như đo lường, điều khiển, v.v nhờ vào nhiều ưu điểm của nó. Có thể nói, nền tảng của kỹ thuật số là các mạch logic số dựa trên sự kết hợp của các cổng logic cơ bản mà ngày nay đã được tích hợp trong các IC số. Các mạch logic số sử dụng ma trận LED để hiển thị thông tin nhằm mục đích thông báo, quảng cáo, tại các nơi công cộng đã được sử dụng rất rộng rãi.
Trên cơ sở những kiến thức đã được học trong môn học: Kỹ thuật số và trong khuôn khổ của một đồ án môn học: Thiết kế mạch logic số, chúng tôi đã thiết kế một mạch logic số với tên đề tài đầy đủ là: Màn hình quảng cáo ở chế độ văn bản sử dụng ma trận LED 5x7 có điều khiển bằng máy tính. Với mục đích là tìm hiểu thêm về lĩnh vực kỹ thuật số, nâng cao kiến thức của mình.
Do kiến thức còn hạn hẹp và thời gian thực hiện không được nhiều nên đề tài của chúng tôi còn rất nhiều sai sót, hạn chế. Mặc dù đã cố gắng phần nào thiết kế và tính toán một các chi tiết các mạch, các thông số nhưng đôi khi còn mang tính lý thuyết, chưa thực tế. Chúng tôi mong có sự góp ý và sửa chữa để đề tài này có tính khả thi hơn về cả phương diện kinh tế cũng như kỹ thuật.
Chúng em xin chân thành cảm ơn thầy giáo Nguyễn Nam Quân đã hướng dẫn và giúp đỡ chúng em thiết kế và hoàn thành đề tài này.
16 trang |
Chia sẻ: oanh_nt | Lượt xem: 963 | Lượt tải: 0
Nội dung tài liệu Đồ án Màn hình quảng cáo ở chế độ văn bản sử dụng ma trận LED 5x7 có điều khiển bằng máy tính, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
Phụ lục I: Giới thiệu các linh kiện được dùng
1. Ma trận LED 5x7:
Gồm có 35 điốt phát quang ( Light Emit Diode – LED ) được sắp xếp thành một ma trận 5 cột và 7 hàng. Các LED trên cùng một hàng được nối chung anốt, các LED trên cùng một cột được nối chung catốt. Một LED tại vị trí hàng Hi và cột Vj chỉ sáng khi có tín hiệu chọn hàng Hi ở mức cao ( 5V ) và tín hiệu chọn cột Vj ở mức thấp ( 0V ).
a. Sơ đồ nguyên lý:
+
+
+
+
+
+
+
Hình I.1.1 – Sơ đồ nguyên lý ma trận LED 5x7
H1
H2
H3
H4
H5
H6
H7
- V1
- V2
- V3
- V4
- V5
b. Đóng vỏ và ký hiệu các chân:
Ma trận LED 5x7 được đóng vỏ dạng DIP ( Dual In-line Package ) gồm 14 chân. Ký hiệu các chân xem trên hình I.1.2. Chú ý là mỗi tín hiệu V3 và H4 có tới hai đầu ra.
H1
H2
H3
H4
H5
H6
H7
V1
V2
V3
V4
V5
H4
V3
Mặt trước
Mặt sau
Hình I.1.2 – Vị trí và ký hiệu các chân của ma trận LED 5x7
2. Bộ giải mã/phân kênh 3-8 74138 :
Có 16 chân, gồm 3 đầu vào A, B, C; 8 đầu ra Y0 á Y7; chân 16 cấp nguồn Vcc = 5V; chân 8 nối đất; 3 đầu vào chọn chip G1, G2A, G2B.
Một địa chỉ 3 bit đưa vào 3 đầu A, B, C sẽ kích thích làm cho một đầu ra ở mức thấp, tất cả các đầu ra còn lại ở mức cao. Khi 2 chân G2A và G2B ở mức thấp, chân G1 ở mức cao thì IC mới làm việc, ngược lại, tất cả các đầu ra sẽ ở mức cao.
Hình I.2.1 – Bộ giải mã/phân kênh 3-8
Bảng chân lý của 74138:
G1
G2A
G2B
C
B
A
Y0
Y1
Y2
Y3
Y4
Y5
Y6
Y7
0
0
0
X
X
X
1
1
1
1
1
1
1
1
1
1
1
x
x
x
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
3. Bộ giải mã/phân kênh 4-16 74154:
Có 24 chân, gồm 4 đầu vào A, B, C, D; 16 đầu ra 0 á 15; đầu cấp nguồn Vcc = +5V (chân 24); chân 12 (GND) nối đất ; hai đầu chọn chíp là G1 và G2.
Mỗi địa chỉ 4 bit đầu vào kích thích một đầu ra ở mức thấp, còn tất cả các đầu ra khác ở mức cao. Các đầu vào chọn chip cần phải đặt thấp để vi mạch làm việc. Nếu một hoặc cả hai đầu G1, G2 ở mức cao thì tất cả các đầu ra sẽ ở mức cao.
Hình I.3.1 – Bộ giải mã/phân kênh 4-16
Bảng chân lý của 74154:
G1
G2
D
C
B
A
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1
0
x
x
x
x
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
x
x
x
x
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
4. Bộ đếm nhị phân 4bit 7493:
Có 14 chân , gồm: chân 5 nối với nguồn Vcc = 5V; chân 10 ( GND ) nối đất; 4 đầu ra đếm QA, QB, QC, QD ; 2 đầu vào xung đếm CKA, CKB; 2 đầu vào xoá RO1, R02.
Thực hiện đếm khi có sườn âm của xung kích.
Bảng chân lý của 7493:
Hình I.4.1 – Bộ đếm nhị phân 4 bit
R01
R02
QD
QC
QB
QA
1
1
0
0
0
0
0
X
Đếm
X
0
5. Bộ đếm nhị phân 4bit đôi 7469:
Gồm hai bộ đếm nhị phân 4 bit được tích hợp trong một IC. Mỗi bộ đếm có 6 chân: 4 đầu ra đếm QA, QB, QC, QD, một đầu vào xung đếm CKA, một đầu vào xoá CLR.
7469
6. Bộ đệm tín hiệu một chiều74244:
Bộ đệm tín hiệu có tác dụng khuyếch đại tín hiệu sau một khoảng truyền đã bị suy giảm. Tín hiệu đầu ra có mức logic giống tín hiệu đầu vào nhưng đã khuyếch đại đến mức cần thiết. Tín hiệu chỉ đi theo một chiều.
74244 có 20 chân, gồm: chân VCC nối nguồn 5V; chân GND nối đất; 8 đầu vào: 1A1, 1A2, 1A3, 1A4, 2A1, 2A2, 2A3, 2A4; 8 đầu ra: 1Y1, 1Y2, 1Y3, 1Y4, 2Y1, 2Y2, 2Y3, 2Y4; 2 đầu chọn chip: 1G, 2G, khi 1G, 2G ở mức logic 0 thì tín hiệu từ đầu vào mới được đưa tới đầu ra, khi 1G và 2G ở mức logic 1 thì đầu ra ở trạng thái trở kháng cao.
Bảng chân lý của 74244:
G
A1
A2
A3
A4
Y1
Y2
Y3
Y4
1
X
X
X
X
Trở kháng cao
0
X
X
X
X
A1
A2
A3
A4
A1
A2
A3
A4
A5
A6
A7
A8
B1
B2
B3
B4
B5
B6
B7
B8
DIR
G
2
3
4
5
6
7
8
9
1
19
11
12
13
14
15
16
17
18
74245
7. Bộ đệm tín hiệu hai chiều 74245:
Bộ đệm tín hiệu hai chiều 74245 cho phép tín hiệu đi theo hai chiều tuỳ thuộc mức logic ở đầu vào DIR. Khi DIR ở mức cao thì tín hiệu đi từ đầu vào Ai ra đầu Bi, ngược lại, khi DIR ở mức logic thấp thì tín hiệu đi từ đầu vào Bi ra đầu Ai.
8. Bộ định thời 555:
R
S
Rd
FF
Q
Output
Buffer
R
R
R
Comparator 1
Comparator 2
T1
T2
Hình I.8.1 – Sơ đồ chức năng bộ
định thời 555
Vi mạch 555 có thể dùng để thực hiện nhiều chức năng như: tạo xung thời gian, tạo dao động đa hài (xung vuông, xung tam giác), điều chế độ rộng xung, v.v.. Trên hình I.8.1 là sơ đồ chức năng của vi mạch 555. Vi mạch này có thể làm việc với điện áp nguồn cung cấp UCC từ +5V đến +15V. Dãy điện trở mắc theo kiểu phân áp từ UCC đến đất tạo ra điện áp chuẩn cho hai bộ so sánh 1 và 2, trong đó điện áp chuẩn cho bộ so sánh 2 là UCC/3 và cho bộ so sánh 1 là 2UCC/3. Như ta sẽ thấy các điện áp chuẩn này dùng để điều khiển việc định thời gian. Trong các ứng dụng mà ta muốn thay đổi việc định thời gian bằng phương pháp điện tử ta có thể thực hiện bằng cách đưa một điện áp điều chế vào chân 5 (đầu vào điện áp điều khiển). Còn trong các ứng dụng khác thì ta có thể nối chân 6 xuống đất qua một tụ điện (có trị số vào khoảng 0,001mF).
Trung tâm hoạt động của vi mạch 555 là FF-RS. Đầu vào R của FF là đầu ra
1 8
2 7
3 6
4 5
Ground
Trigger
Output
Reset
UCC
Discharge
Threshold
Control Voltage
Hình I.8.2 – Các chân bên ngoài
của vi mạch 555
của bộ so sánh 1, còn đầu vào S của FF là đầu ra của bộ so sánh 2. Mạch ra của FF gồm 2 phần: một phần là bộ đệm đầu ra và một phần gồm 2 transistor T1, T2. Trong đó T1 dùng để biến đổi tín hiệu ra đã được ghi giữ, chính điện áp này sẽ được sử dụng cho nhiều mục đích khác nhau. Thông qua T2 ta có thể điều khiển được trạng thái bên trong của bộ đệm đầu ra.
Vi mạch 555 gồm có 8 chân như hình I.8.2, trong đó chân1 là chân nối đất (Ground), chân 2 là đầu vào bộ so sánh 2 (Trigger), chân 3 là đầu ra (Output), chân 4 là chân điều khiển điện áp đầu ra (Reset), chân 5 là chân điện áp điều khiển (Control Voltage), chân 6 là ngưỡng của bộ so sánh 1 (Theshold), chân 7 là chân để phóng điện (Discharge) và chân 8 là chân điện áp nguồn cung cấp (UCC).
9. SRAM 62256
Dung lượng: 32K x 8bit
Sơ đồ các chân:
Đầu
vào
Địa
chỉ
Đầu
ra
dữ
liệu
Cho phép đọc
Cho phép ghi
Chọn chíp
10. EPROM 2716
Dung lượng: 2K x 8 bit
Sơ đồ các chân:
Đầu
vào
Địa
chỉ
Đầu
ra
dữ
liệu
Cho phép đọc
Chọn chíp
Phụ lục II: Nội dung các ô nhớ của ROm phát ký tự
Mã
Đầu vào địa chỉ
Đầu ra dữ liệu
A8
A7
A6
A5
A4
A3
A2
A1
A0
D6
D5
D4
D3
D2
D1
D0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
1
1
0
1
1
0
2
0
0
0
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
3
0
0
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
4
0
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
5
0
0
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
6
0
0
0
1
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
Mã
A8
A7
A6
A5
A4
A3
A2
A1
A0
D6
D5
D4
D3
D2
D1
D0
7
0
0
0
1
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
8
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
9
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
1
1
1
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
10
0
0
1
0
1
0
0
0
0
1
1
1
1
1
1
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
11
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
12
0
0
1
1
0
0
0
0
0
1
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
1
1
1
13
0
0
1
1
0
1
0
0
0
1
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
1
1
14
0
0
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
0
0
0
0
0
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
1
0
Mã
A8
A7
A6
A5
A4
A3
A2
A1
A0
D6
D5
D4
D3
D2
D1
D0
15
0
0
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
16
0
1
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
1
1
0
17
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
18
0
1
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
19
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
20
0
1
0
1
0
0
0
0
0
0
1
1
1
1
1
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
1
1
1
1
21
0
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
1
1
1
1
Mã
A8
A7
A6
A5
A4
A3
A2
A1
A0
D6
D5
D4
D3
D2
D1
D0
22
0
1
0
1
1
0
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1
1
1
1
23
0
1
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
1
0
0
0
1
1
24
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
25
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
1
26
0
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
0
1
1
0
0
1
0
0
1
1
0
1
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
1
1
1
0
27
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
28
0
1
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
29
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
0
0
1
1
1
0
0
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
1
Mã
A8
A7
A6
A5
A4
A3
A2
A1
A0
D6
D5
D4
D3
D2
D1
D0
30
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
1
0
0
0
0
31
0
1
1
1
1
0
0
0
0
0
1
0
0
1
1
1
0
1
1
1
1
0
0
0
1
1
0
0
0
1
0
1
0
1
1
1
1
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
1
0
1
0
1
1
1
1
0
1
0
0
0
1
1
1
0
0
1
32
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
0
1
1
0
0
1
0
1
0
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
1
1
1
1
0
0
0
1
1
0
0
0
0
33
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
34
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
1
1
0
1
1
0
35
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
36
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
1
1
1
0
1
0
0
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
37
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
Mã
A8
A7
A6
A5
A4
A3
A2
A1
A0
D6
D5
D4
D3
D2
D1
D0
38
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
0
1
0
0
39
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
40
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
1
0
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
1
0
0
41
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
42
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
43
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
44
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
45
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
1
1
0
1
1
0
1
0
1
1
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
Mã
A8
A7
A6
A5
A4
A3
A2
A1
A0
D6
D5
D4
D3
D2
D1
D0
46
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
47
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
48
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
49
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
1
1
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
50
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
51
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0