מהו מחולל זוגיות ובודק זוגיות: סוגים ודיאגרמות לוגיות שלו

נסה את הכלי שלנו לביטול בעיות





מחולל הזוגיות ותפקידם העיקרי של בודק הזוגיות הוא גילוי שגיאות בהעברת נתונים ומושג זה הוצג בשנת 1922. בטכנולוגיית RAID משתמשים בזוגיות הזוגיות ובודק הזוגיות כדי להגן מפני אובדן נתונים. סיביות הזוגיות היא סיבית נוספת שמוגדרת בצד השידור או '0' או '1', היא משמשת לאיתור שגיאת סיביות בודדת בלבד והיא השיטה הקלה ביותר לאיתור שגיאות. ישנם סוגים שונים של קודי זיהוי שגיאות המשמשים לזיהוי השגיאות שהם זוגיות, מונה צלצול, קוד חסימת זוגיות, קוד Hamming, בוויקרי וכו '. גֵנֵרָטוֹר ומבדק מוסבר להלן.

מהו Parity Bit?

הַגדָרָה: ביט הזוגיות או ביט הסימון הם הסיביות שנוספו לקוד הבינארי כדי לבדוק אם הקוד המסוים נמצא בזוגיות או לא, למשל, האם הקוד נמצא בשוויון זוגי או שזוגיות מוזרה נבדקת על ידי סיבית הסימון או סיביות זוגיות זו. השוויון אינו אלא מספר של 1 ויש שני סוגים של סיביות זוגיות שהם אפילו קצת ומשונה.




בסיבית זוגיות אי זוגית, הקוד חייב להיות במספר אי זוגי של 1, למשל, אנחנו לוקחים קוד 5 סיביות 100011, אומרים שקוד זה הוא זוגיות מוזרה מכיוון שיש בקוד אותו לקחנו שלושה מספרים של 1 . בקבוצת זוגיות זוגית הקוד חייב להיות במספר זוגי של 1, למשל, אנו לוקחים קוד 6 סיביות 101101, אומרים שקוד זה הוא זוגיות אחידה מכיוון שיש בקוד אשר לקחנו ארבעה מספרים של 1

מהו מחולל הזוגיות?

הַגדָרָה: מחולל הזוגיות הוא מעגל משולב במשדר, הוא לוקח הודעה מקורית כקלט ומייצר את ביט הזוגיות עבור אותה הודעה והמשדר בגנרטור זה מעביר הודעות יחד עם ביט הזוגיות שלו.



סוגי מחולל זוגיות

הסיווג של גנרטור זה מוצג באיור שלהלן

מחולל סוגי זוגיות

סוגים של מחולל זוגיות

אפילו מחולל זוגיות

מחולל הזוגיות השווה שומר על הנתונים הבינאריים במספר זוגי של 1, למשל, הנתונים שנלקחו הם במספר אי זוגי של 1, מחולל זוגיות זוגי זה הולך לשמור על הנתונים כמספר אחיד של 1 על ידי הוספת ה- 1 הנוסף לאי-זוגי. מספר 1. זהו גם מעגל משולב שתפוקתו תלויה בנתוני הקלט הנתונים, כלומר נתוני הקלט הם נתונים בינאריים או קוד בינארי שניתן למחולל זוגיות.


הבה נבחן שלושה נתונים בינאריים קלטיים, ששלושה ביטים נחשבים A, B ו- C. נוכל לכתוב 23שילובים המשתמשים בשלושת הנתונים הבינאריים הקלטים שבין 000 ל 111 (0 עד 7), סך הכל שמונה שילובים יקבלו משלושת הנתונים הבינאריים קלט הנתון ששקלנו. טבלת האמת של מחולל זוגיות אפילו לשלושה נתונים בינאריים קלט מוצגת להלן.

0 0 0 - בקוד בינארי קלט זה הזוגיות הזוגית נלקחת כ'0 'מכיוון שהקלט כבר נמצא בשוויון אחיד, ולכן אין צורך להוסיף זוגיות אחידה פעם נוספת עבור קלט זה.

0 0 1 - - בקוד בינארי קלט זה יש רק מספר יחיד של '1' והמספר היחיד של '1' הוא מספר אי זוגי של '1'. אם יש מספר אי זוגי של '1', אז אפילו מחולל זוגיות חייב לייצר '1' נוסף כדי להפוך אותו לזוגיות אחידה, ולכן זוגיות אחידה נלקחת כ -1 כדי להפוך את הקוד 0 0 1 לזוגיות אחידה.

0 1 0 - סיבית זו נמצאת בזוגיות מוזרה, כך שזוגיות אחידה נלקחת כ -1 כדי להפוך את הקוד 0 1 0 לשווה אחיד.

