parity

1
KI?M TRA PARITY

• Nhóm th?c hi?n

2
Khái ni?m parity

• Là phuong pháp ki?m tra d? toàn v?n d? li?u du?c
  luu tr? trong b? nh? b?ng cách thêm 1 bit vào m?i
  byte d? li?u (1 byte 8 bit). Parity bit (là bit
  thêm vào) du?c s? d?ng d? phát hi?n l?i x?y ra
  trong 8 bit kia.
• Parity bit (Bit ch?n l?) là m?t bit dùng d? báo
  hi?u s? lu?ng bit có giá tr? b?ng 1(2) trong m?t
  nhóm bit cho tru?c là m?t s? ch?n hay là m?t s?
  l?. Bit ch?n l? du?c s? d?ng nhu là m?t mã dùng
  d? phát hi?n l?i don gi?n nh?t.

3
Khái ni?m parity

• M?t bit ch?n l? (parity bit) du?c b? sung vào d?
  li?u du?c truy?n d? cho th?y s? lu?ng các bit 1
  du?c g?i trong m?t khung truy?n là ch?n (parity
  ch?n) ho?c l? (parity l?). Ðây là m?t phuong pháp
  don gi?n d? mã hóa l?i và ch? c?n m?t c?ng XOR d?
  t?o ra parity bit. Parity bit du?c b? sung vào d?
  li?u du?c truy?n b?ng cách chèn nó vào m?t v? trí
  chính xác c?a bit trong thanh ghi d?ch.sau khi dã
  d?m xem có bao nhiêu bit 1 du?c g?i.
• M?t parity bit ch? có th? ki?m tra du?c các bit
  l? l?i. N?u mà trong quá trình truy?n thì có 1
  bit ch?n m?c l?i thì s? trùng v?i tru?ng h?p m?c
  l?i và không th? phát hi?n l?i. Do dó không ki?m
  tra duoc l?i trên du?ng truy?n.

4
Phân lo?i có 2 lo?i parity

• V?i parity ch?n (Even Parity ) M?t lo?i ki?m tra
  ch?n l? khi s? bit có giá tr? "1" trong byte d?
  li?u là m?t s? ch?n.D? li?u tru?c khi truy?n di
  s? du?c d?m t?ng s? bit
• N?u t?ng ch?n, bit parity 0 du?c thêm vào tru?c
  m?i kh?i d? li?u truy?n.
• N?u t?ng l? thì bit parity 1 du?c thêm vào tru?c
  m?i kh?i d? li?u truy?n.
• ? d?u nh?n d? li?u, m?ch s? ki?m tra t?ng kh?i d?
  li?u nh?n du?c xem có t?ng s? bit là ch?n hay
  không. N?u không thì t?c là dã có 1 bit nào dó
  trong kh?i d? li?u  b? sai. Ngu?c l?i là m?ch
  truy?n dúng

5
Phân lo?i

• Parity l? (Odd Parity) M?t lo?i ki?m tra ch?n l?
  khi s? bit có giá tr? "1" trong byte d? li?u là
  m?t s? l?.D? li?u tru?c khi truy?n di s? du?c
  d?m t?ng s? bit
• N?u t?ng ch?n, bit parity 1 du?c thêm vào tru?c
  m?i kh?i d? li?u truy?n.
• N?u t?ng l? thì bit parity 0 du?c thêm vào tru?c
  m?i kh?i d? li?u truy?n.
• ? d?u nh?n d? li?u, m?ch s? ki?m tra t?ng kh?i d?
  li?u nh?n du?c xem có t?ng s? bit là l? hay
  không. N?u không thì t?c là dã có 1 bit nào dó
  trong kh?i d? li?u  b? sai. Ngu?c l?i là m?ch
  truy?n dúng

6
Ví d?1

• N?u dãy s? c?a b?n có 8 bit data và 1 bit parity
  là t?t c? 9 bit ( quy lu?t s? ch?n ) data
  0100.0010 - có 2 ( ch?n ) bit là 1 thì bit
  parity là 0 --gt dãy s? s? là 0100.0010.01000.1100
  - có 3 (l?) bit là 1 thì bit parity là 1 --gt dãy
  s? s? là 1000.1100.10000.0000 - không có bit nào
  là 1 --gt dãy s? s? là 0000.0000.0

