src/HOL/Word/BinOperations.thy
changeset 24418 7e42e986b1a1
parent 24416 0ca0c958c434
child 24465 70f0214b3ecc
equal deleted inserted replaced
24417:5c3858b71f80 24418:7e42e986b1a1
   359   done
   359   done
   360 
   360 
   361 lemma bin_nth_sc_gen: 
   361 lemma bin_nth_sc_gen: 
   362   "!!w m. bin_nth (bin_sc n b w) m = (if m = n then b = bit.B1 else bin_nth w m)"
   362   "!!w m. bin_nth (bin_sc n b w) m = (if m = n then b = bit.B1 else bin_nth w m)"
   363   by (induct n) (case_tac [!] m, auto)
   363   by (induct n) (case_tac [!] m, auto)
       
   364 
       
   365 lemma bit_bool1: "(if s = bit.B1 then bit.B1 else bit.B0) = s"
       
   366   by auto
   364   
   367   
   365 lemma bin_sc_nth [simp]:
   368 lemma bin_sc_nth [simp]:
   366   "!!w. (bin_sc n (If (bin_nth w n) bit.B1 bit.B0) w) = w"
   369   "!!w. (bin_sc n (If (bin_nth w n) bit.B1 bit.B0) w) = w"
   367   by (induct n) auto
   370   by (induct n) (auto simp add: bit_bool1)
   368 
   371 
   369 lemma bin_sign_sc [simp]:
   372 lemma bin_sign_sc [simp]:
   370   "!!w. bin_sign (bin_sc n b w) = bin_sign w"
   373   "!!w. bin_sign (bin_sc n b w) = bin_sign w"
   371   by (induct n) auto
   374   by (induct n) auto
   372   
   375