Cau 21 ma tran phim va phuong phap tao ma quet

• ma tran phim va nguyen tac tao ma quet :

ma tran phim la to hop cac phim nhan duoc xap xep theo cac hang va cot

ma tran phim gom cac day hang va day cot giao nhau nhung ko tiep xuc voi nhau. Cac cong tac phim duoc dat o cho giao nhau cua hang va cot. Hai tiep diem cua cong tac nam o tren hang va cot tai cho giao nhau cua no. moi khi phim duoc nhan thi hai day hang va cot duoc noi voi nhau qua hai tiep diem va cong tac tai cho giao nhau.

VE HINH

• nguyen tac tao ma quet :

dau ra X0X1 cua bo dem nhi phan 2 bit lan luot cho ra cac ma 00, 01, 10, 11.... ma nay duoc dua vao bo giai ma 2 dau vao 4 dau ra. O dau ra C3C2C1C0 cua bo giai ma se lan luot xuat hien cac gia tri 1110, 1101, 1011,0111... cac day cot Ci cua ma tran phim lan luot co muc logic 0, thao tac nay duocjgoi la thao tac « quet » ban phim. Khi khong phim nao duoc nhan thi tat ca cac day hang H3H2H1H0 deu co muc logic 1. khi do co mot phim nao do duoc nhan thi hai day hang va cot duoc noi voi nhau tai cho phim dang nhan , mot ma tuong ung dang nhan duoc tao ra o dau ta X1X0H3H2H1H0

vd : neu phim 6 duoc nhan, tai thoi diem day cot chua phim 6(day C2) co muc logic 0 thi day hang chua phim 6(H2), do cong tac 6 dong, cung co muc logic 0. ma dau ra X1X0H3H2H1H0=101011

• he thong ban phim may vi tinh PC:

gom 2 phan: ban phim va thiet bi giao dien ban phim, duoc ket noi va trao doi thong tin theo kieu chủ - thợ

VE HINH