0 1 1 - סיבית זו כבר נמצאת בשיוויון אחיד, כך שאפילו זוגיות נלקחת כ- 0 כדי להפוך את הקוד 0 1 1 לשווה אחיד.

1 0 0 - סיבית זו נמצאת בזוגיות מוזרה, כך שזוגיות אחידה נלקחת כ -1 כדי להפוך את הקוד 1 0 0 לשווה אחיד.

1 0 1 - סיבית זו כבר נמצאת בשיוויון אחיד, כך שאפילו זוגיות נלקחת כ- 0 כדי להפוך את הקוד 1 0 1 לשווה אחיד.

1 1 0 - סיבית זו נמצאת גם בשוויון אחיד ולכן אפילו זוגיות נלקחת כ- 0 כדי להפוך את קוד 1 1 0 לשווה אחיד.

1 1 1 - סיבית זו נמצאת בזוגיות מוזרה, כך שזוגיות אחידה נלקחת כ- 1 כדי להפוך את קוד 1 1 1 לשווה אחיד.

אפילו שולחן אמת מחולל זוגיות

א ב ג זוגיות אפילו
0 0 00
0 0 11
0 1 01
0 1 10
1 0 01
1 0 10
1 1 00
1 1 11

המפה karnaugh (k-map) לפשט קלט זוגי אפילו זוגיות היא

מחולל K-Map-For-Even-Parity-Generator

k-map-for-even-parity-generator

מטבלת האמת השוויונית הנ'ל אפילו לעיל, הביטוי הפשוט יותר של השוויון נכתב כ-

הביטוי הזוגי השווה המיושם באמצעות שני שערי Ex-OR ודיאגרמת הלוגיקה של זוגיות שווה זו באמצעות Ex-OR שער ההיגיון מוצג להלן.

אפילו-זוגיות-לוגיקה-מעגל

מעגל שוויוני-זוגי

בדרך זו, מחולל הזוגיות מייצר מספר זוגי של 1 על ידי לקיחת נתוני הקלט.

מחולל זוגיות מוזרה

מחולל הזוגיות המוזר שומר על הנתונים הבינאריים במספר אי זוגי של 1, למשל, הנתונים שנלקחו הם במספר זוגי של 1, מחולל זוגיות מוזר זה ישמור על הנתונים כמספר אי זוגי של 1 על ידי הוספת ה- 1 הנוסף ל מספר האחידות של 1. זהו המעגל המשולב שתפוקתו תלויה תמיד בנתוני הקלט הנתונים. אם יש מספר זוגי של 1 אז רק זוג זוגיות מתווסף כדי להפוך את הקוד הבינארי למספר אי זוגי של 1.

הבה נבחן שלושה נתונים בינאריים קלטיים, ששלושה ביטים נחשבים כ- A, B ו- C. טבלת האמת של מחולל זוגיות מוזר לשלושה נתונים בינאריים קלט מוצגת להלן.

0 0 0 - בקוד בינארי קלט זה הזוגיות המוזרה נלקחת כ- '1 מכיוון שהקלט נמצא בשוויון אחיד.

0 0 1 - קלט בינארי זה כבר נמצא בשיווי זוגי מוזר, ולכן זוגיות מוזרה נלקחת כ- 0.

0 1 0 - קלט בינארי זה נמצא גם בזוגיות מוזרה, ולכן זוגיות מוזרה נלקחת כ- 0.

0 1 1 - סיבית זו נמצאת בשיוויון אחיד ולכן זוגיות מוזרה נלקחת כ -1 כדי להפוך את הקוד 0 1 1 לזוגיות מוזרה.

1 0 0 - סיבית זו כבר נמצאת בזוגיות מוזרה, ולכן זוגיות מוזרה נלקחת כ 0 כדי להפוך את הקוד 1 0 0 לזוגיות מוזרה.

1 0 1 - סיבית קלט זו נמצאת בשיוויון זוגי, ולכן זוגיות מוזרה נלקחת כ -1 כדי להפוך את הקוד 1 0 1 לזוגיות מוזרה.

1 1 0 - סיבית זו נמצאת בשיוויון אחיד, ולכן זוגיות מוזרה נתפסת כ -1.

1 1 1 - סיבית הקלט הזו נמצאת בזוגיות מוזרה, ולכן זוגיות מוזרה נלקחת כ- o.

טבלת האמת של מחולל זוגיות מוזרה

א ב ג זוגיות מוזרה
0 0 01
0 0 10
0 1 00
0 1 11
1 0 00
1 0 11
1 1 01
1 1 10

מפת Kavanaugh (k-map) לפשטות עבור זוגיות קלט מוזרה היא

K-Map-For-Generator-Parity-Generator

מחולל k-map-for-odd-parity

מטבלת האמת השוויונית המוזרה שלעיל, הביטוי המפשט של הזוגיות נכתב כ-

