Docsity
Log inSign up
Docsity
Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity

Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan

Guidelines and tips
Guidelines and tips
Sell on Docsity
Sell on Docsity
Log inSign up

Prepare for your exams

Study with the several resources on Docsity

Find documents

Prepare for your exams with the study notes shared by other students like you on Docsity

Search Store documents

The best documents sold by students who completed their studies

Search through all study resources
Docsity AINEW

Summarize your documents, ask them questions, convert them into quizzes and concept maps

Explore questions

Clear up your doubts by reading the answers to questions asked by your fellow students

Earn points to download

Earn points by helping other students or get them with a premium plan

Share documents
download point icon20 Points

For each uploaded document

Answer questions
download point icon5 Points

For each given answer (max 1 per day)

All the ways to get free points
Get points immediately

Choose a premium plan with all the points you need

Study Opportunities

Choose your next study program

Get in touch with the best universities in the world. Search through thousands of universities and official partners

Community

Ask the community

Ask the community for help and clear up your study doubts

University Rankings

Discover the best universities in your country according to Docsity users

Free resources

Our save-the-student-ebooks!

Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors

From our blog

Exams and Study
Go to the blog

Binary Search Algorithm Implementation on a Digital Circuit, Study Guides, Projects, Research of Computer Science

Maltepe UniversityComputer Science

An assignment for creating a binary search algorithm using a digital circuit. The assignment includes creating a flowchart for the algorithmic state machine (asm), designing the digital machine, and creating a control unit. The students are required to load the numbers into registers r1-r8 and the target number into r8. The algorithm uses the binary search technique to find the index of the target number in the array. The document also includes an example array and the expected output of the indis register.

Typology: Study Guides, Projects, Research

2018/2019

Uploaded on 11/17/2019

mhmtfrt
mhmtfrt 🇹🇷

5

(1)

18 documents

1 / 4

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
29.09.2011
BİÇİMSEL DİLLER VE OTOMATLAR
ÖDEV-1
Prof. Dr. A. Emre HARMANCI
Yard. Doç. Dr. Osman Kaan EROL
Araş. Gör. Mustafa ERSEN
Araş. Gör. Gökhan SEÇİNTİ
İşaretsiz tamsayılardan oluşan 7 elemanlı bir dizideki sayılar küçükten büyüğe doğru
sıralanmıştır. Bu sayılardan herhangi birinin indisini bulan bir Algoritmik Durum Makinesi
(ASM) tasarlanacaktır. Dizinin içinden bir elemanın indisini arama tekniği olarak “ikili
arama(binary search)” kullanılacaktır.
S kontrol işaretinin “1” olması ile sayılar saklayıcılara yüklenecektir (R1–R7 saklayıcılarında
dizinin elemanları, R8 saklayıcısında ise dizide aranacak sayı bulunacaktır). Makine
çalışmasını bitirdiğinde ise INDIS saklayıcısında aranan elemanın indisi yer alacaktır.
Örnek dizi: 4 5 8 12 32 35 40
Dizide indisi bulunması istenen eleman: 32
Makine çalıştıktan sonra INDIS saklayıcısındaki değer:5
Karşılaştırma işlemleri için bir adet çıkartma devresi ve çıkartma sonucu için bir elde bayrağı
kullanılacaktır.
Yukarıda açıklanan işlemi gerçekleyen bir algoritmik durum makinesi tasarlayınız.
a. ASM diyagramını çiziniz.
b. Veri makinesinin tasarımını çizerek gösteriniz ve kullanılan elemanların giriş
işaretlerini belirleyiniz.
c. Denetim birimini, her duruma bir D Flip‐Flopu karşı düşürerek tasarlayıp çiziniz.
Ödevlerinizi, 12 Ekim 2011 Çarşamba 23:00’e kadar Ninova üzerinden ‘doc’ veya ‘pdf’
uzantılı bir dosya şeklinde teslim edebilirsiniz.
pf3
pf4

Partial preview of the text

Download Binary Search Algorithm Implementation on a Digital Circuit and more Study Guides, Projects, Research Computer Science in PDF only on Docsity!

29.09.

BİÇİMSEL DİLLER VE OTOMATLAR

ÖDEV-

Prof. Dr. A. Emre HARMANCI Yard. Doç. Dr. Osman Kaan EROL Araş. Gör. Mustafa ERSEN Araş. Gör. Gökhan SEÇİNTİ

İşaretsiz tamsayılardan oluşan 7 elemanlı bir dizideki sayılar küçükten büyüğe doğru sıralanmıştır. Bu sayılardan herhangi birinin indisini bulan bir Algoritmik Durum Makinesi (ASM) tasarlanacaktır. Dizinin içinden bir elemanın indisini arama tekniği olarak “ikili arama(binary search)” kullanılacaktır.

S kontrol işaretinin “1” olması ile sayılar saklayıcılara yüklenecektir (R 1 –R 7 saklayıcılarında dizinin elemanları, R 8 saklayıcısında ise dizide aranacak sayı bulunacaktır). Makine çalışmasını bitirdiğinde ise INDIS saklayıcısında aranan elemanın indisi yer alacaktır.

Örnek dizi: 4 5 8 12 32 35 40 Dizide indisi bulunması istenen eleman: 32 Makine çalıştıktan sonra INDIS saklayıcısındaki değer:

Karşılaştırma işlemleri için bir adet çıkartma devresi ve çıkartma sonucu için bir elde bayrağı kullanılacaktır.

Yukarıda açıklanan işlemi gerçekleyen bir algoritmik durum makinesi tasarlayınız.

a. ASM diyagramını çiziniz. b. Veri makinesinin tasarımını çizerek gösteriniz ve kullanılan elemanların giriş işaretlerini belirleyiniz. c. Denetim birimini, her duruma bir D Flip‐Flopu karşı düşürerek tasarlayıp çiziniz.

Ödevlerinizi, 12 Ekim 2011 Çarşamba 23:00 ’e kadar Ninova üzerinden ‘doc’ veya ‘pdf’ uzantılı bir dosya şeklinde teslim edebilirsiniz.

R1-R7 sayılar R8 aranan sayı E,F,G,H 0 INDIS 0

S

T

E

R2 – R

R6 – R

F 1

R4 – R

T

T

R4≥R8 R4<R

T

F

E E

INDIS 7

R5 – R

G 1 R1 – R^

R3 – R

H 1

R6<R8 R6≥R8 R2≥R8 R2<R

T

G

E H

E E

INDIS 5 INDIS^6

INDIS 3 INDIS 4 INDIS 1 INDIS 2

R5≥R8 R5<R

R3≥R8 R3<R8 R1≥R8 R1<R

a)

c) Denetim Birimi:

  • T 0 = s’T 0 + E’FT 3 + T
  • T 1 =sT
  • T 2 = T
  • T 3 = T
  • T 4 = (E’F)’T