7
Ví d? 2 có 7 bit d? li?u, ta tính bit ch?n l?
8
Ví d? 3 Truy?n 1 kh?i  d? li?u 4 bit 1101 có s?
d?ng m?ch t?o ki?m parity d? dò sai du?c minh ho?
nhu hình du?i dây

• Gi? s? m?ch parity ch?n du?c dùng. Nh?n th?y r?ng
  t?ng s? bit truy?n là 3 (l?) nên bit parity 1
  du?c thêm vào cho ch?n. Nhu v?y, d? li?u truy?n
  di s? có 5 bit là 11101

9
Ho?t d?ng c?a co ch? ki?m tra l?i c?a b? nh?

• H?u h?t các lo?i b? nh? hi?n nay d?u r?t dáng tin
  c?y. H? th?ng ch? c?n nh? b? di?u khi?n b? nh?
  ki?m tra l?i lúc kh?i d?ng và có th? tin vào nó.
  Các chip nh? có co ch? ki?m tra l?i du?c xây d?ng
  s?n thu?ng s? d?ng phuong pháp ch?n-l? (parity)
  d? ki?m tra. Các chip ch?n l? có m?t bit ph? cho
  m?i 8 bit d? li?u. Co ch? ch?n l? ho?t d?ng r?t
  don gi?n.

10
co ch? b?c ch?n (even parity).

• Khi 8 bit trong 1 byte nh?n d? li?u, chip nh? s?
  thêm 1 bit g?i là bit b?c parity vào. Bit này là
  t?ng s? các bit 1 trong dãy d? li?u dó. N?u t?ng
  s? các bit 1 là l?, bit b?c parity s? du?c thi?t
  l?p là 1. N?u t?ng s? các bit 1 là ch?n, nó du?c
  thi?t l?p là 0. Khi d? li?u du?c d?c ra, vi?c
  tính toán t?ng các bit 1 du?c th?c hi?n l?i m?t
  l?n n?a d? so sánh v?i bit b?c parity. N?u t?ng
  là l? và bit b?c parity là 1, d? li?u du?c xét là
  dúng và nó s? du?c g?i cho CPU. Nhung n?u t?ng là
  l? và bit b?c parity là 0, chip nh? nh?n th?y có
  m?t l?i ? dâu dó trong dãy 8 bit và nó s? k?t
  xu?t d? li?u ra.

11
(No Transcript)
12
Co ch? b?c l? (Odd Parity)

• Khi 8 bit trong 1 byte nh?n d? li?u, chip nh? s?
  thêm 1 bit g?i là bit b?c parity vào. Bit này là
  t?ng s? các bit 1 trong dãy d? li?u dó. N?u t?ng
  s? các bit 1 là ch?n, bit b?c parity s? du?c
  thi?t l?p là 0. N?u t?ng s? các bit 1 là ch?n, nó
  du?c thi?t l?p là 1. Khi d? li?u du?c d?c ra,
  vi?c tính toán t?ng các bit 1 du?c th?c hi?n l?i
  m?t l?n n?a d? so sánh v?i bit b?c parity. N?u
  t?ng là ch?n và bit b?c parity là 1, d? li?u du?c
  xét là dúng và nó s? du?c g?i cho CPU. Nhung n?u
  t?ng là ch?n và bit b?c parity là 0, chip nh?
  nh?n th?y có m?t l?i ? dâu dó trong dãy 8 bit và
  nó s? k?t xu?t d? li?u ra.

13
(No Transcript)
14

• V?n d? v?i co ch? ch?n l? là nó có kh? nang phát
  hi?n l?i nhung l?i không th? s?a du?c các l?i dó.
  
• Ph?n l?n các máy tính du?c bán ra ngày nay s?
  d?ng các chip nh? không-ch?n-l? (nonparity). Các
  chip này không cung c?p b?t k? co ch? ki?m tra
  hay s?a l?i nào, mà chúng hoàn toàn ph? thu?c vào
  kh? nang phát hi?n l?i c?a b? di?u khi?n b? nh?.

15
Các ?ng d?ng

• M?ch n?i SCSI (SCSI bus) dùng bit ch?n l? d? phát
  hi?n l?i trong truy?n thông
• R?t nhi?u các ph?n luu tr? trong b? nh? các l?nh
  vi x? lý (microprocessor instruction cache) cung
  dùng bit ch?n l? d? b?o tr? ho?t d?ng.
• K? thu?t Parity còn du?c ?ng d?ng trong RAID