Computer >> Máy Tính >  >> Lập trình >> Python

Chương trình Python để trích xuất các bit ‘k’ từ một vị trí nhất định?

Hàm này được sử dụng để trích xuất k bit từ vị trí pos và trả về giá trị được trích xuất. Ở đây chúng tôi sử dụng kỹ thuật cắt lát bằng python.

Ví dụ

Input:: number=170
   K=5
   Pos=2   
Output=21

Thuật toán

Extractionbit(no,k,pos)
/*user input number is stored in variable no, extracted bit is stored in variable k and the position of bit is pos. */
Step 1 : first convert the number into its binary form using bin().
Step 2 : remove the first two character.
Step 3 : then extracting k bits from starting position pos from right.so, the ending index of the extracting substring is e=len(bi)-pos and starting index=e-k+1
Step 4 : extract k bit sub-string.
Step 5 : convert extracted sub-string into decimal again.

Mã mẫu

# python program to extract ‘k’ bits from a given position in a number 
def extractedbits(no,k,pos): 
   bi = bin(no)  
   bi = bi[2:]
   e = len(bi) - pos 
   s = e - k + 1
   substr = bi[s : e+1] 
   print ("FINAL RESULT ::>",int(substr,2)) 
# Driver program 
if __name__ == "__main__": 
   no=int(input("Enter number ::>"))
   k = int(input("Enter k bit's ::>"))
   pos = int(input("Enter position ::>"))
   extractedbits(no,k,pos) 

Đầu ra

Enter number ::>170
Enter k bit's ::>5
Enter position ::>2
FINAL RESULT ::>21