תרשים ההיגיון של מחולל זוגיות מוזר זה מוצג להלן.

לוגיקה-מעגל

מעגל לוגיקה

באופן זה, מחולל הזוגיות המוזר מייצר מספר אי זוגי של 1 על ידי לקיחת נתוני הקלט.

מהו בדיקת הזוגיות?

הַגדָרָה: המעגל המשולב במקלט הוא בודק הזוגיות. בודק זה לוקח את ההודעה שהתקבלה כולל את ביט הזוגיות כקלט. זה נותן פלט '1' אם נמצאה שגיאה כלשהי ונותן פלט '0' אם לא נמצאה שגיאה בהודעה כולל ביט הזוגיות.

סוגי בודק זוגיות

הסיווג של בודק הזוגיות מוצג באיור שלהלן

סוגים של בודק זוגיות

סוגים של בודק זוגיות

אפילו בודק זוגיות

בבודק זוגיות שווה אם ביט השגיאה (E) שווה ל- '1', יש לנו שגיאה. אם שגיאת ביט E = 0 אז מציינת שאין שגיאה.

סיבית שגיאה (E) = 1, מתרחשת שגיאה

סיבית שגיאה (E) = 0, אין שגיאה

מעגל בודק הזוגיות מוצג באיור שלהלן

לוגיקה-מעגל

מעגל לוגיקה

בודק זוגיות מוזר

בבודק זוגיות מוזר אם ביט שגיאה (E) שווה ל- '1', אז זה מציין שאין שגיאה. אם ביט שגיאה E = 0 מציין שיש שגיאה.

סיבית שגיאה (E) = 1, אין שגיאה

סיבית שגיאה (E) = 0, מתרחשת שגיאה

בודק הזוגיות לא יוכל לזהות אם יש שגיאות בסיבית של יותר מ- '1 וגם נכונות הנתונים אינה אפשרית, אלה החסרונות העיקריים של בודק הזוגיות.

מחולל / בודק זוגיות המשתמש ב- IC

ה- IC 74180 מבצע פונקציה של יצירת זוגיות כמו גם בדיקה. 9 סיביות (8 סיביות נתונים, סיביות זוגית אחת) מחולל / בודק זוגיות מוצג באיור שלהלן.

IC-74180

ic-74180

IC 74180 מכיל שמונה סיביות נתונים (X0עד X7), V.זֶרֶם יָשָׁר,קלט שווה, קלט מוזר, שבעה פלט, S פלט מוזר, וסיכה קרקעית.

אם הקלט האחיד והמוזר הנתון שניהם גבוהים (H), אז הפלט השווה והמוזר שניהם נמוכים (L), באופן דומה, אם הקלטים הנתונים שניהם נמוכים (L), אזי הפלט האחיד והמוזר הופכים גבוהים ( H).

יתרונות הזוגיות

היתרונות של זוגיות הם

  • פַּשְׁטוּת
  • קל לשימוש

יישומים של זוגיות

היישומים של זוגיות הם

  • ב מערכות דיגיטליות ויישומי חומרה רבים, נעשה שימוש בשווי זה
  • ביט הזוגיות משמש גם בממשק מערכת מחשב קטנה (SCSI) וגם בחיבור רכיב היקפי (PCI) לאיתור השגיאות.

שאלות נפוצות

1). מה ההבדל בין מחולל הזוגיות לבודק הזוגיות?

מחולל הזוגיות מייצר את ביט הזוגיות במשדר ובודק הזוגיות בודק את ביט הזוגיות במקלט.

2). מה הפירוש של זוגיות?

כאשר ביטים הזוגיות אינם משמשים לבדיקת שגיאות, נאמר כי ביט הזוגיות אינו זוגי או אין זוגיות או היעדר זוגיות.

3). מה ערך השוויון?

תפיסת ערך השווי המשמשת הן לסחורות והן לניירות ערך והמונח מתייחס כאשר שווי שני הנכסים שווה.

4). מדוע אנו זקוקים לבודק זוגיות?

בודק הזוגיות נדרש כדי לאתר את השגיאות בתקשורת וגם במכשירי אחסון הזיכרון בודק זוגיות משמש לבדיקה.

5). כיצד יכול ביט הזוגיות לזהות יחידת נתונים פגומה?

הביט המיותר בטכניקה זו נקרא ביט זוגיות, הוא מזהה יחידת נתונים פגומה כאשר מתרחשת שגיאה במהלך העברת הנתונים.

במאמר זה, כיצד שִׁוּוּי גנרטור ובודק מייצר ובודק את הסיבית וסוגיה, מעגלי לוגיקה, טבלאות אמת וביטויי k-map נידונים בקצרה. הנה שאלה עבורך, כיצד מחשבים זוגיות שווה ומשונה?